在一亿条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

相关推荐

10-09 09:39
门头沟学院 C++
HHHHaos:这也太虚了,工资就一半是真的
点赞 评论 收藏
分享
感性的干饭人在线蹲牛友:🐮 应该是在嘉定这边叭,禾赛大楼挺好看的
点赞 评论 收藏
分享
5 44 评论
分享
牛客网
牛客企业服务