请教大佬一道面试题

一百亿个手机号,怎么去除重复的手机号?
这个应该怎么答呀#面试题目#
全部评论
布隆过滤器。
点赞 回复 分享
发布于 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-12 10:05
小米集团 算法工程师 28.0k*15.0
泡沫灬一触即破:楼上那个看来是看人拿高薪,自己又不如意搁这泄愤呢是吧,看你过往评论很难不怀疑你的精神状态
点赞 评论 收藏
分享
02-10 12:23
已编辑
新余学院 C++
采集想要offer:专业技能那里要一条一条的列出来吧,感觉你项目很厉害了,但是如果你不写技术栈面试官对你项目不太懂的话都没办法问你八股😂C++都是基架岗,都是一群9✌🏻在卷,我觉得你要是有时间学个go把MySQL和redis写上去找个开发岗吧
点赞 评论 收藏
分享
评论
1
10
分享

创作者周榜

更多
牛客网
牛客企业服务