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

相关推荐

11-30 13:50
北京科技大学 系统策划
昨日牛马感言
牛马感言： 这个打工的世界真的很癫。 昨天上午领导把我叫过去，问我19号做的方案有没有做好，有没有和合作方去谈，谈成了没有？ 我一脸懵逼，说啊？我方案19号已经发给你了，而且也问了你的建议，你说等你这边的通知，先不要动。我就暂时按兵不动了。 然后他花了60分钟，用毫无逻辑的语言，从东说到西，从北说到南，但就是不说接下来做什么。 我一开始还试图和他理清逻辑，我见缝插针地问，方案可以吗？需要哪些修改？还需要我和合作方沟通吗？但是他就是不正面回答，所有的问题都绕开，纯打太极。 最后我放弃了，我机械地点头，不知道他在说什么，只能看到他的嘴巴一张一合，我也机械地说好的，嗯嗯，您说的对...
点赞 评论 收藏
分享
10-30 22:18
已编辑
毛坦厂中学 C++
点赞 评论 收藏
分享
11-10 22:06
上海震旦职业学院 前端工程师
导员貌似在催三方
😭😭😭我的秋招一塌糊涂啊
jack_miller：我给我们导员说我不在这里转正，可能没三方签了。导员说没事学校催的时候帮我想办法应付一下
点赞 评论 收藏
分享
11-27 15:27
北京交通大学 商家运营
运营“偷感很重”
啊啊啊我现在…… 一边在工位上明目张胆地刷小红书…… 一边轻轻地奔溃了…… 为什么，我的工作看起来这么像摸鱼啊！！ 作为运营我的工作内容之一是发小红书， 而发小红书要有网感， 于是为了培养网感， 我开始沉默地在工位上划起了小红书。。 为了表现我正在努力加速成长， 我拿出了3台设备，平板、电脑和手机， 开始沉默且眼花缭乱地三管齐下划小红书。。 但是突然我觉得很不对劲， 好像我越努力， 看起来就越猖狂。。。 救，到底要怎样才能让我看起来偷感不那么重啊！！！ 我真在上班！ 我真在上班。吗？
投递小红书等公司10个岗位 >
点赞 评论 收藏
分享
评论
5
44
分享

招聘动态

查看更多

快手

2025届招聘即将截止

阿里云管培生

2025届校园招聘

富士通（西安）

2025校园招聘

全站热榜

正在热议
# 25届秋招总结 #
439565次浏览 4481人参与
# 春招别灰心，我们一人来一句鼓励 #
41297次浏览 523人参与
# 北方华创开奖 #
107186次浏览 598人参与
# 地方国企笔面经互助 #
7904次浏览 18人参与
# 虾皮求职进展汇总 #
113037次浏览 878人参与
# 实习，投递多份简历没人回复怎么办 #
2453508次浏览 34845人参与
# 阿里云管培生offer #
119527次浏览 2219人参与
# 实习必须要去大厂吗？ #
55545次浏览 959人参与
# 同bg的你秋招战况如何？ #
74881次浏览 544人参与
# 提前批简历挂麻了怎么办 #
149742次浏览 1975人参与
# 投递实习岗位前的准备 #
1195546次浏览 18545人参与
# 你投递的公司有几家约面了？ #
33162次浏览 188人参与
# 双非本科求职如何逆袭 #
661700次浏览 7392人参与
# 机械人春招想让哪家公司来捞你？ #
157576次浏览 2267人参与
# 如果公司给你放一天假，你会怎么度过？ #
4705次浏览 53人参与
# 如果你有一天可以担任公司的CEO，你会做哪三件事？ #
11170次浏览 252人参与
# 发工资后，你做的第一件事是什么 #
12320次浏览 60人参与
# 工作中，努力重要还是选择重要？ #
35479次浏览 384人参与
# 参加完秋招的机械人，还参加春招吗？ #
20062次浏览 240人参与
# 实习想申请秋招offer，能不能argue薪资 #
39188次浏览 314人参与
# 我的上岸简历长这样 #
451841次浏览 8086人参与
# 非技术岗是怎么找实习的 #
155825次浏览 2120人参与
牛客网
牛客企业服务