1)一面，一上来写个aabbbccddff化为abcdef的去重算法，想复杂了，以为要置换，其实的话只要将后面的移到前面来就行了。接着问腾讯实习作业，磁盘的效率问题，并发的取舍，实现的UDP可靠传输效果如何，最后考了个0(1)时间求栈中最大元素的算法。这个没想出来，其实考虑到栈的出栈入栈特点的话，很容易解决了。
2)二面，一上来又是算法，画个不规则的多边形，现在每条边都需要一条等长的木头，给定一块足够长的木头，要以最小的体力值把这些边长木头出来（体力值等于木头的长度），其实这就是个哈夫曼算法。提示很多次才想到这里，还好最后算法实现比较快。接着问了linux查看内存，查看磁盘容量剩余，怎么通过ls输出目录。
3)三面，问了key/value存储，有什么优缺点，什么场景下用。问了一个分布式key/value存储要如何保证映射可靠，答通过中心代理来负责映射，那缺点又是什么。接着问，如果不同的例程都要向某个key更新更大的value值，如何在不用信号量，同步锁这些的情况下保证最终value是最大的(同步，set get循环巧妙)。后面问了个海量数据中找第k大数(1.其实可以直接采用桶划分，即使是64位也最多三次遍历就可以了。2.也可以采用位滤除，但磁盘操作太多 3.k堆滤除，但k如果太大会频繁交换内存 4.分配到多机，多机同时外存排序，并有另外一台机子作多路归并）
顺利拿到了offer。
满意的地方：
对于题目，面试官会给予一定的启发机会。
不满意的地方：
自己想得太复杂了！
