在一亿条URL里面查找出现次数最多的URL

题目描述只有这个,这道题比较好的答案是什么呢?求大佬分享下
#笔试题目#
全部评论
经典TopK问题hash分桶,之后利用大顶堆或者快拍取出每个桶的最大值,之后再次利用大顶堆和快排,求出最大的
3 回复 分享
发布于 2019-06-13 16:14
计算url的hash,通过hash得到每个url的次数,遍历hash找出最大的(top1)
2 回复 分享
发布于 2019-06-13 15:25
取url有分离度的字母进行划分,比如取首个字母,划出26个url组,如果每组还是很多就多划几次,对每组用hashmap统计,再把每组最大值进行比较。
点赞 回复 分享
发布于 2019-06-13 14:50
点赞 回复 分享
发布于 2019-06-13 14:57
m
点赞 回复 分享
发布于 2019-06-13 15:10
m
点赞 回复 分享
发布于 2019-06-13 15:31
哈希分块,找出每个块中最大值,再取所有块中的最大值
点赞 回复 分享
发布于 2019-06-13 15:31
字典树
点赞 回复 分享
发布于 2019-06-13 16:17

相关推荐

我在朝九晚六双休的联想等你:如果我是你,身体素质好我会去参军,然后走士兵计划考研211只需要200多分。
点赞 评论 收藏
分享
头像
11-06 10:58
已编辑
门头沟学院 嵌入式工程师
双非25想找富婆不想打工:哦,这该死的伦敦腔,我敢打赌,你简直是个天才,如果我有offer的话,我一定用offer狠狠的打在你的脸上
点赞 评论 收藏
分享
评论
5
44
分享
牛客网
牛客企业服务