首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
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
还没有回复哦~
相关推荐
不愿透露姓名的神秘牛友
昨天 12:19
pdd offer沟通会
要开奖了,期待ing
拼多多求职进展汇总
点赞
评论
收藏
分享
11-24 09:10
北京交通大学 行政经理
携程入职一个月体验
首先,工资方面,基本上不会饿死,但也没啥高薪。稳定是有的,但涨薪的速度慢。说到氛围,同事们都挺不错的,年轻人不少。大家都很友好,工作起来也没啥压力。福利方面,携程的社团课程价格很挺不错的,比如350块能上10节街舞课,还有小提琴和瑜伽课,但就是没有小零食发放,节日福利也不算多。吃饭的话,食堂的价格还行,早餐的酱香饼特别好吃,中午和晚上的饭大概15-20块,量也足。不过,附近的餐馆价格就比较贵,随便吃一顿都得30块起。居家办公是有的,但具体安排还是得看直系领导的意思。
携程公司氛围 85人发布
点赞
评论
收藏
分享
11-05 07:29
贵州大学 Java
这种算是拒绝了吗
这是拒绝了还是泡池子啊😭😥
紧勾追:
不推进就是挂吧
点赞
评论
收藏
分享
10-30 21:46
安庆职业技术学院 后期制作
0offer,过不下去了
大专生真的这么难找吗,我感觉我这个相比别的也没多差吧。
牛客101244697号:
这个衣服和发型不去投偶像练习生?
点赞
评论
收藏
分享
11-24 17:40
哈尔滨理工大学 汽车制造其它
在长安汽车工作或的体验
培训方面,公司培训体系挺有意思的,前两个月是公司级的,接下来四个月是部门级的,基本上是师傅带徒弟的模式。虽然培训时间长,但内容还算丰富。月薪不算高,但年终奖还挺可观的,五险一金也和其他合资车企差不多。工作环境嘛,研发中心的办公条件和普通写字楼差不多,大家都在各自的岗位上忙碌,偶尔下车间看看情况。食堂的饭菜还不错,午餐是免费的,早餐和晚餐也不贵,味道也能接受,基本上能满足日常需求。
长安汽车成长空间 27人发布
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
19
分享
评论
提到的真题
返回内容
招聘动态
查看更多
阿里云管培生
2025届校园招聘
快手Star
2025届招聘
快手
销售类投递专区
富士通(西安)
2025校园招聘
全站热榜
1
...
到了新公司,不要用力过猛
2.2W
2
...
校招两方/三方违约模板
1.5W
3
...
【发帖有奖💰】爆料秋招开奖进展❗
1.2W
4
...
万字长文讲透金融科技方向的就业机会
9818
5
...
从露宿街头到百万级种子轮融资②——我的实习期都经历了什么
7977
6
...
秋招圆满结束!!
6126
7
...
同事在会议室扇了自己好几个大嘴巴子
5845
8
...
2026届秋招攻略-前期准备
4009
9
...
华为开奖,详细时间线
3959
10
...
我也是好起来了,都能收到offer了
3339
正在热议
#
拼多多求职进展汇总
#
234978次浏览
2035人参与
#
ai智能作图
#
23688次浏览
278人参与
#
北方华创开奖
#
66381次浏览
549人参与
#
25届秋招总结
#
402018次浏览
4028人参与
#
实习,投递多份简历没人回复怎么办
#
2437505次浏览
34716人参与
#
地方国企笔面经互助
#
6708次浏览
16人参与
#
阿里云管培生offer
#
60497次浏览
1755人参与
#
机械求职避坑tips
#
22821次浏览
244人参与
#
25届机械人为了秋招做了哪些准备?
#
25617次浏览
358人参与
#
我的实习求职记录
#
6126155次浏览
83983人参与
#
歌尔求职进展汇总
#
42828次浏览
294人参与
#
机械人怎么评价今年的华为
#
157419次浏览
1349人参与
#
如果再来一次,你还会选择这个工作吗?
#
112787次浏览
1124人参与
#
硬件兄弟们 甩出你的华为奖状
#
78212次浏览
626人参与
#
软件开发投递记录
#
1479808次浏览
23936人参与
#
经纬恒润求职进展汇总
#
99486次浏览
960人参与
#
联想求职进展汇总
#
202924次浏览
1816人参与
#
阿里求职进展汇总
#
72468次浏览
793人参与
#
如果可以,你希望哪个公司来捞你
#
32081次浏览
188人参与
#
许愿池
#
217638次浏览
2545人参与
#
如果你有一天可以担任公司的CEO,你会做哪三件事?
#
10147次浏览
217人参与
#
实习与准备秋招该如何平衡
#
723332次浏览
8555人参与
牛客网
牛客企业服务