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

相关推荐

05-22 23:39
蚂蚁集团_研发部_算法工程师-大模型(准入职员工)
蚂蚁集团内推-蚂蚁集团暑期实习
🌟 学习方面 Week 1刚入职的时候基本在看视频了解概念，Week 2的时候就开始加入project了。个人更加喜欢实践，因为可以慢慢摸索学习，巩固自己的理解，有不懂的时候就请教一下其他人。我部门里的人都很好 问了不同人很多问题，他们都很耐心回答，也从中学习到了很多。在这里有很多资源和机会学习，所以够努力的话是可以进步很快的 🌟 福利方面 经常发零食、水果和小吃。我最喜欢的是星期三，每个星期三都是不同day。发过popcorn、面包、cream puff和fruit tart等，都特别好吃！然后我很幸运地赶上20周年，有免费冲锋衣、娃和生日面 哦对，鼠标、键盘、耳机这些公司都有提供（不过...
蚂蚁集团公司福利 274人发布
点赞 评论 收藏
分享
05-27 16:40
已编辑
武汉科技大学 后端
点赞 评论 收藏
分享
05-02 11:48
陕西理工大学 Java
我想问他个事儿，你们说他到底有没有呢，好难猜啊😄
喜欢核冬天的哈基米很想上市：会爆NullPointerException的
点赞 评论 收藏
分享
04-17 18:32
门头沟学院 Java
boss直骗上遇到的hr
不尊重985爷了😅😓
野猪不是猪🐗：他跟你一个学校，你要是进来之后待遇比他好，他受得了？
点赞 评论 收藏
分享
评论
点赞
收藏
分享

招聘动态

查看更多

国央企投递合集（含实习）

26届投递链接合集

快手

25届补录+26届实习

26届实习内推合集

华泰Fintech星战营

京东TGT

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 写给毕业5年后的自己 #
3073次浏览 58人参与
# 海信求职进展汇总 #
64130次浏览 356人参与
# 华泰证券Fintech星战营 #
167391次浏览 190人参与
# 职场捅娄子大赛 #
314123次浏览 3230人参与
# HR问：你期望的薪资是多少？如何回答 #
39292次浏览 524人参与
# 华为求职进展汇总 #
4639201次浏览 28237人参与
# 如果今天是你的last day，你会怎么度过？ #
21964次浏览 197人参与
# 当下环境，你会继续卷互联网，还是看其他行业机会 #
107535次浏览 779人参与
# 好好告别我的学生时代 #
36688次浏览 765人参与
# 晒晒我司的端午福利 #
14235次浏览 99人参与
# 实习/项目/竞赛奖项，哪个对找工作更重要？ #
82254次浏览 1108人参与
# 参加完秋招的机械人，还参加春招吗？ #
47243次浏览 544人参与
# 金融财经春招备战日记 #
19145次浏览 127人参与
# 视觉/交互/设计百问百答 #
42670次浏览 427人参与
# 晒一下我的毕业照 #
28810次浏览 305人参与
# 如何缓解求职过程中的焦虑？ #
6187次浏览 90人参与
# 上班苦还是上学苦呢？ #
221993次浏览 1326人参与
# 记录实习开销 #
22116次浏览 169人参与
# 如果中了500万，你会离职吗？ #
81471次浏览 649人参与
# 工作两年想退休了 #
119198次浏览 1115人参与
# 金融银行面经 #
73494次浏览 519人参与
牛客网
牛客企业服务