去学而思培优面试了。

有四道笔试题，后面会整理做法。

1、给一个文件夹，用递归的方式统计这个目录及其子目录不同文件类型的个数。

　　如，输出：jpg：几个文件，txt：几个文件。。。

2、不适用加减乘除，实现加法。

3、遍历一个整数二叉树，统计出和为一个num的路径都有哪些。（收集路径的问题）

4、给定一个字符串“asdfsdfdgwev”，统计出第一个只在字符串中出现一次的字母是哪个？

　　如，“aabetdffasdfsda”，只出现一次的第一个字母为b，1号位。