面試常見算法總結

這一篇博客主要是對面試過程中經常問到的一些算法題型做一個總結，後面會有幾篇專門的文章對每一個類型的算法進行總結。 總結： 有幾個題很相似，但是解決的方法不同： 1.topk問題， 例如：海量數據中找第k個大的數——類排序，外部排序 求數據流的中位數——類排序，最大堆最小堆 2.樹的遍歷，鏡像，相同 樹的層次遍歷 樹的鏡像判斷 樹的相同判斷 3.鏈表快慢指針的遍歷 鏈表環的尋找 鏈表倒數k的節點的選

>>阅读原文<<