统计一个大文件里出现次数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

相关推荐

不愿透露姓名的神秘牛友
07-25 17:26
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-24 13:39
我错了我有罪我不该说实话的
在记录秋招的大魔王很...：别被忽悠了，我做了多年销售。我可以告诉你，这就是忽悠你的，销售一定要看底薪也要看提成两者不可缺一。提成是有业绩的时候才拿的到的，谁能保证一直有单状态都好。销售有时候很讲究运气的。底薪是你这个人这个岗位日常工作体现的价值。别小看底薪，你看那些跳槽去做经理主管的，底薪底一些，人家愿意去吗？所以那些说销售靠提成的纯属忽悠，除非他们的业务很容易成单。
点赞 评论 收藏
分享
06-04 18:03
河南工程学院 Java
27届大二 项目只做了苍穹外卖
全是已读不回，真后悔之前那么摆烂那么可以改一下啊兄弟们，求拷打
代码飞升：别用口语，后端就写后端，前端就写前端，最后别光后悔
点赞 评论 收藏
分享
头像 会员标识
06-24 13:27
沈阳工业大学 Java
点赞 评论 收藏
分享
07-25 17:16
影石Insta360_深度学习算法工程师(准入职员工)
影石insta360内推
影石360 云台嵌入式软件开发 二面面经秋招差不多结束了，11月底突然收到二面消息，八股，刷题基本都忘记了，本来想直接拒面了，但说能一周内出结果，抱着试一试的态度去看看，还好没怎么问八股和手撕代码。面试官说他们面试流程中断的一阵子，但我感觉是前面的人鸽完了。1. 公司、部门介绍2. 挑个项目，说说里面做了哪些工作3. 项目里面遇到困难点4. 做硬件原理图的时候怎么分配引脚？5. hard fault一般怎么解决？6. RTOS中怎么定位问题？MSP和PSP区别？7. 用gcc编译过代码吗？整个系统流程说一下？（gcc+cmake+openocd，可能主要看你有没有自己搭过编译链吧）8. 有自己...
点赞 评论 收藏
分享
评论
点赞
21
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 工作中哪个瞬间让你想离职 #
28597次浏览 200人参与
# 在职场上，你最讨厌什么样的同事 #
16607次浏览 169人参与
# 选了这个offer，你有没有后悔？ #
593336次浏览 4031人参与
# 机械人，秋招第一次笔试的企业是哪家？ #
41224次浏览 327人参与
# 小米硬件提前批进度交流 #
171221次浏览 1528人参与
# 机械求职避坑tips #
53561次浏览 381人参与
# 哪些公司校招卡第一学历 #
76365次浏览 316人参与
# 担心入职之后被发现很菜怎么办 #
139975次浏览 810人参与
# 入职以后才知道的校招谎言 #
89171次浏览 588人参与
# 职场常用语录大全 #
4303次浏览 32人参与
# Offer比较，你最看重什么？ #
192316次浏览 1310人参与
# 华子oc时间线 #
1245379次浏览 6487人参与
# 哪些公司开提前批了？ #
30814次浏览 278人参与
# 风评不好的公司，你会去吗？ #
66692次浏览 468人参与
# 两会劳动法放大招 #
76746次浏览 692人参与
# 应届生初入职场，求建议 #
230524次浏览 2651人参与
# 实习如何「偷」产出？ #
57610次浏览 1408人参与
# 不卡学历的大厂有哪些？ #
34115次浏览 263人参与
# 怎么防止在试用期被辞退 #
129275次浏览 927人参与
# 校招阶段，学历VS技术哪个更重要？ #
20313次浏览 210人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务