首页 > 100G数据的90分位值
头像
云端的兔子君
编辑于 2021-04-24 21:16
+ 关注

100G数据的90分位值

有100G的数据，如何找到90分位值。（中位数是50分位值，90分位值就是第90%大的数）
当时没有想起来。
面试官跟我说的是。分治思想
分成1000或更多份
对每一份排序。只需要归并每一份的后10%即可。
这个算法难道不是错误的吗。。90分位值可能会被过滤掉啊。
TOT

更多模拟面试

查看更多 >
2025最新求职资料大礼包领取
真题
历年笔试真题附答案
iHandy2019校招-大数据开发工程师笔试题
美团2024年秋招第一场笔试【综合能力测试】
快手24秋招游戏引擎岗
全部 >
面经
面试常考问题整理
22届-国企上岸经验分享
面试真题：经典海量数据处理题最详解析（下）
0926腾讯音乐笔试题解
全部 >
内推
员工内推码获取
帆软2025届校园招聘，欢迎来投
北京安卓开发工程师【急招】
全部 >
大家都在关注
校招日程表 笔试日历 ai模拟面试 面试宝典 剑指offer 知识点专项练习

全部评论

(1) 回帖
加载中...
话题 回帖
博文推荐

推荐话题

相关热帖

近期热帖

热门推荐

牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”