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

相关推荐

12-15 18:00
巨人网络_招聘
巨人网络｜美术岗 秋招返场开启
投递巨人网络等公司6个岗位
点赞 评论 收藏
分享
12-16 21:00
大连民族大学 运维工程师
27届毕业，求大佬拷打简历
链接
海梨花：我说话难听，你这简历跟没写没啥区别，搜搜别人的简历，用心写，不要随随便便就结束了
点赞 评论 收藏
分享
11-16 20:07
门头沟学院 Java
点赞 评论 收藏
分享
12-18 11:17
石家庄市第一职业中专学校 后端工程师
点赞 评论 收藏
分享
评论
点赞
21
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 你小心翼翼的闯过多大的祸？ #
3896次浏览 68人参与
# 找不到实习会影响秋招吗 #
1399746次浏览 13635人参与
# 实习没事做是福还是祸？ #
4187次浏览 68人参与
# 重来一次，你会对开始求职的自己说 #
921次浏览 19人参与
# 2025年终总结 #
134235次浏览 2293人参与
# 考研人，我有话说 #
156580次浏览 1211人参与
# 哪些公司笔/面试难度大？ #
7062次浏览 32人参与
# 实习简历求拷打 #
23981次浏览 249人参与
# 你觉得现在还能进互联网吗？ #
29950次浏览 201人参与
# 携程工作体验 #
18945次浏览 66人参与
# 大厂VS公务员你怎么选 #
69134次浏览 638人参与
# 扒一扒那些奇葩实习经历 #
140164次浏览 1149人参与
# 找不到好工作选择GAP真的丢人吗 #
93689次浏览 1007人参与
# 那些我实习了才知道的事 #
253062次浏览 1784人参与
# 非技术投递记录 #
672899次浏览 6820人参与
# 机械求职避坑tips #
81068次浏览 531人参与
# 投格力的你，拿到offer了吗？ #
154911次浏览 829人参与
# 第一份工作能做外包吗？ #
94052次浏览 599人参与
# 作业帮求职进展汇总 #
85444次浏览 559人参与
# 秋招遇到的奇葩面试题 #
101254次浏览 416人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务