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

相关推荐

02-02 13:15
迅雷_后端开发工程师(准入职员工)
shein内推，shein内推码
整体的感受还是拆分四个板块吧 1.个人成长-目前业务也在快速扩张期，有很多空白板块可以继续进行搭建，所以在背靠跨境的业务的同时也是可以积累非常可视化的经验，数据分析，项目管理，团队管理，绩效达成落地方案，都是必须需要掌握的技能 2.工作氛围-没有PUA也没有精神内耗，团队偏年轻化领导接近一线业务，没有精神鸿沟的同时具有亲和力的，下班时间和同事相处十分融洽，所以从整体感受来讲会比较轻松 3.福利待遇-位置在四海城附近整体周围的基础设施还是比较齐全，附近大型商场，免费下午茶 4.思维转变-从怕犯错再到勇于去尝试，只要在shein能够有想法且方案足够落地，即使会有踩坑，环境上大家还是比较包容，且结果...
SHEIN希音公司福利 370人发布
点赞 评论 收藏
分享
02-01 00:27
科大讯飞_教育BG_后端开发(准入职员工)
点赞 评论 收藏
分享
2025-12-10 19:50
山西大学 测试工程师
点赞 评论 收藏
分享
今天 13:16
南京邮电大学 Java
为什么说Java+langchain4j/spring AI依旧是传统后端
一句话结论Java+langchain4j/spring AI依旧是传统Java后端，只是多了最基础的LLM调用能力Java + Spring AI / LangChain4j ≠ AI 应用开发本身它更多是 “传统后端在接入 AI 能力”，而不是 “以 AI 为核心的应用工程”。差异不在语言，而在“系统的控制权和复杂度在哪一侧”。一、从「系统主导权」看本质区别（这是最重要的一点）1️⃣ Java + Spring AI / LangChain4j 的定位系统主导权在：业务系统 / 后端架构LLM 在这里是：一个能力插件一个“增强模块”一个被调用的外部服务典型结构是： Controller ↓...
等闲_：其实agent开发和语言没关系，只要能稳定落地可观测，有业务价值的agent就是好agent，而各种语言的agentkit是企业基建必要的，是一些maas平台的agent模块的重要组成，需要提供零代码的能力让M端的同***营agent，所以不要过于纠结这些，真正要看的是模型工程化这整条链路，能做什么，怎么做更方便
机械人避雷的岗位/公司
点赞 评论 收藏
分享
评论
5
44
分享

招聘动态

查看更多

27届简历点评

27届寒假/转正实习汇总

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 在大厂上班是一种什么样的体验 #
6743次浏览 97人参与
# 机械人避雷的岗位/公司 #
41875次浏览 279人参与
# 程序员找工作至少要刷多少题？ #
12474次浏览 195人参与
# 12306一秒售罄，你抢到回家的票了吗？ #
1105次浏览 38人参与
# 我现在比当时_，你想录用我吗 #
5482次浏览 80人参与
# 过年最难忘的一件事 #
23052次浏览 174人参与
# 你最满意的offer薪资是哪家公司？ #
69477次浏览 349人参与
# 为了减少AI幻觉，你注入过哪些设定？ #
2563次浏览 94人参与
# 牛客AI体验站 #
4673次浏览 142人参与
# AI Coding的使用心得 #
3425次浏览 90人参与
# 找工作的破防时刻 #
253029次浏览 1960人参与
# 刚入职的你踩过哪些坑 #
5284次浏览 111人参与
# 论秋招对个人心气的改变 #
7140次浏览 126人参与
# 一张图晒一下你的AI员工 #
3574次浏览 81人参与
# 关于春招/暑期实习，你想知道哪些信息？ #
5272次浏览 96人参与
# 黄金这个事上，你学到了什么 #
1227次浏览 36人参与
# 机械人你知道哪些单休企业 #
85397次浏览 428人参与
# 程序员能干到多少岁？ #
6667次浏览 100人参与
# 晒晒你司的新年福利 #
5372次浏览 81人参与
# 关于提前批我想问 #
267379次浏览 2305人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务