GoCalf Calf 的自留地 · 昙花一现

selection algorithm

  • 从大量整数中选取最小 / 大的若干个

    问题描述:现在有非常大量的一堆对象,比如有几十亿甚至上百亿个。对象本身是什么可以忽略,每个对象都有唯一标识符和一个正整数属性值,属性值范围有限(不大于一亿)。在单核机器上,内存和磁盘空间充足,用什么方法可以最快地输出属性值最小的若干(如一万)个对象,要求输出结果按照属性值排序。

    interview question selection algorithm 算法