运行它们全部通过一个最小堆大小100的：对于每个输入数k，替换当前分钟m用max(k, m)。之后，堆将容纳100个最大的输入。

诸如Lucene之类的搜索引擎可以通过改进使用此方法来选择最相关的搜索答案。

编辑： 我没有通过面试-我两次都弄错了细节（在此之前，在生产中）。这是检查代码；它几乎与Python的标准相同heapq.nlargest()：

import heapq

def funnel(n, numbers):
    if n == 0: return []
    heap = numbers[:n]
    heapq.heapify(heap)
    for k in numbers[n:]:
        if heap[0] < k:
            heapq.heapreplace(heap, k)
    return heap

>>> funnel(4, [3,1,4,1,5,9,2,6,5,3,5,8])
[5, 8, 6, 9]