Top-K問題

面試中，TopK，是問得比較多的幾個問題之一，到底有幾種方法，這些方案裏蘊含的優化思路究竟是怎麼樣的，今天和大家聊一聊。 畫外音：除非校招，我在面試過程中從不問TopK這個問題，默認大家都知道。 問題描述： 從arr[1, n]這n個數中，找出最大的k個數，這就是經典的TopK問題。 栗子： 從arr[1, 12]={5,3,7,1,8,2,9,4,7,2,6,6} 這n=12個數中，找出最大的k

>>阅读原文<<