一个100G大小的文件中的整数的排序

在360搜索面试时的一道题目:
一个100G大小的文件,里面放的全是整数,现在有4G内存的机器,8核cpu,硬盘空间不用考虑,问怎么实现这些整数的排序,输出排序好的文件,给出代码。
#360公司#
全部评论
反问面试官,请问是在OS上抠吗?如果在OS抠,对码农来讲4G内存也好,8G也好,100M也好都无所谓;OS会解决一切。如果在fw上抠代码,可能面试官自己都不知道如何排布内存。
点赞 回复 分享
发布于 2016-12-04 19:11
现在360还有面试?不是早就结束了吗
点赞 回复 分享
发布于 2016-12-04 02:55
这是小米的面试题吗?
点赞 回复 分享
发布于 2016-12-02 21:24
面试官想要的答案是bitmap,楼上的方法可行,但是不是很忧
点赞 回复 分享
发布于 2016-12-02 15:15
多路归并排序,大文件分成多个能在内存中排序的小文件,然后把这些已排序的小文件归并
点赞 回复 分享
发布于 2016-12-02 11:12
这个应该用归并排序,归并排序可以用作外部排序
点赞 回复 分享
发布于 2016-12-02 10:10

相关推荐

找到实习就改名4月17日下午更改:1600一个月?
点赞 评论 收藏
分享
03-29 14:19
门头沟学院 Java
你背过凌晨4点的八股文么:加油同学,人生的容错率很高,只是一个暑期罢了,后面还有很多机会!
点赞 评论 收藏
分享
评论
点赞
13
分享

创作者周榜

更多
牛客网
牛客企业服务