首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
多菜啊才这纠结半天?
2019-07-12 14:37
已编辑
门头沟学院 C++
关注
已关注
取消关注
问一道题,面试遇到的,不会
说的是有一亿条数据(假设里面是数字),让我找出里面最大的五个数,我该怎么找,这些数据存在文件里,一行存一个。都不知道要考啥…我就说了一个一个读出来,再记录最大的五个数.答案肯定不是这个,不过确实不知道该往什么方向想,有带哥解答一下吗?感谢
#题解#
提示
全部评论
推荐
最新
楼层
刘文涛123
快手_国际化服务端架构开发_Java开发工程师
先问一亿条数据是否存在一个文件,如果是的话,就顺序读取,建立一个有5个元素的小根堆,没读取一个元素就和小根堆顶作比较,如果比小根堆顶小就继续读取,如果比小根堆定大,就替换小根堆顶元素,并且重新构建根堆,直到全部读取完。 如果存在几个文件中,则几个文件同时按照上述步骤进行,然后将所有小跟堆的数据整合,在从新进行小根堆操作。
点赞
回复
分享
发布于 2019-07-12 14:42
呆小木
西安交通大学 数据分析师
这种题目一般有内存限制,思想就是分治。有两种方法,一种就是利用哈希把大文件拆分成若干个小文件,每个小文件都在内存限制范围之内,依次读入内存,配合小顶堆,就能找出最小的n个数。另外一种就是使用分布式集群,利用哈希把大文件映射到多台节点上,每台机器分别计算,最后汇总
点赞
回复
分享
发布于 2019-07-12 15:03
纯情艳阳天
浙江大学 Java
用大小为5的小顶堆
点赞
回复
分享
发布于 2019-07-12 14:40
你午睡了么🔯
北京邮电大学 Java
topn 大顶堆?
点赞
回复
分享
发布于 2019-07-12 14:40
躺平大仙DiamondJ
南昌大学 Java
用mapreduce读?不太懂,等大神回答
点赞
回复
分享
发布于 2019-07-12 14:44
多菜啊才这纠结半天?
楼主
门头沟学院 C++
感谢牛友热心解答😁
点赞
回复
分享
发布于 2019-07-12 14:50
七彩祥云吞天
京东_数据开发
分布式读取 哈哈
点赞
回复
分享
发布于 2019-07-12 14:51
NowaCoder
阿里巴巴_阿里云_研发工程师
堆堆堆
点赞
回复
分享
发布于 2019-07-12 14:52
池里游啊游
北京青年政治学院 Java
大顶堆或者把这些数据分成1000份,每份里面取最大的5个。然后再把取出来的50000个数据里面取最大的五个。这样内存就存的下了。
点赞
回复
分享
发布于 2019-07-12 15:03
Leal.
The University of Sydney 大数据开发工程师
应该可以用 mapreduce或者 spark吧。就是topN的问题,可以用小顶堆
点赞
回复
分享
发布于 2019-07-12 15:09
后端打杂人员
中国科学技术大学 C++
5只是个虚数,问题关键应该还是经典的TopK问题,5个元素的话用堆说实话不比数组有优势,1000个,10000个就差别明显了。
点赞
回复
分享
发布于 2019-07-12 17:19
ssezhangpeng
百度_AIG_后台开发
局部淘汰法
点赞
回复
分享
发布于 2019-07-12 21:49
还没有回复哦~
相关推荐
11-23 10:05
内蒙古师范大学 游戏运营
在叠纸的搬砖体验
首先,叠纸在游戏行业里对女生特别友好,女员工的比例几乎是1:1,所以公司在考虑员工福利时,会特别关注女同事的需求。在这里,可以在公司里随处打卡,节日活动的奖励大多是他们的周边产品。而且,办公室同事总是会给我吃零食,茶水间了也有很多。还有那些不对外发售的定制周边,比如生日礼物、周年礼物。最重要的是,叠纸并不是那种只追求快速迭代的游戏公司。这里鼓励创新,希望能把游戏做好。
叠纸游戏公司氛围 18人发布
点赞
评论
收藏
分享
11-23 12:02
西南大学 HTML5
国企也可能是草台班子,甚至更水
其实,很多应届生都是普通本科,国企的考试对我们这些人相对宽容,完全看个人的学习能力,公平性还是很高的。现在正是备考的好时机!我发现校招是最适合我们的方式,国企直接进校园招聘,保障性更强。网申时,记得注册账号,简历要简洁大方,关键词要突出。备考时,行测和申论可以用粉笔的题库练习,专业知识就复习大学课本,企业文化了解一下就好,难度不大。大家一起加油吧!
投递粉笔网等公司10个岗位 >
牛客创作赏金赛
点赞
评论
收藏
分享
10-04 05:18
亚洲大学 自动化测试
用这简历找校招测试岗位能行吗
dongsheng66:
如果想进大厂的话,在校经历没必要占这么大篇幅,可以把专业技能单独放一个专栏写,可以加个项目经历
点赞
评论
收藏
分享
11-26 22:34
已编辑
重庆邮电大学 Java
秋招offer
快手
客户端开发
(n+5)k*16 公积金12
牛客895077908号:
佬 什么双非硕啊
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
19
分享
评论
提到的真题
返回内容
招聘动态
查看更多
阿里云管培生
2025届校园招聘
快手Star
2025届招聘
快手
销售类投递专区
富士通(西安)
2025校园招聘
全站热榜
1
...
到了新公司,不要用力过猛
2.4W
2
...
校招两方/三方违约模板
2.0W
3
...
【发帖有奖💰】爆料秋招开奖进展❗
1.5W
4
...
万字长文讲透金融科技方向的就业机会
1.1W
5
...
从露宿街头到百万级种子轮融资②——我的实习期都经历了什么
8864
6
...
秋招圆满结束!!
6970
7
...
同事在会议室扇了自己好几个大嘴巴子
6630
8
...
华为开奖,详细时间线
4540
9
...
2026届秋招攻略-前期准备
4337
10
...
我也是好起来了,都能收到offer了
3916
正在热议
#
拼多多求职进展汇总
#
235298次浏览
2037人参与
#
ai智能作图
#
24361次浏览
283人参与
#
北方华创开奖
#
66473次浏览
550人参与
#
25届秋招总结
#
402994次浏览
4038人参与
#
25届机械人为了秋招做了哪些准备?
#
25707次浏览
359人参与
#
地方国企笔面经互助
#
6732次浏览
16人参与
#
阿里云管培生offer
#
60742次浏览
1755人参与
#
机械求职避坑tips
#
22901次浏览
244人参与
#
实习,投递多份简历没人回复怎么办
#
2437851次浏览
34716人参与
#
软件开发投递记录
#
1479979次浏览
23937人参与
#
我的实习求职记录
#
6127090次浏览
83990人参与
#
歌尔求职进展汇总
#
42838次浏览
294人参与
#
机械人怎么评价今年的华为
#
157489次浏览
1349人参与
#
如果再来一次,你还会选择这个工作吗?
#
113157次浏览
1126人参与
#
我在牛爱网找对象
#
74520次浏览
553人参与
#
硬件兄弟们 甩出你的华为奖状
#
78263次浏览
627人参与
#
经纬恒润求职进展汇总
#
99540次浏览
960人参与
#
如果可以,你希望哪个公司来捞你
#
32371次浏览
191人参与
#
联想求职进展汇总
#
202989次浏览
1816人参与
#
阿里求职进展汇总
#
72500次浏览
793人参与
#
牛客租房专区
#
5765次浏览
144人参与
#
许愿池
#
217685次浏览
2546人参与
牛客网
牛客企业服务