很久之前滴滴面试有算法大致如下
4G 大小的文件，每一行为一个整数，如何进行排序？
PS：内存只有 256M
11 条回复 • 2019-08-30 22:55:39 +08:00
 |
1
zlink 2019 年 8 月 30 日
关键字，归并排序
|
 |
2
moult 2019 年 8 月 30 日 via iPhone
整数有数值范围吗？
|
 |
3
cnnblike 2019 年 8 月 30 日
外部排序
|
 |
4
leishi1313 2019 年 8 月 30 日
编程珠玑第一章
|
 |
5
jmc891205 2019 年 8 月 30 日
用所谓的 Bit-map
|
 |
6
yangxin0 2019 年 8 月 30 日
divide and conquer
|
 |
7
sadfQED2 2019 年 8 月 30 日 via Android
我会说存数据库
|
 |
8
psychoo 2019 年 8 月 30 日
 超过 int64 怎么办 |
|
9
psychoo 2019 年 8 月 30 日
分 16 段的插入排序用二分查找优化？
|
 |
10
gamexg 2019 年 8 月 30 日 via Android
外排
|
 |
11
troywinter 2019 年 8 月 30 日
分文件，多路归并排序，败者树
|