服务器上有个文件里有上亿个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

相关推荐

评论
点赞
收藏
分享
牛客网
牛客企业服务