如何在10万个单词中找出出现次数最高的100个。

看到好多面试都有这道题目。#百度##腾讯##阿里巴巴#
全部评论
如果总的单词数不是10万，而是百亿的数据量，那么最开始得用哈希分流的思路来处理。
点赞 回复 分享
发布于 2016-12-04 20:47
闲的无聊，再写写吧， 为什么要用小根堆呢？其实是因为我们要维护堆的大小为100，所以每当有一个新的单词的count足够大，其实比小根堆堆顶的count大就行了，以至于我们能够插入它的时候，那么我们应该在原先的100个单词中删除对应的count最小的单词，如果用小根堆，我们就可以直接删除堆顶元素。然后插入新的单词。
5 回复 分享
发布于 2016-12-04 20:42
哈希表，key是单词，value是计数
点赞 回复 分享
发布于 2016-12-04 20:23
某个单词的count指的是对应单词出现的次数
点赞 回复 分享
发布于 2016-12-04 20:44
最后，遍历完哈希表的时候，我们就可以得到最后的答案
点赞 回复 分享
发布于 2016-12-04 20:43
然后用小根堆或外排序
点赞 回复 分享
发布于 2016-12-04 20:33
很简单，spark并行化处理
点赞 回复 分享
发布于 2016-12-04 16:41
使用小顶堆即可
点赞 回复 分享
发布于 2016-12-04 16:11
用堆排序
点赞 回复 分享
发布于 2016-12-04 15:32
堆，还有快排
点赞 回复 分享
发布于 2016-12-07 10:39

相关推荐

05-24 16:21
叮咚买菜_商品运营(准入职员工)
叮咚买菜内推叮咚买菜内推码
管培生面经，一周oc：请简要介绍一下你自己，包括教育背景、实习经历、个人技能和兴趣爱好等。你对叮咚买菜管培生岗位有哪些了解？为什么想申请这个岗位？你对叮咚买菜有多少了解？谈谈你对公司业务模式和企业文化的认识。谈谈你对供应链管理的理解，以及供应链管理在生鲜电商行业中的重要性。如果让你为叮咚买菜策划一次促销活动，你会怎么做？（通用）分析数据对运营管理的作用，你会如何通过数据分析来优化业务？ 分享一段你最有成就感的实习或实践经历，你在其中担任什么角色，取得了什么成果？请举例说明你在团队合作中遇到的一次冲突，你是如何解决的？假设你在轮岗期间发现配送流程存在效率低下的问题，你会如何着手解决？管培生工作节...
点赞 评论 收藏
分享
今天 10:59
小米，休狂
就像煮小米粥，漂浮在上面的可能是精华，也可能是泡沫。小米粥，慢慢熬，才好喝。不过现在的小米，是在与时间赛跑。5月27日，小米集团再度交出“史上最强”成绩单——2025一季度财报，刷新资本市场认知。众所周知，小米汽车让这家上市科技公司的影响力与日俱增，智能汽车业务更成为小米集团业绩增长的重要引擎。然而，亮眼财务数据背后，是小米SU7的信任危机未除，以及延伸至对“雷布斯”本人的争议。财报当日的业绩电话会上，小米集团总裁卢伟冰抛出的“小米SU7无敌论”，更是争议四起。毕竟，就像有车企掌门人戏言，照猫画虎，永远是假的！01今年一季度，小米集团营收达到历史同期最高的1112.93亿元，同比增长47.4%...
海口当伍网络科技有限公司
|
实习
|
39个岗位
点赞 评论 收藏
分享
04-01 18:58
Paris School of Business 嵌入式工程师
点赞 评论 收藏
分享
04-03 11:37
美团_核心本地商业_后端开发实习生(实习员工)
暑期实习到此为止
耐面王
高斯林的信徒：武大简历挂？我勒个骚岗
点赞 评论 收藏
分享
05-26 21:33
已编辑
学而思_HR(准入职员工)
点赞 评论 收藏
分享
评论
点赞
收藏
分享

招聘动态

查看更多

国央企投递合集（含实习）

26届投递链接合集

快手

25届补录+26届实习

26届实习内推合集

华泰Fintech星战营

京东TGT

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 写给毕业5年后的自己 #
2406次浏览 58人参与
# 海信求职进展汇总 #
63519次浏览 354人参与
# 华泰证券Fintech星战营 #
166805次浏览 190人参与
# 职场捅娄子大赛 #
311858次浏览 3204人参与
# 当下环境，你会继续卷互联网，还是看其他行业机会 #
106917次浏览 776人参与
# 华为求职进展汇总 #
4637114次浏览 28231人参与
# 如果今天是你的last day，你会怎么度过？ #
21328次浏览 194人参与
# 好好告别我的学生时代 #
33645次浏览 729人参与
# 晒一下我的毕业照 #
27465次浏览 299人参与
# 如何缓解求职过程中的焦虑？ #
5336次浏览 88人参与
# 记录实习开销 #
20396次浏览 162人参与
# 上班苦还是上学苦呢？ #
221337次浏览 1324人参与
# 金融财经春招备战日记 #
18597次浏览 127人参与
# 简历无回复，你会继续海投还是优化再投？ #
69637次浏览 699人参与
# 如果中了500万，你会离职吗？ #
80923次浏览 649人参与
# 互联网行业现在还值得去吗 #
17750次浏览 55人参与
# 00后45度躺现状 #
94596次浏览 490人参与
# 租房前辈的忠告 #
171076次浏览 6462人参与
# 工作两年想退休了 #
118598次浏览 1111人参与
# 运营来爆料 #
43577次浏览 323人参与
# 嵌入式岗知多少 #
40325次浏览 429人参与
牛客网
牛客企业服务