在一亿条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-27 01:03
天津工业大学 DSP工程师
点赞 评论 收藏
分享
头像
昨天 00:27
已编辑
麻城理工学校 算法工程师
秋招大结局来啦
你可以建造自己的塔，创造一个没有邪恶的地方， 一个充满富足，和平与美丽的世界 --宫崎骏《你想活出怎么的人生》 bg双9机械，课题组传统力学方向，无论文无项目，两段自驾实习。我原本不会想到我会十二月才把三方寄出去，算上暑期实习，这场春天到深秋的秋招，持续了半年多才结束。回想起一路的历程，心态比较好再加上期望没有那么高，还是算比较满意的秋招吧。二十二"他常会想要能回到那年他一十二，只需要好好上学生活单纯没忧愁"，不说回到十年前，回到二十一，可能我也是这样的状态，不知道leetcode刷题，不知道牛客，不知道未来要干什么，跟风考研，所幸考上了喜欢的城市的学校。第一天来...
牛客刘北：我也说不出什么动听的话“”小舟从此逝，江海寄余生“”
华为成长空间 480人发布 25届秋招总结
点赞 评论 收藏
分享
11-20 17:56
已编辑
小米集团_测试开发(准入职员工)
感谢小米
谢谢小米，给双非一个机会，一天流程签完，秋招结束！感谢雷神
双非坐过牢：非佬，可以啊10.28笔试，11.06评估11.11，11.12两面，11.19oc➕offer
点赞 评论 收藏
分享
头像
11-21 11:39
四川大学 Java
结束一切
明年七月份去上班，爽玩大半年了
是红鸢啊：忘了还没结束，还有字节的5k 违约金
点赞 评论 收藏
分享
评论
5
44
分享

招聘动态

查看更多

阿里云管培生

2025届校园招聘

快手Star

2025届招聘

快手

销售类投递专区

富士通（西安）

2025校园招聘

全站热榜

正在热议
# 拼多多求职进展汇总 #
235049次浏览 2036人参与
# ai智能作图 #
23688次浏览 278人参与
# 阿里云管培生offer #
60531次浏览 1755人参与
# 25届秋招总结 #
402167次浏览 4028人参与
# 实习，投递多份简历没人回复怎么办 #
2437551次浏览 34716人参与
# 地方国企笔面经互助 #
6714次浏览 16人参与
# 北方华创开奖 #
66387次浏览 549人参与
# 机械求职避坑tips #
22830次浏览 244人参与
# 25届机械人为了秋招做了哪些准备？ #
25631次浏览 359人参与
# 我的实习求职记录 #
6126358次浏览 83984人参与
# 歌尔求职进展汇总 #
42830次浏览 294人参与
# 机械人怎么评价今年的华为 #
157434次浏览 1349人参与
# 如果再来一次，你还会选择这个工作吗？ #
112854次浏览 1124人参与
# 硬件兄弟们 甩出你的华为奖状 #
78215次浏览 626人参与
# 软件开发投递记录 #
1479832次浏览 23936人参与
# 经纬恒润求职进展汇总 #
99492次浏览 960人参与
# 联想求职进展汇总 #
202931次浏览 1816人参与
# 阿里求职进展汇总 #
72475次浏览 793人参与
# 如果可以，你希望哪个公司来捞你 #
32112次浏览 188人参与
# 许愿池 #
217644次浏览 2545人参与
# 如果你有一天可以担任公司的CEO，你会做哪三件事？ #
10148次浏览 217人参与
# 实习与准备秋招该如何平衡 #
723354次浏览 8555人参与
牛客网
牛客企业服务