2017找工作_算法题相关面经

100G的数组排序，只有2G内存，怎么排序？ 

http://www.oschina.net/question/165717_25135?sort=time&p=1

先哈希，后取余分成小文件，然后每次读取两个小文件，比较队首元素，然后就排序了

不创建临时变量交换两个数的值：

http://blog.csdn.net/lpt19832003/article/details/5334688