100G数据的90分位值

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

相关推荐

三年之期已到我的offer快到碗里来:9硕都比不上9本
点赞 评论 收藏
分享
1 收藏 评论
分享
牛客网
牛客企业服务