疯兔子
2017-07-27 13:49 上海交通大学 C++
关注
1.堆排 2.【小文件】对A中单词建立set（unordered_set更好），然后对B中单词遍历，查set中有没有，复杂度是O(nlogn + mlogn)，unordered_set应该是O（n+m） 【大文件，内存中放不下】对A中单词做hash，然后根据hash值分桶存储在不同文件中；对B中单词做hash，同样根据hash值分桶存储在不同文件中。然后读取按相同值段的A，B文件，按小文件方法处理。 3.关键字：swap 4.对每条短信做hash，然后按hash值分桶存储在不同文件中；逐个遍历文件，统计相同短信出现的频率，同时在内存中建堆，存频率最高的k个。
查看原帖
4 评论
相关推荐
点赞 评论 收藏
分享
查看6道真题和解析
Yushuu：你的确很厉害，但是有一个小问题：谁问你了？我的意思是，谁在意？我告诉你，根本没人问你，在我们之中0人问了你，我把所有问你的人都请来 party 了，到场人数是0个人，誰问你了？WHO ASKED？谁问汝矣？誰があなたに聞きましたか？누가 물어봤어？我爬上了珠穆朗玛峰也没找到谁问你了，我刚刚潜入了世界上最大的射电望远镜也没开到那个问你的人的盒，在找到谁问你之前我连癌症的解药都发明了出来，我开了最大距离渲染也没找到谁问你了我活在这个被辐射蹂躏了多年的破碎世界的坟墓里目睹全球核战争把人类文明毁灭也没见到谁问你了😆 点赞 评论 收藏
分享
牛客热帖
正在热议
# 25届秋招总结 #
331221次浏览 3133人参与
# 上班苦还是上学苦呢？ #
73419次浏览 656人参与
# 百度开奖 #
185743次浏览 1165人参与
# 地方国企笔面经互助 #
4571次浏览 12人参与
# 如果有时光机，你最想去到哪个年纪？ #
22027次浏览 414人参与
# 选完offer后，你后悔学本专业吗 #
22038次浏览 159人参与
# 阿里云管培生offer #
37297次浏览 424人参与
# 我的实习求职记录 #
6072268次浏览 83552人参与
# 如何一边实习一边秋招 #
997153次浏览 12669人参与
# 找工作时遇到的神仙HR #
553711次浏览 3802人参与
# 入职第一天，你准备什么时候下班 #
21672次浏览 144人参与
# 招聘要求与实际实习内容不符怎么办 #
10822次浏览 277人参与
# bilibili求职进展汇总 #
33328次浏览 357人参与
# 许愿池 #
214921次浏览 2535人参与
# 学历or实习经历，哪个更重要 #
54077次浏览 424人参与
# 你今年的平均薪资是多少？ #
71048次浏览 345人参与
# 实习工作，你找得还顺利吗？ #
248019次浏览 2913人参与
# 通信硬件薪资爆料 #
609579次浏览 5198人参与
# 海康威视求职进展汇总 #
400919次浏览 3408人参与
# 携程求职进展汇总 #
135920次浏览 932人参与
# 正在实习的你，几点下班 #
53446次浏览 396人参与
# 工作两年想退休了 #
53148次浏览 673人参与