首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
救赎肖申克
2017-10-13 10:14
已编辑
大连理工大学 Java
关注
已关注
取消关注
1G数据需要排序,只有16m内存可用,如何排序?求解答
1G数据需要排序,只有16m内存可用,
磁盘空间足够,
如何排序?
求解答
提示
全部评论
推荐
最新
楼层
Horace7
伦敦大学学院 算法工程师
刚在wikipedia上看了看,大概是这样(说的不对请大佬们轻pat 1. 将数据分为 1024 / 16 = 24 份,将这24份数据载入内存(使用任意排序算法)排序后分别写回外存,分别存为24个临时文件 2. 将内存分出25个格子,16 / (24+1) = 0.64 m, 24个格子载入step 1 中的24份临时文件中每一个的前0.64 m,第25个格子用来存储前面24个格子的多路(这个例子里是24路)归并输出 3. 若25个格子满则写回结果文件并清空该区域;若24个格子中的某一个格子中的数据排序完了则清空该区域并从临时文件中载入下一个0.64m数据 4.重复step 3直到所有数据都写入到了在结果文件中
3
回复
分享
发布于 2017-10-13 11:36
Sevy
渣本 C++
外排序?多路归并?设几个缓冲区,一个用来归并的其他用来读?
点赞
回复
分享
发布于 2017-10-13 10:17
我的昵称叫顺溜
CCF 算法工程师
普通排序加多路归并
点赞
回复
分享
发布于 2017-10-13 10:19
讨个offer
湖南工业大学 PHP
有没有大佬能发代码
点赞
回复
分享
发布于 2017-10-13 10:47
****
南京邮电大学 Java
左神原题
点赞
回复
分享
发布于 2017-10-13 13:39
还没有回复哦~
相关推荐
10-29 12:47
河北工业大学 Java
【中科微至】Java 开发面经
2024年10月16日 一面10:00 开始,10:50 结束。技术面试官和HR面试官参与。技术问题你接触到的数据库有哪些(回答了MongoDB 和 MySQL)MongoDB 和 MySQL 的区别在哪MySQL的事务特点(ACID)展开说说事务的隔离性说说脏读和幻读的区别如何解决幻读问题(❌串行化情况下和可重复读情况下)慢查询如何定位,如何优化的(回答了 stopwatch,但其实应该通过慢查询日志定位比较好)Http 中 GET 请求和 POST 请求的区别❌线程和进程的区别Java 中如何创建线程讲讲线程池(详细讲了讲参数)synchronized 关键字的原理❌synchronize...
中科微至开奖1人在聊
查看28道真题和解析
Aragorn的25秋招...
点赞
评论
收藏
分享
10-16 21:35
门头沟学院 Java
顺丰科技
9.12的hr面,状态码到现在还是30,这是挂了吗,还是在池子里没泡出来
点赞
评论
收藏
分享
11-01 14:04
门头沟学院 Java
顺丰科技
请问大家顺丰状态码变30postDistribute是false是不是挂了
顺丰求职进展汇总
简历被挂麻了,求建议
点赞
评论
收藏
分享
10-23 18:31
已编辑
南昌大学 测试开发
顺丰测评没达标
三面结束 状态码已经40但是收到短信说测评没过 要再做一次这是什么意思啊有没有了解的牛友
点赞
评论
收藏
分享
10-16 18:45
门头沟学院 C++
顺丰OC
下午吃完饭收到
顺丰集团开奖28人在聊
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
9
分享
评论
提到的真题
返回内容
全站热榜
1
...
到了新公司,不要用力过猛
2.3W
2
...
校招两方/三方违约模板
1.5W
3
...
【发帖有奖💰】爆料秋招开奖进展❗
1.3W
4
...
万字长文讲透金融科技方向的就业机会
1.2W
5
...
从露宿街头到百万级种子轮融资②——我的实习期都经历了什么
1.1W
6
...
听学长的没错
7051
7
...
秋招圆满结束!!
6990
8
...
同事在会议室扇了自己好几个大嘴巴子
6431
9
...
华为开奖,详细时间线
6425
10
...
我也是好起来了,都能收到offer了
5163
正在热议
#
拼多多求职进展汇总
#
233659次浏览
2032人参与
#
在职场上,你最讨厌什么样的同事
#
5791次浏览
81人参与
#
阿里云管培生offer
#
59305次浏览
1749人参与
#
25届秋招总结
#
397854次浏览
3984人参与
#
哪些公司校招卡第一学历
#
32925次浏览
106人参与
#
地方国企笔面经互助
#
6585次浏览
16人参与
#
北方华创开奖
#
66094次浏览
549人参与
#
ai智能作图
#
21846次浏览
264人参与
#
硬件兄弟们 甩出你的华为奖状
#
77991次浏览
625人参与
#
实习,投递多份简历没人回复怎么办
#
2436305次浏览
34704人参与
#
工作中,你有没有遇到非常爱骂人的领导?
#
4750次浏览
47人参与
#
实习与准备秋招该如何平衡
#
722976次浏览
8551人参与
#
我的实习求职记录
#
6123015次浏览
83959人参与
#
如果再来一次,你还会选择这个工作吗?
#
110956次浏览
1116人参与
#
25届机械人为了秋招做了哪些准备?
#
25168次浏览
356人参与
#
签了三方后想毁约怎么办
#
18573次浏览
111人参与
#
如果你有一天可以担任公司的CEO,你会做哪三件事?
#
10009次浏览
216人参与
#
机械求职避坑tips
#
22343次浏览
241人参与
#
游戏求职进展汇总
#
52834次浏览
344人参与
#
夸夸我的求职搭子
#
132055次浏览
1360人参与
#
腾讯求职进展汇总
#
207666次浏览
1694人参与
#
实习想申请秋招offer,能不能argue薪资
#
35804次浏览
308人参与
牛客网
牛客企业服务