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

相关推荐

11-25 15:30
已编辑
麻城理工学校 嵌入式软件开发
秋招真的有不焦虑的人吗？
最近又搬回宿舍了，在工位坐不住，写一写秋招起伏不断的心态变化，也算对自己心态的一些思考表演式学习从开始为实习准备的时候就特别焦虑，楼主一开始选择的是cpp后端，但是24届这个方向已经炸了，同时自己又因为本科非92且非科班，所以感到机会更加迷茫。在某天晚上用java写出hello world并失眠一整晚后选择老本行干嵌入式。理想是美好的，现实情况是每天忙但又没有实质性进展，总是在配环境，调工具，顺带还要推科研。而这时候才发现自己一直在表演式学习，徘徊在设想如何展开工作的循环里，导致没有实质性进展。现在看来当时如果把精力专注在动手写而不是两只手端着看教程，基本功或许不会那么差。实习的焦虑5月，楼主...
SJTU_ZHY：我之前今年2月确诊的，就是焦虑症外加抑郁症，我经过整整三个月才慢慢走出来，我这都已经算算非常幸运的了。经过这一个经历，现在除非是那种真的能要我命的事情我才表现的很焦急，其他的都干**去吧，老子活了二十多年不是为了生下来遭罪的。 ***ing 求职和论文
投递比亚迪等公司10个岗位 > 秋招被确诊为…… 牛客创作赏金赛
点赞 评论 收藏
分享
11-23 11:15
门头沟学院 Java
虎牙java后端开发日常一面凉经
8月投递java后端开发日常实习，base广州一面（挂）：（没有录屏，记不清了）1.自我介绍（以及为什么实习乱七八糟的.......）2.泛型上下限3.泛型的用法，项目中怎么用的？4.Mysql索引数据结构5.Hashmap相关？6.关键词全文检索怎么做的，怎么使用mysql实现（回答模糊查询，说太慢了，回去查了一下发现有个叫全文检索索引的）7.（场景题）如何本机访问服务器（改本机host，其他的方案全被否决）8.（场景提）开发中测试说你的接口有问题你会怎么做？如何排查？（说一堆全部反驳，还没实习怎么会和测试有合作）无手撕，没开摄像头，面完查看直接挂，难受了好久
查看8道真题和解析 软件开发笔面经 牛客创作赏金赛
点赞 评论 收藏
分享
10-18 21:51
西安电子科技大学 C++
看看逆天公司😅😅😅
ArisRobert：统一解释一下，第4点的意思是，公司按需通知员工，没被通知到的员工是没法去上班的，所以只要没被通知到，就自动离职。就是一种比较抽象的裁员。
点赞 评论 收藏
分享
10-21 17:38
桂林理工大学 Java
秋招现状
霁华Tel：秋招结束了，好累。我自编了一篇对话，语言别人看不懂，我觉得有某种力量在控制我的身体，我明明觉得有些东西就在眼前，但身边的人却说啥也没有，有神秘人通过电视，手机等在暗暗的给我发信号，我有时候会突然觉得身体的某一部分不属于我了。面对不同的人或场合，我表现出不一样的自己，以至于都不知道自己到底是什么样子的人。我觉得我已经做的很好，不需要其他人的建议和批评，我有些时候难以控制的兴奋，但是呼吸都让人开心。
点赞 评论 收藏
分享
11-21 15:10
华南农业大学 运营
点赞 评论 收藏
分享
点赞 收藏 评论
分享

招聘动态

查看更多

字节跳动

2025校园招聘

阿里云管培生

2025届校园招聘

快手Star

2025届招聘

快手

销售类投递专区

全站热榜

正在热议
# 25届秋招总结 #
332371次浏览 3143人参与
# 上班苦还是上学苦呢？ #
73866次浏览 658人参与
# 百度开奖 #
186448次浏览 1168人参与
# 地方国企笔面经互助 #
4589次浏览 12人参与
# 如果有时光机，你最想去到哪个年纪？ #
22156次浏览 419人参与
# 选完offer后，你后悔学本专业吗 #
22104次浏览 159人参与
# 阿里云管培生offer #
37419次浏览 424人参与
# 我的实习求职记录 #
6073848次浏览 83555人参与
# 如何一边实习一边秋招 #
997539次浏览 12669人参与
# 找工作时遇到的神仙HR #
553894次浏览 3803人参与
# 入职第一天，你准备什么时候下班 #
21690次浏览 144人参与
# 招聘要求与实际实习内容不符怎么办 #
10834次浏览 277人参与
# bilibili求职进展汇总 #
33383次浏览 358人参与
# 许愿池 #
214988次浏览 2535人参与
# 学历or实习经历，哪个更重要 #
54147次浏览 424人参与
# 你今年的平均薪资是多少？ #
71132次浏览 345人参与
# 实习工作，你找得还顺利吗？ #
248103次浏览 2915人参与
# 通信硬件薪资爆料 #
609984次浏览 5198人参与
# 海康威视求职进展汇总 #
401049次浏览 3408人参与
# 携程求职进展汇总 #
135976次浏览 932人参与
# 正在实习的你，几点下班 #
53485次浏览 396人参与
# 工作两年想退休了 #
53167次浏览 673人参与
牛客网
牛客企业服务