首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
AI面试、笔试、校招、雇品
HR免费试用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
****
南京邮电大学 Java
左神原题
点赞
回复
分享
发布于 2017-10-13 13:39
讨个offer
湖南工业大学 PHP
有没有大佬能发代码
点赞
回复
分享
发布于 2017-10-13 10:47
我的昵称叫顺溜
CCF 算法工程师
普通排序加多路归并
点赞
回复
分享
发布于 2017-10-13 10:19
Sevy
渣本 C++
外排序?多路归并?设几个缓冲区,一个用来归并的其他用来读?
点赞
回复
分享
发布于 2017-10-13 10:17
暂无评论,快来抢首评~
相关推荐
10-16 16:31
已编辑
门头沟学院 C++
蔚来c++实习一面
第一次发帖,目前研一,最近想找c++实习,陆续收到了几个面试,遂想记录一下这几家公司的面试经验,方便后面复盘 1.自我介绍 2.详细介绍之前实习内容,面试官回复比较对口 3.有没有使用过git,介绍一下git rebase命令,你还使用过什么其他的git命令? 4.vector中push_back和emplace_back的区别,map和unordered_map的区别 5.智能指针,unique_ptr和shared_ptr的区别 6.手撕代码,最长递增子序列,只写出了O(N^2)的解法,面试官不太满意,以后算法还是得多练呀。。。。 反问: 1.询问面试官这个岗位的具体内容,面试官回复没太听...
查看6道真题和解析
点赞
评论
收藏
分享
昨天 16:45
已编辑
门头沟学院 后端工程师
27懂车帝日常
📍面试公司:懂车帝🕐面试时间:2025💻面试岗位:后端开发❓面试问题:一面:先做两道算法,接雨水和反转链表1.redis的hash怎么实现2.MySQL索引的作用3.B+树4.高并发MySQL做数据存储,读写性能瓶颈优化思路5.布隆过滤器6.缓存击穿7.反问二面:依旧先做算法: n个骰子,点数和为k的概率1.TCP拥塞控制2.4次挥手3.内存置换算法4.LFU设计5.文件描述符6.堆排序和快速排序,解释时间和空间复杂度7.反问hr面:1.问实习2.问和同组实习生相比优缺点3.实习时间以及入职时间4.反问🙌面试感想:oc,爽!
查看17道真题和解析
点赞
评论
收藏
分享
09-28 22:01
已编辑
广西科技大学 IT技术支持
毕业生求职
合适才能收到offe...:
找桌面运维?
点赞
评论
收藏
分享
10-13 12:21
顺丰集团_HR(准入职员工)
顺丰内推,顺丰内推码
10月还有很多HC!!!!java笔试题目:用 Python 实现一个函数,用于计算斐波那契数列的第 n 项。以下 Java 代码片段是否存在问题?如果有,请指出并改正。简述 C++ 中指针和引用的区别。实现一个二叉树的中序遍历算法,可使用递归或非递归方式。对于一个无序整数数组,使用快速排序算法对其进行排序,并分析该算法的时间复杂度和空间复杂度。设计一个算法,判断一个字符串是否为回文串,要求时间复杂度尽可能低。简述 TCP 三次握手和四次挥手的过程,并说明为什么连接建立是三次握手,而连接释放是四次挥手。一台主机的 IP 地址为 192.168.1.100,子网掩码为 255.255.255.0...
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
9
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
族望留原籍,家贫走四方
9202
2
...
被秋招面试感动了
2007
3
...
实习越多越好还是越精越好?
1654
4
...
大厂这么卷,去国企,外企“上岸”?
1445
5
...
想问一下27届明年暑期实习大概什么时候开
1403
6
...
记录秋招 Offer 选择(从纠结到坚定)
1312
7
...
秋招总结,offer帮选
955
8
...
开源活动
873
9
...
【招银云创】秋招首offer
809
10
...
球球大家,给菜菜小弟一点建议
701
创作者周榜
更多
正在热议
更多
#
大厂VS公务员你怎么选
#
36666次浏览
479人参与
#
腾讯工作体验
#
515254次浏览
3551人参与
#
智慧芽求职进展汇总
#
2511次浏览
5人参与
#
发面经攒人品
#
2636346次浏览
35962人参与
#
你现在会用到哪些AI技能?
#
11022次浏览
100人参与
#
我的求职进度条
#
108217次浏览
1349人参与
#
平安产险科技校招
#
1321次浏览
0人参与
#
我对___祛魅了
#
133300次浏览
740人参与
#
多益网络工作体验
#
55683次浏览
292人参与
#
你还有多少年退休?
#
27477次浏览
192人参与
#
来聊聊机械薪资天花板是哪家
#
145492次浏览
801人参与
#
工作中的卑微时刻
#
25574次浏览
175人参与
#
你有哪些缓解焦虑的方法?
#
35700次浏览
828人参与
#
小马智行求职进展汇总
#
14232次浏览
50人参与
#
机械人与华为的爱恨情仇
#
133135次浏览
1008人参与
#
实习在多还是在精
#
37966次浏览
267人参与
#
你觉得材料多少算高薪
#
26781次浏览
159人参与
#
顺丰求职进展汇总
#
64194次浏览
316人参与
#
你的房租占工资的比例是多少?
#
66067次浏览
803人参与
#
秋招踩过的“雷”,希望你别再踩
#
90723次浏览
1126人参与
#
实习下班不想学习,正常吗?
#
23361次浏览
189人参与
#
反问环节如何提问
#
116270次浏览
2477人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务