首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
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
暂无评论,快来抢首评~
相关推荐
昨天 16:11
南昌大学 全栈开发
题解 | 正方形中的最多点数
题干分析:一个以坐标系原点为中心正方形能够容纳多少个标号不同的坐标点,同时要求这些坐标点不能有标号相同的.首先我们观察到整个过程在整数集下进行讨论,因此正方形的增长为离散的,且大的正方形包含小正方形,因此可以进行逐个大小的正方形计数,直到计数发现有标号重复的点为止.算法逻辑:承接初步的思路,为了让我们能够对正方形大小进行枚举计数,我们需要明白在正方形上的点的特征,这里特征很明显,便是相应点的坐标值的绝对值的最大值便是经过该点的正方形大小.同时为了让我们进行逐大小计数,我们需要进行排序.此后直接按照原想法计数即可.实现代码: int maxPointsInsideSquare(vector<...
点赞
评论
收藏
分享
12-08 23:01
厦门理工学院 Java
中国人寿泉州二面(营销管理岗)
上午无领导:AI发展优化排序题 有8个选项 没人先说一分钟看法 然后小组讨论15分钟 自由讨论 10分钟 小组派人总结下午半结构化:有几道结构化问题 然后就是问简历和一些基本的问题实习 生活场景 有没有亲属在这里 你带领一个AI团队,在截止日期前一天突然改变了评分规则你会怎么办 你学都是计算机的为什么来报这个营销管理岗 你对营销管理岗的认识 你有打算回生源地吗 薪资 介绍一下你的实习经历 你在实习中遇到问题是怎么解决的 为什么想回生源地 问我研究生拿3-4k你觉得会有落差吗 员工外派,然后将一个市场什么工作交给你,然后要在3天内做完,你会怎么做这样子 怎么完成市场调研任务
点赞
评论
收藏
分享
12-02 14:20
山东大学 Java
27届末九鼠鼠,日常实习的话,最近期末月全是考试来回跑太频繁了,寒假实习又太少了,应该怎么办😭
点赞
评论
收藏
分享
12-06 17:39
中国石油大学(华东) 前端工程师
求求让我找到实习吧
我的项目的代码都是ai写的,我是27届,想本科就直接就业,我学什么能找到工作啊,现在一个实习都找不到,求求大佬指点迷津😭😭😭
只会按tab的bug...:
多做一个前端项目吧 然后亮点每点写多一点 总共4-5点就行 技术栈和前端无关的删掉
点赞
评论
收藏
分享
12-08 23:27
已编辑
门头沟学院 Java
25年秋招旱的旱死,涝的涝死
根据我之前统计的情况来看 😭分人来看真的差距好大:有的大佬已经 offer打牌 了🃏,秋招对他们来说易如反掌,到处收割、晒 offer,果然很符合 28 原则:80% 的 offer 都在 20% 的人手里 🧠✨ 而 大部分人还在苦战,面试机会少得可怜,基本还是 0 offer 状态 🥲 所以啊,能稳稳拿一个保底 offer 的,已经很不错啦! 🎉总体来看,今年还是 秋招寒冬 ❄️🔸1. 启动时间越来越早往年大厂 8 月才开始,今年好多 7 月就开了!比如团子 7 月 29 日 就启动了 🗓️很多同学暑假实习才刚开始,项目都没整理好,根本 来不及准备投递……🔸2. 考核流程越来...
25年找工作是什么难度?
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
9
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
当我们在和大模型『聊天』时,聊的是什么?
1.0W
2
...
【重磅开启】牛客社区2025年度作者评选,见证你的光芒!
6086
3
...
刚出炉,有你喜爱的神仙公司吗
5777
4
...
阴阳融合,万法归一
5469
华为进展交流圈
热聊中
5
...
测开和前端到底要怎么选择?
5333
6
...
第一份实习如何斩获大厂offer?(手把手教你写简历)
3972
7
...
腾讯团建去新西兰,知道为啥有鹅选鹅了(羡
3428
8
...
百度智能工具一面
3278
9
...
准备好上岗了
2816
10
...
✨年度最具影响力作者——请投出你心仪的一票
2287
创作者周榜
更多
正在热议
更多
#
找工作能把i人逼成什么样
#
14242次浏览
174人参与
#
上班到公司第一件事做什么?
#
109026次浏览
734人参与
#
你今年做了几份实习?
#
9467次浏览
144人参与
#
工作两年想退休了
#
203027次浏览
1793人参与
#
你开始找寒假实习了吗?
#
15561次浏览
209人参与
#
新凯来求职进展汇总
#
64054次浏览
171人参与
#
影石Insta360求职进展汇总
#
166428次浏览
1335人参与
#
大厂面试初体验
#
83465次浏览
384人参与
#
0经验如何找实习?
#
26648次浏览
452人参与
#
面试尴尬现场
#
205023次浏览
820人参与
#
大学最后一个寒假,我想……
#
72087次浏览
726人参与
#
25届秋招公司红黑榜
#
306569次浏览
1252人参与
#
什么样的公司千万别去
#
27862次浏览
148人参与
#
大家每天通勤多久?
#
64356次浏览
415人参与
#
金融财经春招备战日记
#
43837次浏览
216人参与
#
央国企投递记录
#
165976次浏览
1622人参与
#
你找工作经历过哪些骗局?
#
9504次浏览
143人参与
#
机械人值得去的半导体企业
#
32957次浏览
183人参与
#
字节出了豆包coding模型
#
6837次浏览
61人参与
#
一起聊华为
#
168380次浏览
820人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务