如果从一百万个玩家中选出前一百个分数最高的玩家，怎么做？

Question

Accepted Answer

考察点：考察大规模数据下Top-K问题的算法设计与复杂度分析能力。回答思路：能给出至少一种可行方案，如排序、堆或快速选择 能分析各方案的时间复杂度和空间复杂度 能说明在百万级数据下推荐采用堆或快速选择的原因 考虑输入规模差异，能讨论最优解的选择依据

考察说明