疯兔子
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 评论
相关推荐
哔哩哔哩公司氛围 193人发布 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 中美关税战对我们有哪些影响 #
10096次浏览 154人参与
# 工作经验重要还是工资重要？ #
21425次浏览 284人参与
# 美团求职进展汇总 #
1999427次浏览 18590人参与
# 校招求职有谈薪空间吗 #
119181次浏览 1604人参与
# 找工作如何保持松弛感？ #
14678次浏览 231人参与
# 滴滴工作体验 #
18474次浏览 92人参与
# 海康威视求职进展 #
58522次浏览 319人参与
# 多益网络求职进展汇总 #
9783次浏览 63人参与
# 第一份工作应该只看薪资吗 #
125373次浏览 1390人参与
# 哪些公司校招卡第一学历 #
51141次浏览 188人参与
# 新凯来求职进展汇总 #
17784次浏览 70人参与
# 如果没找到工作，考公是你的退路吗 #
19257次浏览 211人参与
# 美的集团工作体验 #
18514次浏览 56人参与
# 通信硬件2024笔试面试经验 #
190325次浏览 1786人参与
# 通信/硬件公司求职体验 #
102049次浏览 800人参与
# HR问：你期望的薪资是多少？如何回答 #
25006次浏览 462人参与
# 水滴求职进展汇总 #
3007次浏览 21人参与
# 不考虑薪资和职业，你最想做什么工作呢？ #
69528次浏览 594人参与
# 你的论文盲审过了没？ #
100057次浏览 1463人参与
# 文科生还参加今年的春招吗 #
8384次浏览 89人参与