在一亿条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个岗位
点赞 评论 收藏
分享
贺兰星辰:不要漏个人信息,除了简历模板不太好以外你这个个人简介是不是太夸大了...
点赞 评论 收藏
分享
5 44 评论
分享
牛客网
牛客企业服务