在一亿条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-25 11:10
卓越里程_中台运营(准入职员工)
点赞 评论 收藏
分享
11-22 15:50
浙江大学 数据分析师
SHEIN数据分析师真实日常
早上10点前打卡，然后我会先看看日程，了解今天的会议安排和自由时间。我的工作就是处理产品和运营的各种数据需求。为了管理这些需求，我还做了个排期文档，挺有用的，既能管理业务方的预期，也能记录自己做过的事情，方便复盘。午休时间一般是12点到1点半，有三个食堂，选择还不错。不过中午人多得很，吃久了也容易腻，所以我常常点外卖。吃完饭后，大家都会睡一下，很多人还买了折叠躺椅，公司还专门设了收纳柜。下午会议比较多，会议室紧张，要么提前预定，要么临时捡漏。晚上一般能在10点前下班，除非有紧急需求或者会议。虽然听起来晚上加班有点痛苦，但我也习惯了。好在8点以后下班有50块的晚餐补贴，加班也按时长算工资，还是挺...
SHEIN公司氛围 172人发布
点赞 评论 收藏
分享
10-16 11:10
西安电子科技大学 测试工程师
点赞 评论 收藏
分享
11-11 14:21
西京学院 C++
家人们帮忙看看简历有什么问题，谢谢大家
无敌混子大王：首先一点，不管学校层次怎么样，教育经历放在第一页靠上位置，第一页看不到教育经历，hr基本直接扔掉了
点赞 评论 收藏
分享
11-22 00:39
安徽大学 Java
点赞 评论 收藏
分享
5 44 评论
分享

招聘动态

查看更多

字节跳动

2025校园招聘

阿里云管培生

2025届校园招聘

快手Star

2025届招聘

快手

销售类投递专区

全站热榜

正在热议
# 25届秋招总结 #
331827次浏览 3135人参与
# 上班苦还是上学苦呢？ #
73629次浏览 656人参与
# 阿里云管培生offer #
37349次浏览 424人参与
# 地方国企笔面经互助 #
4581次浏览 12人参与
# 如果有时光机，你最想去到哪个年纪？ #
22077次浏览 416人参与
# 选完offer后，你后悔学本专业吗 #
22085次浏览 159人参与
# 百度开奖 #
186065次浏览 1166人参与
# 我的实习求职记录 #
6073192次浏览 83555人参与
# 如何一边实习一边秋招 #
997368次浏览 12669人参与
# 找工作时遇到的神仙HR #
553816次浏览 3803人参与
# 入职第一天，你准备什么时候下班 #
21682次浏览 144人参与
# 招聘要求与实际实习内容不符怎么办 #
10829次浏览 277人参与
# bilibili求职进展汇总 #
33359次浏览 357人参与
# 许愿池 #
214959次浏览 2535人参与
# 学历or实习经历，哪个更重要 #
54125次浏览 424人参与
# 你今年的平均薪资是多少？ #
71114次浏览 345人参与
# 实习工作，你找得还顺利吗？ #
248062次浏览 2913人参与
# 通信硬件薪资爆料 #
609854次浏览 5198人参与
# 海康威视求职进展汇总 #
400989次浏览 3408人参与
# 携程求职进展汇总 #
135951次浏览 932人参与
# 正在实习的你，几点下班 #
53463次浏览 396人参与
# 工作两年想退休了 #
53157次浏览 673人参与
牛客网
牛客企业服务