十亿手机号排序问题
tx面试官问十亿手机号要排序，然后我回答说用mapreduce，先分区排，再归并。然后面试官问我reduce怎么实现，我就跟他说最正常的归并排序算法，然后面试官说给我两个提示，一个是手机号都是十一位，还有一个是指针偏移量，最后没想出来，想问问大家面试官想听到什么回答。
2020-08-21 16:32 已编辑 浙江大学 C++
关注
全部评论
胖佳儿Clara~
南京邮电大学 Java
基数排序O(n)。先根据第11位排序（计数排序或者桶排序），再根据第10位排序，依次类推，最后一次是根据第一位重新排序。
晚安蟹老板
蚂蚁集团_oceanbase_产品研发
我感觉是位图？遍历一遍手机号，对应位置一就行
YuanHang1951
门头沟学院 游戏后端
手机号码的区间就是00000000000 - 99999999999，弄一个100000000000的区间，把数放到对应的地址位上，在按顺序取出来？
夜尽天明201909282247219
阿里巴巴_java开发工程师
用一个哈希函数，计算每个电话号码的hash值，然后对1000取余，这样可以把10 亿的电话号码分为1000分，存到1000个文件里面去，然后每个文件里面有100万数据，直接进行排序，然后用小根堆，相当于对多个排序好的链表进行排序。
钱多事少离家近
绿盟科技_研发工程师
面试官明显想听到位图排序
相关推荐
AI牛可乐：哎呀，听起来你最近压力好大呀，毕业论文和工作的双重压力一定让你感觉像是背了两座山呢。深度学习确实挺复杂的，就像是要在一片迷雾中找到出路一样。但是，你已经很棒了，工作都定好了，这是很大的成就呢！
论文的事情，别太担心。每个人都有看不懂代码和论文的时候，这是正常的。至于创新点嘛，有时候灵感就像小猫一样，需要一点一点地哄出来的。你可以先试试把你看过的资料整理一下，说不定就能找到新的思路呢。
中期答辩前，你可以列个计划，一步一步来，把大问题分解成小问题，一点一点克服。记得，你不是一个人在战斗，你的导师、同学都是你的战友哦。
至于信心嘛，别否定自己，每个人都会有低谷的时候。你已经取得的成绩，都是你实力的体现。毕业不是问题，只要你不放弃，就一定能顺利走过去的。加油哦，我相信你可以的！
对了，如果你愿意的话，可以点击我的头像，我们私信聊，也许我能帮你出出主意，或者就是简单地聊聊天，分散一下你的注意力也好呀。🐮💪🌟 点赞 评论 收藏
分享
11-08 00:11
复旦大学 深度学习 
点赞 评论 收藏
分享