最高頻K項問題的在線和離線方法 Top K

這一類問題在海量數據類面試題中出現頻率最高。問題的形式通常如下： 找到一個大文件或者數據流中出現頻率最高的 K 項 這個問題的難點在於，如果條件不一樣，解決的辦法是完全不一樣的，比如： 是否需要精確的 Top K 結果？即，是否允許小概率出錯。 數據是離線的還是在線的？即是一個大文件的形式計算一次得到一個結果，還是數據流的形式實時返回結果。 接下來我們來看一個比較簡單的算法題，一來讓你切身地感受條

>>阅读原文<<