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

相关推荐

03-26 13:04
已编辑
电子科技大学 算法工程师
xiaowl:你这个简历“条目上”都比较有深度性,但是实际上面试官又没法很好的评估你是怎么达到很多看上去很厉害的结果的。要避免一些看上去很厉害的包装,比如高效的内存复用策略的表达,如果仅是简单的一些内存共享机制,而且面试上也没有深挖的空间,就不要这样表达。比如,工程化模式本质上可能就是定义了一些abstract class,那也就没特别多值得讲的内容。建议简历上应该侧重那些你花了大量时间和精力解决、研究的问题,不要过分追求“丰富”,而是关注在技术深入度、问题解决能力的表现上。
没有实习经历,还有机会进...
点赞 评论 收藏
分享
评论
5
44
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务