一个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-22 20:26
浙江大学 嵌入式工程师
嵌入式女工程师|入职一个月记录
哈喽大家～不知不觉间，我已经入职整整一个月啦！作为一名初入职场的嵌入式女工程师，真实的工作生活究竟是什么样的？今天就来简单记录一下过去一个月的所见所思，并进行一次小小的复盘。 主要做的就是以下几件事：一、阅读项目代码刚入职的第一步，就是熟悉项目代码。相比学生时期“自娱自乐”式的小项目，真正的工程代码量通常是上万行，结构复杂，逻辑繁冗，有时甚至如同一座“逻辑大山”，读起来令人头大。✅ 我的心得体会：先抓整体：初读代码时，最重要的是理清项目框架，搞清楚整体逻辑和各大模块的功能。画图梳理：尝试自己绘制源码流程图，帮助理解模块间的调用关系。逐步深入：对于细节函数，不必一开始就“啃透”，可以先了解大概功...
投递深圳同为数码等公司10个岗位
点赞 评论 收藏
分享
07-22 15:27
郑州大学 测试开发
开源中国（gitee）测试实习生一面
📍面试公司：开源中国（base郑州）🕐面试时间：2025.7.22💻面试岗位：测试实习生❓面试问题：（面了快50分钟，好多问题记不清了） 1、常规自我介绍； 2、你的上份实习是前端兼测试，在这两份工作中你如何结合的？你觉得结合后的优势是什么； 3、那么现在你只负责测试了，你觉得和前端，和开发沟通时需要注意什么; 5、有一次测试的结果，你觉得是bug，开发觉得不是，你该怎么办； 6、测试用例应该包含什么，怎样编写，使用什么进行编写; 7、场景题（一题考能力，一题考思维） a、现在给你一个微信扫码登录的窗口，你该如何进行测试； （这里另外一家投的公司hr给我打电话了，挂了还继续打，只有去接了...
查看21道真题和解析
点赞 评论 收藏
分享
06-28 22:48
已编辑
广东金融学院 Java
大三双非本点评➕外卖连面试都没有
有没有大佬指点，真的失业了😭
小浪_Coding：学院本+这俩项目不是buff叠满了嘛
点赞 评论 收藏
分享
06-19 22:53
江西应用科技学院 Java
求实习
大三找实习已老实，boss全是未读+已读不回，来个好心人把我捞走吧
积极的小学生不要香菜：你才沟通多少，没500不要说难
点赞 评论 收藏
分享
昨天 16:15
门头沟学院 Java
点赞 评论 收藏
分享
评论
点赞
13
分享

招聘动态

查看更多

滴滴

2026届秋季校招提前批

Touch CIB

数字兴业科技挑战赛

26届校招投递表格

7月更新166条网申投递链接

京东

JDS-新星计划

快手

快Star-X特别技术人才计划启动

莉莉丝游戏

2026届秋招提前批

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 26届的你，投了哪些公司？ #
3249次浏览 58人参与
# 我对___祛魅了 #
9003次浏览 86人参与
# 中兴秋招 #
184653次浏览 2049人参与
# 如何快速融入团队？ #
3259次浏览 57人参与
# 什么样的背景能拿SSP? #
6872次浏览 74人参与
# 和同事相处最忌讳的是__ #
5491次浏览 68人参与
# 简历上的经历如何包装 #
3957次浏览 111人参与
# 你遇到最难的面试题目是_ #
1446次浏览 41人参与
# 工作中哪个瞬间让你想离职 #
35389次浏览 263人参与
# 打工人的精神状态 #
63998次浏览 1071人参与
# 你跟室友的关系怎么样？ #
691次浏览 23人参与
# 你最讨厌面试问你什么？ #
3660次浏览 79人参与
# 职场常用语录大全 #
5437次浏览 41人参与
# 一人推荐一个机械人值得去的公司 #
413674次浏览 4157人参与
# 我和mentor的爱恨情仇 #
60614次浏览 362人参与
# 职场人，说说你的烦心事 #
12948次浏览 108人参与
# 工作中的卑微时刻 #
20175次浏览 165人参与
# 哪些公司校招卡第一学历 #
86892次浏览 374人参与
# 机械人，秋招第一次笔试的企业是哪家？ #
42634次浏览 337人参与
# 元戎启行求职进展汇总 #
34723次浏览 261人参与
# 奇葩时刻大赏 #
56140次浏览 234人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务