一个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

相关推荐

07-09 20:50
门头沟学院 Java
码农索隆:1.教育背景和荣誉证书合二为一。 2.获奖项目理一遍,你做了什么,对你求职的岗位有什么帮助,没有就删掉。 3.技能特长和教育背景交换位置。 4.技能特长写的太差,上网上找简历参考。都不用问你别的,一个redis就能把你问住,写写你具体会redis哪些方面的知识。
点赞 评论 收藏
分享
真三hjdlxn:这么能吹还能找不到实习啊? 市分行写TOP投行,2个月的实习写半页。
点赞 评论 收藏
分享
昨天 16:15
门头沟学院 Java
点赞 评论 收藏
分享
评论
点赞
13
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务