4G 大小的文件，每一行为整数，如何排序

2019-08-29 23:58:13 +08:00
 aliang702

很久之前滴滴面试有算法大致如下

4G 大小的文件，每一行为一个整数，如何进行排序？

PS：内存只有 256M

3846 次点击
所在节点    算法
11 条回复
zlink
2019-08-30 00:32:21 +08:00
关键字，归并排序
moult
2019-08-30 02:54:04 +08:00
整数有数值范围吗？
cnnblike
2019-08-30 03:39:15 +08:00
外部排序
leishi1313
2019-08-30 03:42:33 +08:00
编程珠玑第一章
jmc891205
2019-08-30 07:12:03 +08:00
用所谓的 Bit-map
yangxin0
2019-08-30 07:38:07 +08:00
divide and conquer
sadfQED2
2019-08-30 08:42:09 +08:00
我会说存数据库
psychoo
2019-08-30 08:49:29 +08:00
超过 int64 怎么办
psychoo
2019-08-30 09:01:08 +08:00
分 16 段的插入排序用二分查找优化？
gamexg
2019-08-30 09:25:25 +08:00
外排
troywinter
2019-08-30 22:55:39 +08:00
分文件，多路归并排序，败者树

这是一个专为移动设备优化的页面（即为了让你能够在 Google 搜索结果里秒开这个页面），如果你希望参与 V2EX 社区的讨论，你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://www.v2ex.com/t/596381

V2EX 是创意工作者们的社区，是一个分享自己正在做的有趣事物、交流想法，可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX