请教大佬一道面试题

一百亿个手机号，怎么去除重复的手机号？
这个应该怎么答呀#面试题目#
全部评论
布隆过滤器。
点赞 回复 分享
发布于 2019-10-01 20:20
hash取模分成多个小文件，然后对每个小文件在内存中建立set
点赞 回复 分享
发布于 2019-10-01 20:20
拆分成若干个小文件（足够内存读取），把每个小文件排序，最后进行归并，归并的时候相同的不再保留。
点赞 回复 分享
发布于 2019-10-01 20:22
bitmap就行
点赞 回复 分享
发布于 2019-10-01 20:26
bitmap  1g多点就行
点赞 回复 分享
发布于 2019-10-01 21:12
远景面试题？分治＋hash
点赞 回复 分享
发布于 2019-10-02 07:56

相关推荐

02-17 16:59
已编辑
门头沟学院 Java
点赞 评论 收藏
分享
02-13 16:48
影石Insta360_深度学习算法工程师(准入职员工)
影石内推影石面经
自我介绍（3min左右）看你最近的工作是和bootloader相关的，汽车后视镜相关的，从7.8到3.6s的改进是比较显著的，那你有没有比较以前的不同的机制主要耗时在哪几个地方我看你一直在写x86平台的操作系统，基本是从基础到操作系统的构建工作，这中间持续开发的过程中有没有不太好理解，或者阻塞的事情呢这个启动加载器，比如从bios启动那部分是怎么完成的，或者说bootloader部分你做了什么呢，平台是什么呢（最开始我是在bochs上完成的）你现在是在x86下完成的，有没有考虑过arm呢，因为armv8也是64位，有没有想过去做二者的比较呢（过程中提到了看过电源管理的源码），你看的电源管理是在...
影石Insta360
|
校招
|
超多精选岗位
点赞 评论 收藏
分享
02-14 11:43
门头沟学院 后端
点赞 评论 收藏
分享
01-21 00:16
仲恺农业工程学院 C++
求拷打
coffrar：全都是已读😅沟通一千五百多个了
点赞 评论 收藏
分享
02-17 16:47
上海交通大学 算法工程师
点赞 评论 收藏
分享
评论
1
10
分享

招聘动态

查看更多

26届实习生双选会报名开启

26届实习软件笔试必刷题单

京东 TET管培生

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 读研or工作，哪个性价比更高？ #
24651次浏览 333人参与
# 如果重来一次你还会读研吗 #
154716次浏览 1701人参与
# 科大讯飞求职进展汇总 #
258965次浏览 2595人参与
# 秋招感动瞬间 #
11015次浏览 103人参与
# 阿里巴巴创始人马云回国 #
14265次浏览 87人参与
# 职场新人生存指南 #
195878次浏览 5398人参与
# 你最满意的offer薪资是哪家公司？ #
11967次浏览 109人参与
# 长光卫星求职进展汇总 #
27606次浏览 184人参与
# 文科生还参加今年的春招吗 #
3436次浏览 29人参与
# 追觅科技求职进展汇总 #
8551次浏览 58人参与
# 选择和努力，哪个更重要？ #
42365次浏览 472人参与
# 招聘要求与实际实习内容不符怎么办 #
41624次浏览 469人参与
# 打工人的工作餐日常 #
24752次浏览 221人参与
# 机械制造岗投递时间线 #
19332次浏览 324人参与
# 小红书求职进展汇总 #
40470次浏览 346人参与
# 影石Insta360求职进展汇总 #
107730次浏览 969人参与
# 如果再来一次，你还会学硬件吗 #
102857次浏览 1236人参与
# 机械人选offer，最看重什么？ #
68631次浏览 433人参与
# 机械人怎么评价今年的华为 #
180373次浏览 1485人参与
# 滴！实习打卡 #
554955次浏览 6009人参与
牛客网
牛客企业服务