首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
云端的兔子君
2021-04-24 21:16
已编辑
北京邮电大学 C++
关注
已关注
取消关注
100G数据的90分位值
有100G的数据,如何找到90分位值。(中位数是50分位值,90分位值就是第90%大的数)
当时没有想起来。
面试官跟我说的是。分治思想
分成1000或更多份
对每一份排序。只需要归并每一份的后10%即可。
这个算法难道不是错误的吗。。90分位值可能会被过滤掉啊。
TOT
#面试题目#
提示
全部评论
推荐
最新
楼层
牛客519856705号
中山大学 大数据开发工程师
如果这个后10%是指总体数量的10%就是对的吧,或者从后开始归并,累积数量达到总数10%时停止
点赞
回复
分享
发布于 2021-04-22 19:33
还没有回复哦~
相关推荐
11-20 00:00
门头沟学院 算法工程师
真不知道offer该怎么选
短期来看,国企的诱惑实在太大了,但我又担心三五年后依然是那样的状态。面对EY、互联网上市公司和国企的选择,我的内心简直是五味杂陈。虽然国企的待遇看似不错,年薪也很吸引,但我总觉得这样的生活会让我停滞不前。希望能找到一个既能让我安心,又能让我成长的机会吧。
牛客创作赏金赛
点赞
评论
收藏
分享
11-21 01:22
门头沟学院 测试开发
真。。真扩招吗?
雷总发了个微博,说小米南京扩招,能不能把我扩进去啊
大厂的梦中情人:
mi工资一般
点赞
评论
收藏
分享
11-19 10:10
南京大学 银行管培生
交通银行总行入职初体验
在大家都在卷,尤其是银行这块。说实话,刚开始的工作真的很琐碎。很多新同事的日常就是收发邮件,和忙但其实也不知道自己在忙啥。我运气不错,被安排做一些项目,成果还被采纳了。不过,流程真的是个大坑。为了合规,很多事情都得经过层层审批。领导、部门之间的来回真的浪费了好多时间。
交通银行工作强度 39人发布
点赞
评论
收藏
分享
点赞成功,聊一聊 >
1
收藏
评论
分享
回复帖子
提到的真题
返回内容
招聘动态
查看更多
字节跳动
2025校园招聘
杉川机器人
2025校园招聘
快手Star
2025届招聘
快手
销售类投递专区
库洛游戏
全站热榜
1
...
双非本科四年的总结
1.6W
2
...
sagima的阎良出差日记
1.3W
3
...
给正在秋招中枯燥的大家找个乐子听听吧,不被理解真的心寒
1.1W
4
...
简历这样写真的很难挂
9302
5
...
请大家警惕“总包”骗局!
5931
6
...
大哥爆发了?
3916
7
...
秋招可以暂告一个段落啦
3704
8
...
忙完了工作,又要毕业论文……
3528
9
...
领导让我以后别叫他哥
3368
10
...
有奖征集|我想知道,你在秋招中最难忘的一个瞬间
3185
正在热议
#
25届秋招总结
#
273658次浏览
2327人参与
#
如果实习可以转正,你会不会放弃秋招
#
205525次浏览
2799人参与
#
北方华创开奖
#
24186次浏览
262人参与
#
地方国企笔面经互助
#
3103次浏览
7人参与
#
学历or实习经历,哪个更重要
#
46147次浏览
357人参与
#
选完offer后,你后悔学本专业吗
#
15653次浏览
117人参与
#
如何一边实习一边秋招
#
988424次浏览
12618人参与
#
数据人的面试交流地
#
435942次浏览
7810人参与
#
0offer是寒冬太冷还是我太菜
#
891089次浏览
7954人参与
#
得物求职进展汇总
#
64432次浏览
669人参与
#
软开人,秋招你打算投哪些公司呢
#
41057次浏览
530人参与
#
你觉得专业和学校哪个对薪资影响最大
#
28705次浏览
215人参与
#
查收我的offer竞争力报告
#
20755次浏览
261人参与
#
你最想要的公司福利是?
#
42949次浏览
156人参与
#
来聊聊机械薪资天花板是哪家
#
67007次浏览
453人参与
#
当你面对裁员会如何?
#
26369次浏览
154人参与
#
应届生被毁约被毁意向了怎么办
#
28685次浏览
244人参与
#
一觉醒来,我觉醒了超级打工人系统
#
3492次浏览
36人参与
#
没有实习经历,还有机会进大厂吗
#
808284次浏览
13872人参与
#
面试体验感最好的是哪家?
#
84001次浏览
820人参与
#
机械应届生薪资要多少才合适?
#
12607次浏览
61人参与
牛客网
牛客企业服务