现在有1000个文件，每个文件有1000万行，每行一个数字无序，数字范围从0到100亿。如何快速找到所有数据的中位数？

Question

Accepted Answer

考察点：考察海量数据排序与近似计数的算法设计能力。回答思路：明确中位数定义并分析数据规模与内存限制 能提出基于分桶统计或外部排序的可行方案 讨论时间复杂度、空间复杂度与精度取舍

考察说明