3. 分布式的TOP N问题

4、1G的文件，里面1行1个不超过16字节的词。内存限制1M，返回频数最高前100（同2）

步骤：

1. 将单词 % 5000存入5000小文件
2. 平均各文件约200K
3. 对超过1M的文件继续分割直到小于200K
4. 使用map统计各个词出现的频率
5. 对5000词使用堆排序或归并排序

3. 分布式的TOP N问题

1、分布在100台电脑的海量数据，统计前十。

步骤：

1. 各数据只出现在一台机器中
2. 先在独立机器得到前十
3. 若可以放入内存直接堆排序
4. 若不可全放入内存：哈希分块 -> map统计 -> 归总堆排
5. 再将100台计算机的TOP10组合起来堆排序
6. 同一元素可同时出现在不同机器中

遍历所有数据，重新hash取模，使同一个元素只出现在单独的一台电脑中，然后采用上面方法先统计每台电脑TOP10再汇总起来

Astar算法

1. Astar算法简介

1. 当前拥有一个地图，地图上面有起点和终点，还有障碍物
2. 一个机器人在起点，希望用最短的距离到达终点
3. Astar算法可以用来解决这个问题