一共两面，各一小时。一面偏基础，二面基础的问得不多。
一面：
1、快速排序，平均时间复杂度，最坏时间复杂度，如何避免最坏情况（拿到数组首先打乱；随即选key值；从代排列数组中随即找出三个，用中间的那个做key）
2、一亿个数，找出最大的100个（用小根堆）
3、单源最短路径（Dijkstra）
4、B-树（老子告诉他忘了）
5、500w数据，分到三个服务器上，怎么分？考虑增减服务器（这个不是算法，是考虑服务器设计）
二面：
1、给你一个字符串，用gbk编码，有中文，有其他符号，找出其中的中文字符，输出
2、单进程（怎么让一个程序只能启动一个进程）----侦听端口（listen）或者写文件（互斥）
3、对云的理解
4、对mapreduce的理解
5、C++多态，为什么要有这种设计，而不是这种设计能做什么
137
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
