100G数据的90分位值
有100G的数据，如何找到90分位值。（中位数是50分位值，90分位值就是第90%大的数）
当时没有想起来。
面试官跟我说的是。分治思想
分成1000或更多份
对每一份排序。只需要归并每一份的后10%即可。
这个算法难道不是错误的吗。。90分位值可能会被过滤掉啊。
TOT
#面试题目#
2021-04-24 21:16 已编辑 北京邮电大学 C++
关注
全部评论
牛客519856705号
中山大学 大数据开发工程师
如果这个后10%是指总体数量的10%就是对的吧，或者从后开始归并，累积数量达到总数10%时停止
相关推荐
不愿透露姓名的神秘牛友
今天 18:06
点赞 评论 收藏
分享
05-13 10:39
天津大学 搜索算法 
Southyeung：我说一下我的看法（有冒犯实属抱歉）：（1）简历不太美观，给我一种看都不想看的感觉，感觉字体还是排版问题；（2）numpy就一个基础包，机器学习算法是什么鬼？我感觉你把svm那些写上去都要好一点。（2）课程不要写，没人看，换成获奖经历；（3）项目太少了，至少2-3个，是在不行把网上学习的也写上去。 点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
06-19 15:27
强大的马里奥：不进大厂，多刷刷行测题和408题吧 点赞 评论 收藏
分享