海量数据处理 - 10亿个数中找出最大的10000个数（top K问题）

        前两天面试3面学长问个人这个问题（想说TEG的3个面试学长都是好和善，但愿能完成最后一面，各方面缘由形成我无比想去鹅场的心已经按捺不住了），这个问题仍是创建最小堆比较好一些。面试         先拿10000个数建堆，而后一次添加剩余元素，若是大于堆顶的数（10000中最小的），将这个数替换堆顶，并调整结构使之仍然是一个最小堆，这样，遍历完后，堆中的10000个数就是所需的最大的

>>阅读原文<<