jackyzhu level
获赞
45
粉丝
5
关注
0
看过 TA
2
浙江大学
2017
Java
IP属地:未知
暂未填写个人简介
私信
关注
2016-06-02 09:55
浙江大学 Java
0 点赞 评论 收藏
分享
2016-04-29 19:57
浙江大学 Java
统计一个大文件里出现次数top1000的单词及其出现次数,要求不用排序算法(同花顺的一道面试题)
剑指MS:大文件按某种哈希算法,切割成可读进内存的小文件,保证同一单词都放到一个小文件即可,然后分别统计每个小文件中单词的出现次数。最后用一个最小堆做统计。依次分别读取这些小文件,统计出top1000 。 这样应该可行吧
0 点赞 评论 收藏
分享
关注他的用户也关注了:
牛客网
牛客企业服务