服务器上有个文件里有上亿个QQ号:

怎么快速找出你自己的号是否在里面?怎么快速确定出现次数最多的号码?
这个题有哪些做法啊,求大佬指点
#笔试题目#
全部评论
第一个问题排序二分?第二个应该是多个机器,哈希函数分文件找到各自的topk排序或者放到大根堆里
点赞 回复 分享
发布于 2019-07-05 01:07
先问内存多大,是否有多机可用
点赞 回复 分享
发布于 2019-07-04 17:58
map-reduce
点赞 回复 分享
发布于 2019-07-04 10:43
快速是多快,O(n)能不能接受,还有快速是一次最快还是多次平均最快,限制条件是什么都没说啊
点赞 回复 分享
发布于 2019-07-04 17:45
也可以先用布隆过滤绝大多数的(产生误差),然后对剩下的进行处理
点赞 回复 分享
发布于 2019-07-04 11:24
腾讯面试题吗
点赞 回复 分享
发布于 2019-07-04 11:00
可以做hash分成n块小在进行对比
点赞 回复 分享
发布于 2019-07-04 10:23
哈希算法,
点赞 回复 分享
发布于 2019-07-04 10:22

相关推荐

10-17 23:18
已编辑
西北农林科技大学 Web前端
独行m:给25可以试试,但他只能给12,那就是纯纯的事精
秋招,不懂就问
点赞 评论 收藏
分享
点赞 评论 收藏
分享
bg27强双非本,目前在学习golang后端gin框架部分,在b站找了一个轮子项目敲了一下,技术栈是gin + gorm + mysql + redis。我目前的想法是这一个月学习408和go八股以及刷算法然后在12月找个寒假实习然后大三下开始准备考研。我是考研意愿比较强烈,想问一下我是应该all in其中一个方向吗,我感觉我实习对我考研来说也是没什么帮助的好像。
牛客28967172...:毕业工作,考研,考公是完全不同的方向。 99%的人拼尽全力也只能把一个做好(能做好都已经是佼佼者了,比如进进大厂,考985或者考公) 如果你确定要考研可以不用学任何就业技术框架,也不用实习经验,刷题背知识点就行,但注意必须考92院校起步,因为这个年代双非硕毕业后完全不如双非本(互联网行业),可以说双非硕在互联网就业完全是负收益
投递哔哩哔哩等公司10个岗位
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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