首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
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-30 13:18
互联网大厂奇葩领导
我们这个奇葩领导pua ,冷血、怕出错 昨天开会,团队有个人休陪产假,他说是生完了休还是没生就开始休。是不是修完陪产假,还要休年假,他这样不行客户没人跟,问清楚了。 全场都惊了。这种人是什么心理呢,帮我分析分析。 曾经pua我,一度怀疑自己的能力,缓了三天才好 动不动就说裁员,威胁,阴阳怪气,话说不明白,总是让你猜。一天十几个反问句。“为什么为什么为什么会这样呢?!” “你们都干啥呢” “骂人一层楼都能听见”。又好笑又觉得疯癫,座位上打哈欠说我们没战斗力。 我忽然觉得我在职场中,没遇到过这种人。
点赞
评论
收藏
分享
昨天 12:34
已编辑
广东工业大学 Java
fw找不到日常实习,想考公了。。
如题,fw🐭🐭,加上准备的太晚,大三上已找不到日常实习,导致连锁反应,下学期的暑期实习找不到好的实习,导致秋招找不到中大厂,现在是中小厂Java还有考公的选择,由于有些中小厂工作强度比肩大厂,钱还少,感觉不如考公如果🐮u们是我现在这种情况,会怎么选?
Asp1rin:
自己平心而论每天刷牛客的时间和学习的时间哪个更多
没有实习经历,还有机会进大厂吗
什么专业适合考公
点赞
评论
收藏
分享
11-12 16:37
湖南大学 安卓
难评的pdd
#打工人锐评公司红黑榜#pdd真的是又爱又恨。先说一下薪资待遇:pdd算法岗开的有50-60,应该是到手,确实很可观。加班情况:但是加班挺严重的,可以说拿命换钱。工作环境:也是发最新款的苹果电脑。人际关系:大家平时相处的很愉快,同事之间也会互相投喂。虽然pdd现在体量超过了tb,加班情况也没以前那么严重了,但是感觉还是挺那啥的。附上一张我朋友的工资待遇情况表,仅供参考。
努力奋斗的小林:
讨厌用mac 真的反人类
拼多多集团-PDD公司氛围 522人发布
打工人锐评公司红黑榜
点赞
评论
收藏
分享
10-10 17:58
中国地质大学(北京) C++
不是哥们,追着打啊
友塔游戏耐发王!
赏个offer求你了:
友塔HR还专门加我告诉我初筛不通过😂
点赞
评论
收藏
分享
11-26 17:09
华南理工大学 后端
offer选择 华为 蚂蚁 pdd
蚂蚁
基架java
(n+6)*16 签字费若干
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
19
分享
评论
提到的真题
返回内容
招聘动态
查看更多
快手
2025届招聘即将截止
阿里云管培生
2025届校园招聘
富士通(西安)
2025校园招聘
全站热榜
1
...
25秋招小结以及心得
7756
2
...
cpp选手秋招之路
6998
3
...
终于等到度子offer | 附上秋招总结
4740
4
...
成功不见得是金子
3550
5
...
一路有雨也有霜,一诺冒险就得闯
3506
6
...
allin党终于熬出来了
3268
7
...
成功把秋招的5个offer变成了0个
2449
8
...
警惕秋招陷阱:内推码
2403
9
...
华为开奖
2235
10
...
汇丰科技oc
2133
正在热议
#
25届秋招总结
#
439565次浏览
4481人参与
#
春招别灰心,我们一人来一句鼓励
#
41297次浏览
523人参与
#
阿里云管培生offer
#
119505次浏览
2219人参与
#
地方国企笔面经互助
#
7904次浏览
18人参与
#
虾皮求职进展汇总
#
113037次浏览
878人参与
#
实习,投递多份简历没人回复怎么办
#
2453508次浏览
34845人参与
#
北方华创开奖
#
107179次浏览
598人参与
#
实习必须要去大厂吗?
#
55545次浏览
959人参与
#
同bg的你秋招战况如何?
#
74881次浏览
544人参与
#
提前批简历挂麻了怎么办
#
149742次浏览
1975人参与
#
投递实习岗位前的准备
#
1195546次浏览
18545人参与
#
你投递的公司有几家约面了?
#
33155次浏览
188人参与
#
双非本科求职如何逆袭
#
661700次浏览
7392人参与
#
机械人春招想让哪家公司来捞你?
#
157576次浏览
2267人参与
#
如果公司给你放一天假,你会怎么度过?
#
4705次浏览
53人参与
#
如果你有一天可以担任公司的CEO,你会做哪三件事?
#
11170次浏览
252人参与
#
发工资后,你做的第一件事是什么
#
12320次浏览
60人参与
#
工作中,努力重要还是选择重要?
#
35479次浏览
384人参与
#
参加完秋招的机械人,还参加春招吗?
#
20062次浏览
240人参与
#
实习想申请秋招offer,能不能argue薪资
#
39188次浏览
314人参与
#
我的上岸简历长这样
#
451841次浏览
8086人参与
#
非技术岗是怎么找实习的
#
155825次浏览
2120人参与
牛客网
牛客企业服务