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

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

相关推荐

10-28 11:04
已编辑
美团_后端实习生(实习员工)
一个2人:我说几个点吧,你的实习经历写的让人觉得毫无含金量,你没有挖掘你需求里的 亮点, 让人觉得你不仅打杂还摆烂。然后你的简历太长了🤣你这个实习经历看完,估计没几个人愿意接着看下去, sdk, 索引这种东西单拎出来说太顶真了兄弟,好好优化下简历吧
点赞 评论 收藏
分享
感性的干饭人在线蹲牛友:🐮 应该是在嘉定这边叭,禾赛大楼挺好看的
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务