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

相关推荐

05-04 23:59
门头沟学院 Java
我的 Prompt & Skill 工程实践
第一部分：Prompt 工程 一、调优哲学（五条优先级原则） 在动手改任何 prompt 之前，先用这五条原则做方向判断： 聚焦优先于全面。 先保证主任务稳定完成，再补充细节。一个能把核心事情做对的 prompt，比一个面面俱到但哪个都不太稳的 prompt 有价值得多。 场景优先于通用。 不同场景的必要字段不同，不能机械套模板。先问自己：这个场景里，什么字段缺了会让结果失真？先保这些，再优化其他。 结构优先于辞藻。 清晰的模块化结构比"高级角色设定""华丽描述"更有用。模型不需要你用精美的语言描述任务，它需要你把任务说清楚。 定性优先于精算。 LLM ...
点赞 评论 收藏
分享
头像
今天 14:24
已编辑
南京邮电大学 Java
工作一年-华为OD-C++开发面经
1.背景23年毕业进了国企，做的上位机软件开发工程师，老是出差不喜欢，加上异地，就辞职了。后来小红书上看到栗栗的分享很详细，于是联系栗栗，每个流程都非常详细，有不懂的，栗栗都耐心解释，最终完成入职流程，好的hr也是必不可少的一个环节。2.机考栗栗会提供几个题库，找到适合自己的，然后就开始刷题，需要有数据结构的基础，以及适合自己的语言，我用的C++，刷了大概一百道题。机考的3个题目：空间占用的计算、计算数列位N的值、勇攀数字高峰3.综测栗栗会提供一些她收集的攻略，很详细，只要不前后矛盾，都没啥问题。4.HR面为啥面试和机考间隔了一个月多这么久，是因为技术面要手撕，我去刷力扣去了哈哈。准备差不多了...
面试问题记录
点赞 评论 收藏
分享
03-19 17:53
武汉大学 算法工程师
唉每每看到这张截图总是意难平
为什么面了八次次次都是一面挂，次次都不说原因，问了面试官就是插科打诨，为什么别人一面就过呢，真的没有缘分呀。不考编程就是脑筋急转弯的概率题，考了编程a了也不过没a也不过 总之就是不过，没一次二面，深深的怨念。觉得我不够资格就直接拉黑简历呗，每次都捞起来重新拷打一顿什么意思呢。
暴杀流调参工作者：春招又试了一些岗位，现在投递很有意思，不仅要精心准备简历，投递官网还得把自己写的东西一条一条复制上去，阿里更是各个bu都有自己的官网，重复操作无数次，投完简历卡完学历了，又该写性格测评、能力测评，写完了又要写专业笔试，最近还有些公司搞了AI辅助编程笔试，有些还有AI面试，对着机器人话也听不明白录屏硬说，终于到了人工面试又要一二三四面，小组成员面主管面部门主管面hr面，次次都没出错机会，稍有不慎就是挂。 卡学历卡项目卡论文卡实习什么都卡，没有不卡的😂
点赞 评论 收藏
分享
03-28 16:43
佛山大学 Java
26届，这个简历能找到工作吗
java全国可飞：简历2.0，各位佬看看，这样可以吗查看图片
点赞 评论 收藏
分享
05-03 21:21
贵州医科大学 前端工程师
26应届生找工作实录，迷茫，绝望与错位
摘要：一名26届双非本科生就业真实困境，迷茫，绝望与错位点亮和提升自己的意识高度临近大四毕业，又是一个春天，在宿舍写下这篇文章，我没有明确要写什么，删删减减，大脑的敏捷性不似从前，语言表达能力也在退化，已经很久没有写代码了，起初还会刷一点算法题让自己保持思考，但人的天性还是懒惰的，这些为后面的一些事埋下了伏笔。大一过的浑浑噩噩，对所有的课程提不起兴趣，有时候逃掉一下午的课，来到图书馆，静静坐到日落黄昏，等到校园广播响起，路上的学生逐渐多了起来，看着他们有说有笑，心里涌起一丝悲凉，那段时间总爱胡思乱想，但又不知道该如何改变，找不到学习的动力。我很迷茫后面加入了字节跳动青训营，选择了前端开发，不知...
点赞 评论 收藏
分享
评论
5
44
分享

招聘动态

查看更多

“联宝杯”

2026 大学生创新大赛

上海人工智能实验室

2026年春季校园招聘

联想

27届暑期实习

联想

26届补录

27届校招宝典

厦门银行

2026届春季校园招聘

快手

27届实习超多转正机会

联宝科技

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 如果春招能重来，我会___ #
28020次浏览 275人参与
# 机械人还在等华为开奖吗？ #
338958次浏览 1652人参与
# 联宝杯大学生创新大赛，你的技术值得产业级答案 #
49794次浏览 761人参与
# 这个offer值得去吗？ #
29237次浏览 210人参与
# 24秋招避雷总结 #
1019325次浏览 7097人参与
# 你会因为行情，降低找工作标准吗？ #
43270次浏览 313人参与
# 在爱玛，骑向未来 #
19370次浏览 384人参与
# 大学最后一个寒假，我想…… #
103161次浏览 846人参与
# 机械求职避坑tips #
103539次浏览 589人参与
# 校招薪资来揭秘 #
959849次浏览 4059人参与
# 记录我的毕业季 #
3793次浏览 99人参与
# 26届春招投递记录 #
8413次浏览 69人参与
# 华为池子有多大 #
177602次浏览 928人参与
# 刚入职就____，这样正常吗？ #
148306次浏览 709人参与
# 去年你投递实习了吗？ #
32779次浏览 339人参与
# 字节开奖 #
158602次浏览 777人参与
# 做完笔试后你收到面试了吗？ #
65157次浏览 309人参与
# 今年找实习到底有多难？ #
104789次浏览 489人参与
# 秋招盘点:机械人值得去的企业 #
106397次浏览 741人参与
# 远程面试的尴尬瞬间 #
363569次浏览 2062人参与
# 秋招前后对offer的期望对比 #
551532次浏览 3464人参与
# 面试体验最好和最差的公司 #
48063次浏览 197人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务