100G数据的90分位值

有100G的数据，如何找到90分位值。（中位数是50分位值，90分位值就是第90%大的数）
当时没有想起来。
面试官跟我说的是。分治思想
分成1000或更多份
对每一份排序。只需要归并每一份的后10%即可。
这个算法难道不是错误的吗。。90分位值可能会被过滤掉啊。
TOT
#面试题目#
全部评论
如果这个后10%是指总体数量的10%就是对的吧，或者从后开始归并，累积数量达到总数10%时停止
点赞 回复
分享
发布于 2021-04-22 19:33

相关推荐

头像
搬砖小丑
04-15 21:27
哈尔滨工业大学 管理科学与工程类
腾讯前端暑期实习凉经
老实说在面试之前已知对腾讯印象挺好的，周围大部分人对腾讯评价也还行。直到暑期面完腾讯，我只能说腾子还是尽显老一辈互联网国企风范。今天下午又捞我起来当某个大头兵的业绩，拒了，*******IEG一面算法：合并两个有序数组。算法：给一个有序数组，删除重复出现的元素，使得出现次数超过两次的元素只出现两次，返回删除多余元素后数组的新长度。要求不能使用额外的空间。算法：连续子数组的最大和。简历上两个项目详细询问一些实现的细节。pnpm是什么？Monorepo架构的优缺点？用于团队开发时候的注意点。一面面试官对我印象还不错，说我不是科班出身算法基础也项目经历都还行，建议我继续实践。二面TCP和UDP的区别...
25届暑期实习
点赞 评论 收藏
转发
头像
喜欢拱白菜的乌龟offer多多
04-18 12:26
吉林大学 管理科学与工程类
点赞 评论 收藏
转发
头像
选钝角的芒果很热情
04-17 17:43
已编辑
中国人民解放军国防科技大学 计算机类
点赞 评论 收藏
转发
1 收藏 评论
分享

招聘动态

查看更多

小红书

24届春招&25届实习生招聘

博乐游戏

24届春招&25届实习生招聘

24届春招硬件高薪职位集合

阅文集团2024春季校招

全站热榜

正在热议
# 牛客帮帮团来啦！有问必答 #
108413次浏览 2799人参与
# 你会选择考研还是直接就业 #
52884次浏览 598人参与
# 比亚迪求职进展汇总 #
106989次浏览 927人参与
# 机械专业只有考研才有出路吗 #
16694次浏览 333人参与
# 你觉得通信/硬件有必要实习吗？ #
16668次浏览 367人参与
# 23届的你们都什么时候入职？ #
68275次浏览 582人参与
# 找工作时遇到的神仙HR #
139064次浏览 1438人参与
# 非技术岗是怎么找实习的 #
58731次浏览 1213人参与
# Offer比较，你最看重什么？ #
38892次浏览 402人参与
# 入职第三天，晒晒你的工位 #
4254次浏览 37人参与
# 学历对求职的影响 #
107126次浏览 1188人参与
# 高学历就一定能找到好工作吗？ #
5684次浏览 95人参与
# 找不到好工作选择GAP真的丢人吗 #
6817次浏览 76人参与
# 你觉得机械有必要实习吗 #
5595次浏览 77人参与
# 快手工作体验 #
32189次浏览 673人参与
# 选了这个offer，你有没有后悔？ #
69111次浏览 600人参与
# 0offer是寒冬太冷还是我太菜 #
320360次浏览 4034人参与
# 联想求职进展汇总 #
30003次浏览 505人参与
# 华为开奖那些事 #
588754次浏览 5323人参与
# 0offer互助地 #
29174次浏览 325人参与
牛客网
牛客企业服务