前言

演算法，一度成為程式設計師的噩夢，面試找工作，每個程式設計師都逃不過。

有道是，演算法虐我千百遍，我待演算法如初戀。

面試的時候，不管你是Java工程師，還是Android工程師，亦或是Python工程師等等，通通逃不過演算法的魔掌。

懂演算法的程式設計師

不懂演算法的程式設計師

面試的時候，遇到自己會的演算法題，那真是美滋滋，然而，遇到刁鑽點，只有透心涼。

因此，我整理這份合集，帶你進擊BAT。

ch1 free

• 二叉樹列印練題
• 兩串旋轉練題

ch2 排序

• 三色排序練題
• 相鄰兩數最大差值練題
• 小範圍排序練題
• 有序矩陣查詢練題
• 有序陣列合並練題
• 重複值判斷練題
• 最短子陣列練題

ch3 字串

• 詞語變形練題
• 合法括號序列判斷練題
• 句子的逆序練題
• 空格替換練題
• 拼接最小字典序練題
• 拓撲結構相同子樹練題
• 字串移位練題
• 最長無重複字元子串題

ch4 佇列和棧

• 滑動視窗練題
• 可查詢最值的棧練題
• 陣列變樹練題
• 雙棧佇列練題
• 雙棧排序練題
• 棧的反轉練題

ch5 連結串列

• 列印兩個連結串列的公共值練題
• 單連結串列相交判斷練題
• 訪問單個節點的刪除練題
• 複雜連結串列的複製練題
• 環形連結串列插值練題
• 連結串列的k逆序練題
• 連結串列的分化練題
• 連結串列的迴文結構練題
• 連結串列判環練題
• 連結串列指定值清除練題
• 無環單連結串列判相交練題
• 有環單連結串列相交判斷練題

ch6 二分搜尋

• 區域性最小值位置練題
• 快速N次方練題
• 完全二叉樹計數練題
• 迴圈有序陣列最小值練題
• 元素最左出現練題
• 最左原位

ch7 二叉樹

• 遞迴二叉樹的序列列印練題
• 二叉樹的列印練題
• 二叉樹的序列化題
• 非遞迴二叉樹的序列列印練題
• 平衡二叉樹判斷練題
• 樹上最遠距離題
• 完全二叉樹判斷練題
• 尋找錯誤結點練題
• 摺紙練題
• 最大二叉搜尋子樹練題

ch8 位運算

• 比較練題
• 交換練題
• 尋找奇數出現II練題
• 尋找奇數出現練題

ch9 排列與組合

• 錯裝信封練題
• 二叉樹統計練題
• 方格移動練題
• 分糖果練題
• 高矮排列練題
• 孤傲的A練題
• 進出棧練題
• 括號序列練題
• 排隊買票練題
• 站隊問題練題

ch10 機率

• 螞蟻題
• 隨機01練題
• 隨機函式練題
• 隨機區間函式練題
• 隨機陣列列印練題
• 足球比賽練題

ch11 大資料

• 雜湊函式

ch12 動態規劃

• 01揹包練題
• LCS練題
• LIS練題
• 矩陣最小路徑和練題
• 臺階問題練題
• 找零錢練
• 最優編輯練題

最後

看到上面進擊BAT的問題合集，你有沒有很興奮了，這個可是廣大求職程式設計師通往大廠的鑰匙之一。