面試中常問的TOPK

前言：本文將介紹隨機選擇，分治法，減治法的思想，以及TopK問題優化的前因後果，原理與細節，保證有收穫。程序員   面試中，TopK，是問得比較多的幾個問題之一，到底有幾種方法，這些方案裏蘊含的優化思路到底是怎麼樣的，今天和你們聊一聊。面試 畫外音：除非校招，我在面試過程當中從不問TopK這個問題，默認你們都知道。算法   問題描述：數組 從arr[1, n]這n個數中，找出最大的k個數，這就是經

>>阅读原文<<