统计一个大文件里出现次数top1000的单词

统计一个大文件里出现次数top1000的单词及其出现次数，要求不用排序算法（同花顺的一道面试题）
全部评论
大文件按某种哈希算法，切割成可读进内存的小文件，保证同一单词都放到一个小文件即可，然后分别统计每个小文件中单词的出现次数。最后用一个最小堆做统计。依次分别读取这些小文件，统计出top1000 。 这样应该可行吧
6 回复 分享
发布于 2016-04-29 20:09
先用字典树统计单词出现的次数，然后遍历字典树中的单词并加入到大小为1000的最小堆中
点赞 回复 分享
发布于 2016-04-29 23:20
我就喜欢这种大数据相关的问题
点赞 回复 分享
发布于 2016-04-30 15:24
topk问题 可以百度下
点赞 回复 分享
发布于 2016-04-30 12:49

相关推荐

05-27 23:16
三环集团有限公司_市场策略研究(准入职员工)
三环集团内推-三环集团内推码
机电面试流程一面（技术面）面试官：两位，一位是机电部门的技术主管，另一位是资深工程师。开场：面试官先让我进行了 3 - 5 分钟的自我介绍，主要围绕学习背景、项目经验以及对机电岗位的理解。项目提问：接着针对我简历上写的一个机电设备改造项目展开提问，比如改造的原因、具体实施过程中遇到了哪些技术难题，是怎么解决的。我详细讲述了因为原设备能耗高、效率低，所以我们通过更换节能型电机、优化控制系统来解决问题。在解决技术难题时，我们查阅了大量资料，请教了学校的教授，最终采用了新的控制算法实现了预期效果。专业知识考查：问了一些关于电机正反转控制电路的原理，以及如何实现电机的调速，还有 PLC 常见的故障及排...
三环集团开奖68人在聊
点赞 评论 收藏
分享
05-29 10:04
门头沟学院 Java
点赞 评论 收藏
分享
05-11 20:45
赣南科技学院 Java
难绷，这是。。
不是吧，面试都这样了  
有担当的灰太狼又在摸鱼：零帧起手查看图片
点赞 评论 收藏
分享
04-09 14:50
江西财经大学 Java
点赞 评论 收藏
分享
05-30 17:26
门头沟学院 Java
点赞 评论 收藏
分享
评论
点赞
21
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 写给毕业5年后的自己 #
6051次浏览 116人参与
# 材料专业就业可以去哪些企业岗位 #
32629次浏览 313人参与
# 华泰证券Fintech星战营 #
171719次浏览 236人参与
# 职场捅娄子大赛 #
328371次浏览 3320人参与
# 你的秋招第一场笔试是哪家 #
127852次浏览 1389人参与
# 一人一个landing小技巧 #
63104次浏览 984人参与
# 硬件应届生薪资是否普遍偏低？ #
69925次浏览 506人参与
# 你的论文盲审过了没？ #
102905次浏览 1468人参与
# 制造业的秋招小结 #
87868次浏览 1605人参与
# 国央企笔面经互助 #
130282次浏览 1083人参与
# 毕业季等于分手季吗 #
20608次浏览 261人参与
# 机械制造秋招总结 #
50975次浏览 494人参与
# 好好告别我的学生时代 #
53686次浏览 954人参与
# 如果再来一次，你还会学硬件吗 #
122979次浏览 1400人参与
# 海信求职进展汇总 #
65818次浏览 363人参与
# 毕业后不工作的日子里我在做什么 #
173209次浏览 1524人参与
# 大疆求职进展汇总 #
498133次浏览 3247人参与
# 哪些公司笔/面试难度大？ #
2276次浏览 19人参与
# 晒一下我的毕业照 #
37305次浏览 422人参与
# 今年形式下双非本找得到工作吗 #
131913次浏览 999人参与
# 机械制造岗投递时间线 #
22367次浏览 342人参与
牛客网
牛客企业服务