这是一个创建于 1916 天前的主题，其中的信息可能已经有所发展或是发生改变。
很久之前滴滴面试有算法大致如下
4G 大小的文件，每一行为一个整数，如何进行排序？
PS：内存只有 256M
 |
1
zlink 2019-08-30 00:32:21 +08:00
关键字，归并排序
|
 |
2
moult 2019-08-30 02:54:04 +08:00 via iPhone
整数有数值范围吗？
|
 |
3
cnnblike 2019-08-30 03:39:15 +08:00
外部排序
|
 |
4
leishi1313 2019-08-30 03:42:33 +08:00
编程珠玑第一章
|
 |
5
jmc891205 2019-08-30 07:12:03 +08:00
用所谓的 Bit-map
|
 |
6
yangxin0 2019-08-30 07:38:07 +08:00
divide and conquer
|
 |
7
sadfQED2 2019-08-30 08:42:09 +08:00 via Android
我会说存数据库
|
 |
8
psychoo 2019-08-30 08:49:29 +08:00
 超过 int64 怎么办 |
|
9
psychoo 2019-08-30 09:01:08 +08:00
分 16 段的插入排序用二分查找优化？
|
 |
10
gamexg 2019-08-30 09:25:25 +08:00 via Android
外排
|
 |
11
troywinter 2019-08-30 22:55:39 +08:00
分文件，多路归并排序，败者树
|
Select Language