收集

1、树的层次遍历

2、一段英文文本，查找出现次数最多的10个单词。

（1）方法一：分治+HashMap。eg：2.5亿整数，分10批，250w个数一批。操作一批，key是数，value是出现的次数，操作完一批给hashMap去重。
时间复杂度：250w * 100轮+去重批次，因为分批读入，可以使用多线程操作。
空间复杂度：int来存每个数，每一批都一样的key的占用空间就是 =9.4MB。 再加上一些琐碎的value的空间。
（2）方法二：位图
1亿=10^8=10000 0000
8bit(位)=1Byte(字节bai)
1024Byte(字节)=1KB
1024KB=1MB
1024MB=1GB

3、编辑距离：通过删除、增加、修改使两个字符串一样所需次数的算法实现