首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
顾咕咕咕咕
2020-08-21 16:32
已编辑
浙江大学 C++
关注
已关注
取消关注
十亿手机号排序问题
tx面试官问十亿手机号要排序,然后我回答说用mapreduce,先分区排,再归并。然后面试官问我reduce怎么实现,我就跟他说最正常的归并排序算法,然后面试官说给我两个提示,一个是手机号都是十一位,还有一个是指针偏移量,最后没想出来,想问问大家面试官想听到什么回答。
提示
全部评论
推荐
最新
楼层
胖佳儿Clara~
南京邮电大学 Java
基数排序O(n)。先根据第11位排序(计数排序或者桶排序),再根据第10位排序,依次类推,最后一次是根据第一位重新排序。
1
回复
分享
发布于 2020-08-21 17:05
晚安蟹老板
蚂蚁集团_oceanbase_产品研发
我感觉是位图?遍历一遍手机号,对应位置一就行
点赞
回复
分享
发布于 2020-08-21 16:44
YuanHang1951
门头沟学院 游戏后端
手机号码的区间就是00000000000 - 99999999999,弄一个100000000000的区间,把数放到对应的地址位上,在按顺序取出来?
点赞
回复
分享
发布于 2020-08-21 16:56
夜尽天明201909282247219
阿里巴巴_java开发工程师
用一个哈希函数,计算每个电话号码的hash值,然后对1000取余,这样可以把10 亿的电话号码分为1000分,存到1000个文件里面去,然后每个文件里面有100万数据,直接进行排序,然后用小根堆,相当于对多个排序好的链表进行排序。
点赞
回复
分享
发布于 2020-08-21 18:15
钱多事少离家近
绿盟科技_研发工程师
面试官明显想听到位图排序
点赞
回复
分享
发布于 2020-08-21 18:20
还没有回复哦~
相关推荐
11-23 11:15
门头沟学院 Java
虎牙java后端开发日常一面凉经
8月投递java后端开发日常实习,base广州一面(挂):(没有录屏,记不清了)1.自我介绍(以及为什么实习乱七八糟的.......)2.泛型上下限3.泛型的用法,项目中怎么用的?4.Mysql索引数据结构5.Hashmap相关?6.关键词全文检索怎么做的,怎么使用mysql实现(回答模糊查询,说太慢了,回去查了一下发现有个叫全文检索索引的)7.(场景题)如何本机访问服务器(改本机host,其他的方案全被否决)8.(场景提)开发中测试说你的接口有问题你会怎么做?如何排查?(说一堆全部反驳,还没实习怎么会和测试有合作)无手撕,没开摄像头,面完查看直接挂,难受了好久
查看8道真题和解析
软件开发笔面经
牛客创作赏金赛
点赞
评论
收藏
分享
11-24 14:20
北京大学 Java
秋招offer比较,头部大厂or明星初创
决赛圈了,希望各位前辈能帮忙斟酌一下,n∈[32k,35k],m∈[10w,13w] 字节:n×15 + m期权 + 15w签字费 初创:(n+7k)×16 + 2m期权 + 15w签字费 1优点,字节算挺有诚意,本来确定要去了,但下面的初创给了个大的。毫无疑问title对未来跳槽帮助大 1缺点,这个组的人才密度比较大,有一半多是top2的,晋升感觉无望,但跟着大佬多学点东西也还行。 2优点:给的钱多,明星初创有一定前景?(几率很小) 2缺点:加班比字节还严重。以及这类型公司跳槽, title的...
Echo.Hou:
虽然我没去大厂,但是待过俩家初创,我的感觉是厉害的初创很舍得给钱,也很看你的产出,产出不行直接把你开了。当然大厂也可能有这个问题。建议还是去大厂,如果被裁员了最起码还有大厂的title,这年头不确定的事儿太多了。
字节求职进展汇总
软开人,秋招你打算投哪些公司呢
点赞
评论
收藏
分享
11-06 13:27
哈尔滨工业大学(威海) C++
上岸啦 秋招第一个offer
太开心了 结束秋招!祝大家好运哦
机灵的灰太狼顶呱呱:
又枫一个
点赞
评论
收藏
分享
10-30 22:18
已编辑
毛坦厂中学 C++
爽啦,今天收到三个offer
估计后面还有四五个呢
二呼:
又疯一个
点赞
评论
收藏
分享
11-21 09:40
上海理工大学 Java
虾皮入职两个月的体验
首先,考勤这块儿很严格,要按时打卡。 不过,开会的频率倒是少得惊人,除了必要的需求评审和周会,大家能不开会就不开。说到加班,基本上没啥人留到晚上,7点半的时候,办公区的灯都开始自动关了。有午休时间,1点准时熄灯。而且,同事们工作效率高,但又不卷,大家都能在7点准时撤退。需求交付的时间线也比较宽松,整体节奏不会太紧张,虽然也有OKR,但比起其他公司那种严苛的方式,会随意一点。
EndlessParadox:
转人工
虾皮信息成长空间 250人发布
点赞
评论
收藏
分享
点赞成功,聊一聊 >
点赞
6
评论
分享
回复帖子
提到的真题
返回内容
全站热榜
1
...
从露宿街头到百万级种子轮融资——我的大学时代经历了什么
2.8W
2
...
C++选手秋招总结
1.4W
3
...
字节20多面终究一场空
1.4W
4
...
华为电话oc了
1.1W
5
...
泡出来啦
9221
6
...
不装了!牛客就是OFFER判官
8511
7
...
秋招圆满结束
8169
8
...
阿里云管培生开奖了
7090
9
...
结束了,一切都结束了。。
6586
10
...
爱信等
5894
正在热议
#
25届秋招总结
#
323633次浏览
3010人参与
#
上班苦还是上学苦呢?
#
70185次浏览
627人参与
#
百度开奖
#
180745次浏览
1131人参与
#
地方国企笔面经互助
#
4420次浏览
12人参与
#
如果有时光机,你最想去到哪个年纪?
#
20841次浏览
370人参与
#
选完offer后,你后悔学本专业吗
#
21610次浏览
158人参与
#
阿里云管培生offer
#
36490次浏览
421人参与
#
我的实习求职记录
#
6067860次浏览
83523人参与
#
如何一边实习一边秋招
#
996053次浏览
12661人参与
#
入职第一天,你准备什么时候下班
#
21520次浏览
144人参与
#
招聘要求与实际实习内容不符怎么办
#
10696次浏览
276人参与
#
bilibili求职进展汇总
#
32945次浏览
354人参与
#
许愿池
#
214595次浏览
2534人参与
#
学历or实习经历,哪个更重要
#
53599次浏览
419人参与
#
实习工作,你找得还顺利吗?
#
247603次浏览
2905人参与
#
海康威视求职进展汇总
#
400449次浏览
3408人参与
#
通信硬件薪资爆料
#
607884次浏览
5154人参与
#
携程求职进展汇总
#
135439次浏览
928人参与
#
正在实习的你,几点下班
#
53025次浏览
395人参与
#
工作两年想退休了
#
52990次浏览
672人参与
#
如果再来一次,你还会学硬件吗
#
95122次浏览
1169人参与
#
软件开发薪资爆料
#
2193643次浏览
21881人参与
牛客网
牛客企业服务