在一亿条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 16:17
哈希分块，找出每个块中最大值，再取所有块中的最大值
点赞 回复 分享
发布于 2019-06-13 15:31
m
点赞 回复 分享
发布于 2019-06-13 15:31
m
点赞 回复 分享
发布于 2019-06-13 15:10
马
点赞 回复 分享
发布于 2019-06-13 14:57

相关推荐

07-28 09:23
杭州电子科技大学 大数据开发工程师
关于实习，我悟了
1、最重要的第一步，做好手里的活儿一个审计事务所的老师说，他曾经带过一个实习生，学校背景不错，能力也不错，但是不屑于做实习工作中那些简单的活儿。给他一个简单的统计任务，他很快做好了，拿着数据过来，然后说，我整理好了，最后你把这个和这个再加起来就行。老师简直哭笑不得，我是让你来帮我工作的，不是让你来教我怎么去计算的。给你一个基础性的工作，你知不知道为什么要做？这个要给谁看？怎么能让别人看的更清楚、更直观？重复性的工作如何找到一个好的工作方法提高效率？多项工作的时候如何判断优先级？你对这个工作的理解，决定了你交付的出来的成果，只有从完成好基础性工作这一步建立了信任感，别人才会把更多的工作内容交给你...
实习打杂，要跑路吗
点赞 评论 收藏
分享
昨天 14:55
门头沟学院 硬件开发
点赞 评论 收藏
分享
07-26 07:41
门头沟学院 C++
点赞 评论 收藏
分享
头像
07-30 09:44
门头沟学院 Java
点赞 评论 收藏
分享
评论
5
44
分享

招聘动态

查看更多

米哈游2026校园招聘

瓴岳科技

2026届“登岳计划”校招启动

滴滴

2026届秋季校招提前批

京东

JDS-新星计划

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 简历上的经历如何包装 #
28156次浏览 800人参与
# 秋招被确诊为…… #
163341次浏览 742人参与
# 中兴秋招 #
205068次浏览 2289人参与
# 工作中哪个瞬间让你想离职 #
62934次浏览 567人参与
# 你最希望上岸的公司是？ #
134945次浏览 705人参与
# 和同事相处最忌讳的是__ #
23748次浏览 242人参与
# 2022毕业即失业取暖地 #
102634次浏览 662人参与
# 2022毕业生求职现身说法 #
89204次浏览 700人参与
# 虾皮求职进展汇总 #
248856次浏览 1836人参与
# 你最近一次加班是什么时候？ #
70966次浏览 350人参与
# 26届的你，投了哪些公司？ #
42431次浏览 476人参与
# 投格力的你，拿到offer了吗？ #
86348次浏览 582人参与
# 你遇到最难的面试题目是_ #
16285次浏览 198人参与
# 你的秋招第一面感觉怎么样 #
76671次浏览 591人参与
# 我对___祛魅了 #
46731次浏览 427人参与
# 地平线求职进展汇总 #
52619次浏览 369人参与
# 研究所VS国企，该如何选 #
194753次浏览 1819人参与
# 柠檬微趣工作体验 #
6653次浏览 40人参与
# 如果校招重来我最想改变的是 #
271733次浏览 2849人参与
# 你跟室友的关系怎么样？ #
6884次浏览 106人参与
# 你最讨厌面试问你什么？ #
27566次浏览 307人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务