首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
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
还没有回复哦~
相关推荐
昨天 10:48
门头沟学院 Java
秋招0offer,感觉心气被磨没了
忙碌了两三个月,收获的只有几个烂意向,全部拒了,到头来还是一场空,怀疑自己读研的意义现在的心态有点像三和大神,感觉事情都是没有意义的,提不起劲,刚入学时意气风发的少年去哪了
点赞
评论
收藏
分享
11-17 09:51
已编辑
腾讯_游戏客户端开发(准入职员工)
腾讯光子游戏客户端上岸,cpp秋招总结
引子文章是记录自己 2024.7~2024.11 秋招的情况,也是对自己大半年来努力的一个总结和收尾,也因为牛客上很多前辈和大佬的秋招感悟对我起到了很大的帮助,所以想记录一些内容供大伙参考(情况因人而异,可以辩证看待)。个人大致情况学历:本北邮软工硕华科计科专业成绩:排名10%到15%左右,保研比赛:略等于无论文:无项目:实验室工程项目(PCIE 驱动、动态库部分)、个人小项目实习:本科一段中厂 Java 后端、硕士一段华为武研所软开个人秋招投递/面试情况暑期在华为武研所实习,总体强度不大,因此从7月初开始参加秋招提前批,一边实习一边笔试面试。秋招主要投递的方向是 C++开发、嵌入式软件、操作...
点赞
评论
收藏
分享
10-27 11:26
字节跳动_测试开发工程师(准入职员工)
真的假的……
朋友说的
三年之期已到我的offer快到碗里来:
9硕都比不上9本
点赞
评论
收藏
分享
11-22 17:35
厦门大学嘉庚学院 用户运营
入职第一天的正确打开方式
入职第一天,千万别傻傻地坐在工位上发呆。虽然领导可能会说先熟悉环境,但这并不意味着你可以闲着。其实,第一天的关键在于主动出击。要有“工作的样子”,主动探索、学习和交流。最重要的是,养成写日报的习惯,每天总结和反思,并主动提交给领导。日报模板分享工作内容第一天,我通过PPT了解了公司的企业文化和考勤制度,这让我对公司的运作有了初步的认识。接着,我开始了解公司的主要产品线和目前负责项目的进度,重点是弄清楚项目的产品和定位。最后,我明确了接下来一周的主要工作内容。工作计划接下来,我计划继续深入学习公司的组织架构和业务产品信息。同时,我会详细了解公司在公众号、小红书和抖音上发布的内容,并初步确定小红书...
点赞
评论
收藏
分享
点赞成功,聊一聊 >
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届秋招总结
#
269559次浏览
2267人参与
#
学历or实习经历,哪个更重要
#
44824次浏览
338人参与
#
北方华创开奖
#
23933次浏览
260人参与
#
地方国企笔面经互助
#
2977次浏览
7人参与
#
如果实习可以转正,你会不会放弃秋招
#
205021次浏览
2792人参与
#
选完offer后,你后悔学本专业吗
#
14622次浏览
107人参与
#
你觉得专业和学校哪个对薪资影响最大
#
28479次浏览
213人参与
#
0offer是寒冬太冷还是我太菜
#
889635次浏览
7933人参与
#
查收我的offer竞争力报告
#
20294次浏览
258人参与
#
你最想要的公司福利是?
#
42534次浏览
151人参与
#
如何一边实习一边秋招
#
988006次浏览
12610人参与
#
应届生被毁约被毁意向了怎么办
#
28536次浏览
244人参与
#
一觉醒来,我觉醒了超级打工人系统
#
3416次浏览
36人参与
#
当你面对裁员会如何?
#
26245次浏览
152人参与
#
来聊聊机械薪资天花板是哪家
#
66495次浏览
448人参与
#
没有实习经历,还有机会进大厂吗
#
807697次浏览
13859人参与
#
面试体验感最好的是哪家?
#
83866次浏览
819人参与
#
机械应届生薪资要多少才合适?
#
12573次浏览
61人参与
#
如果公司降薪,你会跳槽吗?
#
24896次浏览
236人参与
#
如何写一份好简历
#
605895次浏览
8528人参与
#
寒假躺平还是提前实习
#
59783次浏览
459人参与
牛客网
牛客企业服务