匿名网友
算法，画个不规则的多边形，现在每条边都需要一条等长的木头，给定一块足够长的木头，要以最小的体力值把这些边长木头出来（体力值等于木头的长度），其实这就是个哈夫曼算法。提示很多次才想到这里，还好最后算法实现比较快。接着问了linux查看内存，查看磁盘容量剩余，怎么通过ls输出目录。
接下来就问了key/value存储，有什么优缺点，什么场景下用。问了一个分布式key/value存储要如何保证映射可靠，答通过中心代理来负责映射，那缺点又是什么。接着问，如果不同的例程都要向某个key更新更大的value值，如何在不用信号量，同步锁这些的情况下保证最终value是最大的(同步，set get循环巧妙)。后面问了个海量数据中找第k大数(1.其实可以直接采用桶划分，即使是64位也最多三次遍历就可以了。2.也可以采用位滤除，但磁盘操作太多 3.k堆滤除，但k如果太大会频繁交换内存 4.分配到多机，多机同时外存排序，并有另外一台机子作多路归并）反正这次面试总体来说比较简单，希望大家不要太紧张。
满意的地方：
都还行
不满意的地方：
没有
