请教大佬一道面试题

一百亿个手机号,怎么去除重复的手机号?
这个应该怎么答呀#面试题目#
全部评论
布隆过滤器。
点赞 回复 分享
发布于 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

相关推荐

1 10 评论
分享
牛客网
牛客企业服务