首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
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
滴滴
校招火热招聘中
官网直投
相关推荐
违心的感觉
04-30 20:15
门头沟学院 计算机类
求职经历分享
本人双非本,24届,Java。在历经将近一年的艰苦求职后,签了一家个人认为各方面都挺不错的企业。回看过去心里感慨万千,遂写下此文与诸君共勉。 20年填报志愿时,计算机还如日中天,加上对计算机感兴趣,就优先选择专业,最终录到了广东一个双非本的计算机。虽然对计算机感兴趣,但实际上对编程并不了解,通过亲戚朋友的打听,只知道在大学计算机要靠自学,可能当时还停留在中学的学习思维,对自学没有清晰的认识,缺乏规划,导致后面起步较晚。 大一大二两年,还是停留在中学的学习思维,按部就班的跟着学校课程走,加上前两年课程较多,担心挂科,忙于应对各种作业、期中考、期末考,还傻乎乎的参加社团,导...
点赞
评论
收藏
转发
安迪很爱吃鸡腿
04-29 12:33
西安电子科技大学 计算机类
美团和快手暑期实习offer选哪个啊
美团这边是点评事业部的搜索推荐 快手这边是电商策略算法部的推荐算法
投递快手等公司10个岗位 >
你收到了团子的OC了吗
快手工作体验
点赞
评论
收藏
转发
Ryaninryan
04-07 17:21
产品经理
极氪口头offer被鸽
点赞
评论
收藏
转发
Stupid_Pig
03-26 19:45
广州应用科技学院 计算机类
也罢,谁让自己是二年制本科呢
点赞
评论
收藏
转发
Super_Z2024
04-28 21:06
深圳大学 电子信息类
4.28腾讯后台开发一面凉经
时隔20多天腾讯另一个部门把我捞起来了,一面全问的计算机网络和操作系统,但我时间有限,这两部分我背的真的不是特别熟悉。虽然两个手撕都做出了了,但是应该是凉了,秋招再见了。本科、硕士成绩如何?熟悉什么语言?linux查看进程、线程、内存使用情况的命令?具体的命令说一下?什么是线程安全?这里追问了很多,回答的不是很好死锁是什么?怎么解决死锁?这里问的很详细,但我操作系统比较陌生,所以回答的不好协程和线程的区别?邮件和电话,分别用TCP还是UDP?计算机网络的FSM是什么?(这个真不会)TCP三次握手详细说说?TCP四次挥手?半关闭是什么?CLOSE-WAIT什么时候出现?什么时候进入CLOSE-W...
腾讯一面1081人在聊
点赞
评论
收藏
转发
1
收藏
评论
分享
回复帖子
招聘动态
查看更多
滴滴
2025届秋招储备实习生招聘
全站热榜
1
...
毕业
7572
2
...
【薪资计算】SS Is All You Need
5982
3
...
【奖💰】🔩通信硬件人笔面经征集②
5366
4
...
浅谈一下今年暑期实习形势
4750
5
...
学弟们听劝,不要学后端
4436
6
...
计算机就业,别卷绩点,这是最大的信息差
3988
7
...
双非大学四年Apache PPMC 拿过大厂offer考研.
3820
8
...
双非硕士的出路
3373
9
...
阿里饿了么意向
3355
10
...
22届211工科考浙大失败不知道咋找工作了,有没有佬给点建议
3197
正在热议
#
牛友的五一计划
#
31950次浏览
538人参与
#
2022届毕业生现状
#
290042次浏览
4145人参与
#
牛客帮帮团来啦!有问必答
#
443568次浏览
8254人参与
#
你想对下半年说点什么
#
4525次浏览
123人参与
#
市场营销面经
#
2107次浏览
84人参与
#
互联网公司评价
#
66482次浏览
941人参与
#
许愿池
#
68150次浏览
1492人参与
#
产品实习,你更倾向大公司or小公司
#
32187次浏览
504人参与
#
实习好累,可以辞职全力准备秋招吗
#
3367次浏览
68人参与
#
晒一晒我的offer
#
2905089次浏览
50469人参与
#
硬件人的春招flag
#
15067次浏览
208人参与
#
华为开奖那些事
#
648572次浏览
5689人参与
#
双非本科求职如何逆袭
#
178991次浏览
2673人参与
#
毕业后不工作的日子里我在做什么
#
42753次浏览
605人参与
#
我的成功项目解析
#
73195次浏览
2155人参与
#
没有实习经历,还有机会进大厂吗
#
270331次浏览
5318人参与
#
校招入职后的感受
#
40534次浏览
692人参与
#
产品薪资爆料
#
29747次浏览
521人参与
#
如何看待offer收割机的行为
#
202067次浏览
3066人参与
#
学历对求职的影响
#
120734次浏览
1403人参与
牛客网
牛客企业服务