首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
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.7W
2
...
从露宿街头到百万级种子轮融资②——我的实习期都经历了什么
7954
3
...
秋招圆满结束!!
6644
4
...
秋招结束!!!
3190
5
...
今年谨慎等华为
3047
6
...
【发帖有奖💰】爆料秋招开奖进展❗
2956
7
...
大家怎么看待计算机的各个方向
2956
8
...
秋招也许结束了
2614
9
...
入职1年,胖了15斤是什么体验
2259
10
...
避雷浙江大应科技,恶人应该有恶报!!
2235
正在热议
#
拼多多求职进展汇总
#
240907次浏览
2051人参与
#
实习,投递多份简历没人回复怎么办
#
2448391次浏览
34804人参与
#
北方华创开奖
#
68084次浏览
558人参与
#
25届秋招总结
#
426672次浏览
4317人参与
#
虾皮求职进展汇总
#
101004次浏览
811人参与
#
地方国企笔面经互助
#
7424次浏览
18人参与
#
阿里云管培生offer
#
65741次浏览
1769人参与
#
ai智能作图
#
35900次浏览
439人参与
#
中兴求职进展汇总
#
471274次浏览
2453人参与
#
我在牛爱网找对象
#
75257次浏览
556人参与
#
双非有机会进大厂吗
#
106313次浏览
1335人参与
#
实习想申请秋招offer,能不能argue薪资
#
38117次浏览
313人参与
#
机械求职避坑tips
#
24242次浏览
252人参与
#
发工资后,你做的第一件事是什么
#
10848次浏览
53人参与
#
25届机械人为了秋招做了哪些准备?
#
26827次浏览
366人参与
#
投格力的你,拿到offer了吗?
#
47938次浏览
337人参与
#
我的实习求职记录
#
6146492次浏览
84093人参与
#
投递实习岗位前的准备
#
1193994次浏览
18511人参与
#
机械人怎么评价今年的华为
#
158508次浏览
1354人参与
#
在职场上,你最讨厌什么样的同事
#
6499次浏览
98人参与
#
实习与准备秋招该如何平衡
#
726195次浏览
8569人参与
#
华为工作体验
#
112559次浏览
871人参与
牛客网
牛客企业服务