第1章 FLAG算法面試難度提高?如何准備?
· 各類IT企業的面試算法難度及風格
· 如何解決中等難度以上的算法題
· 如果解決follow up問題
· Two sum
1. Two sum follow up I
2. Two sum follow up II - Triangle count
· Kth largest element
1. 第k大元素的三層遞進面試考察.
2. 如何通過一道題區分3類面試者
3. 剖析面試官面試的思路
第2章 數據結構 Data Structure (上)
· 並查集
並查集的基本原理
並查集的相關運用
並查集的拓展(帶路徑壓縮)
並查集的運用
· Trie 樹
Trie 樹的相關運用
· 掃描線算法
掃描線的常規題目
掃描線和其他數據結構結合的拓展
第3章 數據結構 Data Structure (下)
· Heap的深入理解和運用
· Heap重要拓展:
帶刪除的堆hash-heap
Trapping rain water
Building Outline
· Median 問題拓展
· Sliding Windows問題總結
· 雙端隊列Deque
第4章 兩個指針 Two Pointers
· 對撞型指針
1. Two sum 類
2. Partition 類
· 前向型指針
1. 窗口類
2. 快慢類
· 兩個數組上的指針
第5章 動態規划 Dynamic Planning (上)
· 記憶化搜索(區間動態規划、博弈類動態規划)
· 背包類動態規划
· 區間類動態規划
第6章 動態規划 Dynamic Planning (下)
· 記憶化搜索拓展
1. 區間動態規划
2. 博弈類動態規划
· 背包類動態規划
BackPack I/II
K sum
Minimum Adjustment Cost
第7章 如何解決 follow up 問題
· Peak Element I/II
· 第K大
1. 第K大
2. 有序矩陣的第K大
3. 兩個數組乘積的第K 大
4. n個數組第K大
5. n個數組多機第K大(K比較小)
6. n個數組多機第K大(K比較大)
· Subarray sum
1. Subarray sum
2. Submatrix sum
3. Subarray Sum Closest
4. Subarray sum II