十亿手机号排序问题

tx面试官问十亿手机号要排序，然后我回答说用mapreduce，先分区排，再归并。然后面试官问我reduce怎么实现，我就跟他说最正常的归并排序算法，然后面试官说给我两个提示，一个是手机号都是十一位，还有一个是指针偏移量，最后没想出来，想问问大家面试官想听到什么回答。
全部评论
基数排序O(n)。先根据第11位排序（计数排序或者桶排序），再根据第10位排序，依次类推，最后一次是根据第一位重新排序。
1 回复 分享
发布于 2020-08-21 17:05
我感觉是位图？遍历一遍手机号，对应位置一就行
点赞 回复 分享
发布于 2020-08-21 16:44
手机号码的区间就是00000000000 - 99999999999，弄一个100000000000的区间，把数放到对应的地址位上，在按顺序取出来？
点赞 回复 分享
发布于 2020-08-21 16:56
用一个哈希函数，计算每个电话号码的hash值，然后对1000取余，这样可以把10 亿的电话号码分为1000分，存到1000个文件里面去，然后每个文件里面有100万数据，直接进行排序，然后用小根堆，相当于对多个排序好的链表进行排序。
点赞 回复 分享
发布于 2020-08-21 18:15
面试官明显想听到位图排序
点赞 回复 分享
发布于 2020-08-21 18:20

相关推荐

11-24 11:40
北京城市学院 项目经理
点赞 评论 收藏
分享
11-19 23:55
哈尔滨理工大学 汽车项目管理
点赞 评论 收藏
分享
昨天 11:40
电子科技大学 FPGA工程师
Finally came it?!
object3：开始给部分🌸孝子上人生第一课了
点赞 评论 收藏
分享
10-13 17:47
门头沟学院 Java
小公司0-20人的Java开发招聘
我感觉我说的没毛病😂😂😂
wulala.god：图一那个善我面过，老板网上找的题库面的
点赞 评论 收藏
分享
11-22 00:39
安徽大学 Java
点赞 评论 收藏
分享
点赞 6 评论
分享

全站热榜

正在热议
# 25届秋招总结 #
324128次浏览 3017人参与
# 上班苦还是上学苦呢？ #
70324次浏览 627人参与
# 百度开奖 #
180979次浏览 1132人参与
# 地方国企笔面经互助 #
4422次浏览 12人参与
# 如果有时光机，你最想去到哪个年纪？ #
20930次浏览 375人参与
# 选完offer后，你后悔学本专业吗 #
21627次浏览 158人参与
# 阿里云管培生offer #
36536次浏览 421人参与
# 我的实习求职记录 #
6068109次浏览 83526人参与
# 如何一边实习一边秋招 #
996135次浏览 12661人参与
# 入职第一天，你准备什么时候下班 #
21520次浏览 144人参与
# 招聘要求与实际实习内容不符怎么办 #
10700次浏览 276人参与
# bilibili求职进展汇总 #
32975次浏览 354人参与
# 许愿池 #
214610次浏览 2534人参与
# 学历or实习经历，哪个更重要 #
53636次浏览 421人参与
# 实习工作，你找得还顺利吗？ #
247609次浏览 2905人参与
# 海康威视求职进展汇总 #
400492次浏览 3408人参与
# 通信硬件薪资爆料 #
608060次浏览 5156人参与
# 携程求职进展汇总 #
135467次浏览 928人参与
# 正在实习的你，几点下班 #
53035次浏览 395人参与
# 工作两年想退休了 #
53007次浏览 672人参与
# 如果再来一次，你还会学硬件吗 #
95129次浏览 1171人参与
# 软件开发薪资爆料 #
2194255次浏览 21884人参与
牛客网
牛客企业服务