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

100G的数组排序,只有2G内存,怎么排序? 

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

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

 

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

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

 

posted @ 2017-07-25 22:33  合唱团abc  阅读(208)  评论(0编辑  收藏  举报