十亿条数据里怎么用 MySQL 或 MapReduce 找到中位数？

Question

Accepted Answer

考察点：考察大数据量下中位数求解的算法设计、分布式思想与工程可行性权衡。回答思路：能区分全量排序与分治求中位数的差异 能说明 MySQL 方案在大数据量下的不可行性与替代优化 能描述 MapReduce 的分桶/分片与二次聚合求中位数的思路 能讨论数据倾斜、去重、浮点数等边界情况

考察说明