十亿手机号排序问题

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

相关推荐

头像
05-04 15:56
华为_系统工程师
点赞 评论 收藏
分享
昨天 09:24
武汉大学 C++
面试凉经，又凉了好没意思啊
海康威视嵌入式面经随记起初兴致勃勃地投了海康，没想到还是挂在了二面，感觉整体难度还好但是自己当时没想起来。复盘了一下，很多考点其实是有规律可循的。备考建议：如果你也在准备嵌入式方向，推荐先系统过一遍这份面经 我也是看完之后才意识到自己哪里没准备到位的。一面（50min）Linux 中断流程，谈谈你对中断上下文的理解C 语言字节对齐的规则，为什么要字节对齐？进程间通信的方式，为什么分用户空间和内核空间？C++ 多态怎么理解？C++ 有哪些多态的典型例子？C 语言程序运行时的内存分配const 关键字的用法extern C 有什么用？为什么声明 C 语言环境？与 C++ 环境区别？delete [...
查看26道真题和解析
点赞 评论 收藏
分享
03-26 16:38
四川大学 Java
点赞 评论 收藏
分享
03-12 12:33
嘉应学院 Python
无产阶级的同志们我做的对吗
堆肥大王：认可你的做法，但无产阶级的兄弟们也希望你能过的更好
点赞 评论 收藏
分享
05-04 11:54
中南大学 Java
点赞 评论 收藏
分享
评论
点赞
6
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 这个offer值得去吗？ #
33959次浏览 237人参与
# 实习生工资多少才算正常？ #
72408次浏览 502人参与
# 在爱玛，骑向未来 #
41339次浏览 425人参与
# 如果春招能重来，我会___ #
30603次浏览 303人参与
# 实习生的蛐蛐区 #
953805次浏览 4803人参与
# 你会因为行情，降低找工作标准吗？ #
47060次浏览 336人参与
# 美团笔试 #
995517次浏览 5851人参与
# 蚂蚁集团笔试 #
31454次浏览 149人参与
# 非技术岗投递进展 #
178686次浏览 1323人参与
# 那些我实习了才知道的事 #
294346次浏览 1813人参与
# 牛友的春节生活 #
122769次浏览 833人参与
# 你被哪些公司挂了？ #
195877次浏览 1067人参与
# 腾讯工作体验 #
635408次浏览 3858人参与
# 记录我的毕业季 #
5400次浏览 127人参与
# 快手工作体验 #
337324次浏览 2961人参与
# 产品实习，你更倾向大公司or小公司 #
227634次浏览 2147人参与
# 非技术岗简历怎么写 #
341547次浏览 3305人参与
# 如何看待应届生身份？ #
253925次浏览 2358人参与
# 刚入职就____，这样正常吗？ #
149646次浏览 709人参与
# 字节开奖 #
161348次浏览 803人参与
# 26届春招投递记录 #
8990次浏览 72人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务