不管是學生還是已經作業的人，我想彼此都有一個相同的夢想：進大廠！

眼看著2020年還有個三十來天就要完美收尾了，那么如何才能在未來三個月彎道超車趕上“金三銀四的春招”，進入夢寐以求的大廠呢？

首先你要清楚，現在無論是大廠還是小公司，面試考察的早已不僅僅是對技術語言的掌握程度了，對開發者演算法能力的考查也越來越嚴格！甚至很多公司直接讓手寫代碼，來考查資料結構與演算法的扎實程度，在這一環節，資料結構與演算法基礎不扎實的人，必然會掛掉！而懂資料結構與演算法的人，必然會更輕松的通關面試，而其實不僅僅是面試，演算法根基不扎實，在作業對于代碼性能提升、編程語言的駕馭，都會比別人差很多！這些，都是衡量一個優秀程式員的核心標準！

如果未來你想面試、作業時更輕松、更有競爭力，那我勸你現在真的應該好好學一下資料結構與演算法！

前幾天在朋友那里深扒了一份[左程云]大佬寫的《程式員代碼面試指南--IT名企演算法與資料結構題目最優解》，以及國外教學計算機最經典的一份教材《Java資料結構和演算法.》，并且在配上《阿里云：70+演算法題、30種大廠筆試高頻知識點》，三足鼎立，這可真是程式員的學習刷題寶典，編程能力提升的秘籍！趁著這個機會，今天拿出來分享，擠進我夢中的位元組！

小小提示一下：不管是[左程云]的《程式員代碼面試指南--IT名企演算法與資料結構題目最優解》近200道經典代碼面試題，還是《Java資料結構和演算法.PDF》，還是《阿里云：70+演算法題、30種大廠筆試高頻知識點》一箭三雕！

希望大家拿到筆記后別丟進收藏夾吃灰！添加VX（rxh8515）即可免費領取

先看：[左程云]著《程式員代碼面試指南--IT名企演算法與資料結構題目最優解》

這是一本程式員的面試寶典，此寶典中對IT名企業代碼面試各類題目的最優解讀進行了總結，并提供了相關代碼實作，針對當前程式員面試缺乏權威題目匯總這一痛點，此寶典選取了近200道真實出現過的經典代碼面試題，可以幫助廣大程式員的面試準備做到萬無一失，“刷”完之后，我想你就是“題王”了！

例舉近200道真實出現過的經典代碼面試題（每個都有標明難度等級小星星）

堆疊和佇列部分（10）

1. 設計一個有getMin功能的堆疊（士★☆☆☆）
2. 由兩個堆疊組成的佇列（尉★★☆☆）
3. 如何僅用遞回函式和堆疊操作逆序一個堆疊（尉★★☆☆）
4. 貓狗佇列（士★☆☆☆）
5. 用一個堆疊實作另一個堆疊的排序（士★☆☆☆）
6. 用堆疊來求解漢諾塔問題（校★★★☆）
7. 生成視窗最大值陣列（尉★★☆☆）
8. 構造陣列的MaxTree（校★★★☆）
9. 求最大子矩陣的大小（校★★★☆）
10. 最大值減去最小值小于或等于num的子陣列數量（校★★★☆）

鏈表問題（20）

1. 列印兩個有序鏈表的公共部分（士★☆☆☆）
2. 在單鏈表和雙鏈表中洗掉倒數第K 個節點（士★☆☆☆）
3. 洗掉鏈表的中間節點和a/b 處的節點（士★☆☆☆）
4. 反轉單向和雙向鏈表（士★☆☆☆）
5. 反轉部分單向鏈表（士★☆☆☆）
6. 環形單鏈表的約瑟夫問題（原問題：士★☆☆☆進階：校★★★☆）
7. 判斷一個鏈表是否為回文結構（普通解法士★☆☆☆）（進階解法尉★★☆☆）
8. 將單向鏈表按某值劃分成左邊小、中間相等、右邊大的形式（尉★★☆☆）
9. 復制含有隨機指標節點的鏈表（尉★★☆☆）
10. 兩個單鏈表生成相加鏈表（士★☆☆☆）
11. 兩個單鏈表相交的一系列問題（將★★★★）
12. 將單鏈表的每K個節點之間逆序（尉★★☆☆）
13. 洗掉無序單鏈表中值重復出現的節點（士★☆☆☆）
14. 在單鏈表中洗掉指定值的節點（士★☆☆☆）
15. 將搜索二叉樹轉換成雙向鏈表（尉★★☆☆）
16. 單鏈表的選擇排序（士★☆☆☆）
17. 一種怪異的節點洗掉方式（士★☆☆☆）
18. 向有序的環形單鏈表中插入新節點（士★☆☆☆）
19. 合并兩個有序的單鏈表（士★☆☆☆）
20. 按照左右半區的方式重新組合單鏈表（士★☆☆☆）

二叉樹問題（24）

1. 分別用遞回和非遞回方式實作二叉樹先序、中序和后序遍歷（校★★★☆）
2. 列印二叉樹的邊界節點（尉★★☆☆）
3. 如何較為直觀地列印二叉樹（尉★★☆☆）
4. 二叉樹的序列化和反序列化（士★☆☆☆）
5. 遍歷二叉樹的神級方法（將★★★★）
6. 在二叉樹中找到累加和為指定值的最長路徑長度（尉★★☆☆）
7. 找到二叉樹中的最大搜索二叉子樹（尉★★☆☆）
8. 找到二叉樹中符合搜索二叉樹條件的最大拓撲結構（校★★★☆）
9. 二叉樹的按層列印與ZigZag列印（尉★★☆☆）
10. 調整搜索二叉樹中兩個錯誤的節點（原問題：尉★★☆☆）（進階問題：將★★★★）
11. 判斷t1 樹是否包含t2 樹全部的拓撲結構（士★☆☆☆）
12. 判斷t1 樹中是否有與t2 樹拓撲結構完全相同的子樹（校★★★☆）
13. 判斷二叉樹是否為平衡二叉樹（士★☆☆☆）
14. 根據后序陣列重建搜索二叉樹（士★☆☆☆）
15. 判斷一棵二叉樹是否為搜索二叉樹和完全二叉樹（士★☆☆☆）
16. 通過有序陣列生成平衡搜索二叉樹（士★☆☆☆）
17. 在二叉樹中找到一個節點的后繼節點（尉★★☆☆）
18. 在二叉樹中找到兩個節點的最近公共祖先（原問題：士★☆☆☆）（進階問題：尉★★☆☆再進階問題：校★★★☆）
19. Tarjan演算法與并查集解決二叉樹節點間最近公共祖先的批量查詢問題（校★★★☆）
20. 二叉樹節點間的最大距離問題（尉★★☆☆）
21. 先序、中序和后序陣列兩兩結合重構二叉樹（先序與中序結合士★☆☆☆）（中序與后序結合士★☆☆☆先序與后序結合尉★★☆☆）
22. 通過先序和中序陣列生成后序陣列（士★☆☆☆）
23. 統計和生成所有不同的二叉樹（尉★★☆☆）
24. 統計完全二叉樹的節點數（尉★★☆☆）

遞回和動態規劃（17）

1. 斐波那契系列問題的遞回和動態規劃（將★★★★）
2. 矩陣的最小路徑和（尉★★☆☆）
3. 換錢的最少貨幣數（尉★★☆☆）
4. 換錢的方法數（尉★★☆☆）
5. 最長遞增子序列（校★★★☆）
6. 漢諾塔問題（校★★★☆）
7. 最長公共子序列問題（尉★★☆☆）
8. 最長公共子串問題（校★★★☆）
9. 最小編輯代價（校★★★☆）
10. 字串的交錯組成（校★★★☆）
11. 龍與地下城游戲問題（尉★★☆☆）
12. 數字字串轉換為字母組合的種數（尉★★☆☆）
13. 運算式得到期望結果的組成種數（校★★★☆）
14. 排成一條線的紙牌博弈問題（尉★★☆☆）
15. 跳躍游戲（士★☆☆☆）
16. 陣列中的最長連續序列（尉★★☆☆）
17. N皇后問題（校★★★☆）

字串問題（23）

1. 判斷兩個字串是否互為變形詞（士★☆☆☆）
2. 字串中數字子串的求和（士★☆☆☆）
3. 去掉字串中連續出現k 個0 的子串（士★☆☆☆）
4. 判斷兩個字串是否互為旋轉詞（士★☆☆☆）
5. 將整數字串轉成整數值（尉★★☆☆）
6. 替換字串中連續出現的指定字串（士★☆☆☆）
7. 字串的統計字串（士★☆☆☆）
8. 判斷字符陣列中是否所有的字符都只出現過一次（按要求1 實作的方法士★☆☆☆）（按要求2 實作的方法尉★★☆☆）
9. 在有序但含有空的陣列中查找字串（尉★★☆☆）
10. 字串的調整與替換（士★☆☆☆）
11. 翻轉字串（士★☆☆☆）
12. 陣列中兩個字串的最小距離（尉★★☆☆）
13. 添加最少字符使字串整體都是回文字串（校★★★☆）
14. 括號字串的有效性和最長有效長度（原問題士★☆☆☆）（補充問題尉★★☆☆）
15. 公式字串求值（校★★★☆）
16. 0 左邊必有1 的二進制字串數量（校★★★☆）
17. 拼接所有字串產生字典順序最小的大寫字串（校★★★☆）
18. 找到字串的最長無重復字符子串（尉★★☆☆）
19. 找到被指的新型別字符（士★☆☆☆）
20. 最小包含子串的長度（校★★★☆）
21. 回文最少分割數（尉★★★☆）
22. 字串匹配問題（校★★★☆）
23. 字典樹（前綴樹）的實作（尉★★☆☆）

大資料和空間限制（6）

1. 認識布隆過濾器（尉★★☆☆）
2. 只用2 GB 記憶體在20 億個整數中找到出現次數最多的數（士★☆☆☆） .
3. 40 億個非負整數中找到沒出現的數（尉★★☆☆）
4. 找到100 億個URL 中重復的URL 以及搜索詞匯的top K 問題（士★☆☆☆）
5. 40 億個非負整數中找到出現兩次的數和所有數的中位數（尉★★☆☆）
6. 一致性哈希演算法的基本原理（尉★★☆☆）

位運算（6）

1. 不用額外變數交換兩個整數的值（士★☆☆☆）
2. 不用任何比較判斷找出兩個數中較大的數（校★★★☆）
3. 只用位運算不用算術運算實作整數的加減乘除運算（尉★★☆☆）
4. 整數的二進制表達中有多少個1 （尉★★☆☆）
5. 在其他數都出現偶數次的陣列中找到出現奇數次的數（尉★★☆☆）
6. 在其他數都出現k 次的陣列中找到只出現一次的數（尉★★☆☆）

陣列和矩陣問題（26）

1. 轉圈列印矩陣（士★☆☆☆）
2. 將正方形矩陣順時針轉動90 °（士★☆☆☆）
3. "之"字形列印矩陣（士★☆☆☆）
4. 找到無序陣列中最小的k 個數（O(Nlogk)的方法尉★★☆☆）（O(N)的方法將★★★★）
5. 需要排序的最短子陣列長度（士★☆☆☆）
6. 在陣列中找到出現次數大于N/K 的數（校★★★☆）
7. 在行列都排好序的矩陣中找數（士★☆☆☆）
8. 最長的可整合子陣列的長度（尉★★☆☆）
9. 不重復列印排序陣列中相加和為給定值的所有二元組和三元組（尉★★☆☆）
10. 未排序正數陣列中累加和為給定值的最長子陣列長度（尉★★☆☆）
11. 未排序陣列中累加和為給定值的最長子陣列系列問題（尉★★☆☆）
12. 未排序陣列中累加和小于或等于給定值的最長子陣列長度（校★★★☆）
13. 計算陣列的小和（校★★★☆）
14. 自然數陣列的排序（士★☆☆☆）
15. 奇數下標都是奇數或者偶數下標都是偶數（士★☆☆☆）
16. 子陣列的最大累加和問題（士★☆☆☆）
17. 子矩陣的最大累加和問題（尉★★☆☆）
18. 在陣列中找到一個區域最小的位置（尉★★☆☆）
19. 陣列中子陣列的最大累乘積（尉★★☆☆）
20. 列印N 個陣列整體最大的Top K（尉★★☆☆）
21. 邊界都是1 的最大正方形大小（尉★★☆☆）
22. 不包含本位置值的累乘陣列（士★☆☆☆）
23. 陣列的partition 調整（士★☆☆☆）
24. 求最短通路值（尉★★☆☆）
25. 陣列中未出現的最小正整數（尉★★☆☆）
26. 陣列排序之后相鄰數的最大差值（尉★★☆☆）

其他問題（34）

1. 從5 隨機到7 隨機及其擴展（原問題尉★★☆☆補充問題尉★★☆☆）（進階問題校★★★☆）
2. 一行代碼求兩個數的最大公約數（士★★☆☆）
3. 有關階乘的兩個問題（原問題尉★★☆☆進階問題校★★★☆）
4. 判斷一個點是否在矩形內部（尉★★☆☆）
5. 判斷一個點是否在三角形內部（尉★★☆☆）
6. 折紙問題（尉★★☆☆）
7. 蓄水池演算法（尉★★☆☆）
8. 設計有setAll功能的哈希表（士★☆☆☆）
9. 最大的leftMax與rightMax之差的絕對值（校★★★☆）
10. 設計可以變更的快取結構（尉★★☆☆）
11. 設計RandomPool結構（尉★★☆☆）
12. 調整[0 ,x)區間上的數出現的概率（士★☆☆☆）
13. 路徑陣列變為統計陣列（校★★★☆）
14. 正數陣列的最小不可組成和（尉★★☆☆）
15. 一種字串和數字的對應關系（校★★★☆）
16. 1 到n 中1 出現的次數（校★★★☆）
17. 從N 個數中等概率列印M 個數（士★☆☆☆）
18. 判斷一個數是否是回文數（士★☆☆☆）
19. 在有序旋轉陣列中找到最小值（尉★★☆☆）
20. 在有序旋轉陣列中找到一個數（尉★★☆☆）
21. 數字的英文表達和中文表達（校★★★☆）
22. 分糖果問題（校★★★☆）
23. 一種訊息接收并列印的結構設計（尉★★☆☆）
24. 設計一個沒有擴容負擔的堆結構（將★★★★）
25. 隨時找到資料流的中位數（將★★★★）
26. 在兩個長度相等的排序陣列中找到上中位數（尉★★☆☆）
27. 在兩個排序陣列中找到第K 小的數（將★★★★）
28. 兩個有序陣列間相加和的TOP K 問題（尉★★☆☆）
29. 出現次數的TOP K 問題（原問題尉★★☆☆進階問題校★★★☆）
30. Manacher演算法（將★★★★）
31. KMP 演算法（將★★★★）
32. 丟棋子問題（校★★★☆）
33. 畫匠問題（校★★★☆）
34. 郵局選址問題（校★★★☆）

題目很多，手打的要抽筋了...題目+答案（有分析有原始碼）就是一本完整的書《程式員代碼面試指南 IT名企演算法與資料結構題目最優解》，總共有532頁，

希望大家拿到筆記后別丟進收藏夾吃灰！一鍵三連+評論，添加VX（rxh8515）即可免費領取

再補：《Java資料結構和演算法.PDF》

來份總目錄一覽全部，瞧瞧有多少內容：

這本PDF與別的學習材料有著一下3個不同之處

1. 這本PDF的主要目標是使書中所涉及的知識盡可能的容易理解

2. PDF稱作專題applet（Workshop applet）的演示程式可以將知識生動化，一步一步的通過“活動的影像”來展示資料結構與演算法是如何作業的

3. 示例程式是用Java撰寫的，它比那些傳統的用來演示計算機問題的語言，如C、C++或者Pascal更好理解

而且每一個章節都有如下的課后問題+實驗操作：

在附錄部分也有每一章節相對應的問題答案，可以幫助大家更好的學習和理解，

后刷：《阿里云：70+演算法題、30種大廠筆試高頻知識點》

涵蓋70+演算法題目、近30種大廠筆試常考知識點演算法學習看這本書就夠了，這是一本能“在線”編程的程式員面試寶典

第一部分：演算法思想

1.1排序（2）

1. 演算法筆試模擬題精解之“陣列變換”
2. 演算法筆試模擬題精解之“打怪獸”

1.2貪心（16）

1. 演算法筆試模擬題精解之“最大邊權和”
2. 演算法筆試模擬題精解之“最強的團隊”
3. 演算法筆試模擬題精解之“Tom愛吃巧克力”
4. 演算法筆試模擬題精解之“吃奶酪”
5. 演算法筆試模擬題精解之“一的個數”
6. 演算法筆試模擬題精解之“Bob 的花束”
7. 演算法筆試模擬題精解之“錢莊”
8. 演算法筆試模擬題精解之“移動射擊”
9. 演算法筆試模擬題精解之“相似陣列”
10. 演算法筆試模擬題精解之“過吊橋”
11. 演算法筆試模擬題精解之“完美排列”
12. 演算法筆試模擬題精解之“采摘圣誕果”
13. 演算法比賽模擬題精解之“Tairitsu and Dynamic Objects”
14. 演算法筆試模擬題精解之“Codancer的炸彈引爆”
15. 演算法筆試模擬題精解之“學習小組”
16. 演算法筆試模擬題精解之“恢復字串”

1.3DP/動態規劃（16）

1. 演算法筆試模擬題精解之“矩陣最小路徑和”
2. 演算法筆試模擬題精解之“尋找等比數列”
3. 演算法筆試模擬題精解之“字符配對”
4. 演算法筆試模擬題精解之“陣列染色”
5. 演算法筆試模擬題精解之“連綿的群山”
6. 演算法筆試模擬題精解之“難住Tom的問題”
7. 演算法筆試模擬題精解之“變化的字符”
8. 演算法筆試模擬題精解之“跳房子"
9. 演算法筆試模擬題精解之“寒假活動”
10. 演算法筆試模擬題精解之“最短路”
11. 演算法筆試模擬題精解之“codancer上樓”
12. 演算法筆試模擬題精解之“木棒拼接”
13. 演算法筆試模擬題精解之“Codancer的陣列封印”
14. 演算法筆試模擬題精解之“Jerry的異或運算”
15. 演算法筆試模擬題精解之“小明的數學作業”
16. 演算法筆試模擬題精解之“奇偶數列”

1.4剪枝（1）

1. 演算法筆試模擬題精解之“斐波那契字符數”

1.5尺取法（4）

1. 演算法筆試模擬題精解之“超級區間”
2. 演算法筆試模擬題精解之“調整陣列”
3. 演算法筆試模擬題精解之“最優分組”
4. 演算法筆試模擬題精解之“破譯密碼”

第二部分：資料結構

2.1 圖（1）

1. 演算法筆試模擬題精解之“變換的密鑰”

2.2 搜索（8）

1. 演算法筆試模擬題精解之“2的冪次方數”
2. 演算法筆試模擬題精解之“能量半徑”
3. 演算法筆試模擬題精解之“蘋果識訓程式”
4. 演算法筆試模擬題精解之“恐怖的輻射”
5. 演算法筆試模擬題精解之“樹的拆分”
6. 演算法筆試模擬題精解之“Password”
7. 演算法筆試模擬題精解之“神奇數字在哪里”
8. 演算法筆試模擬題精解之“神奇的棋子”

2.3 樹（4）

1. 演算法筆試模擬題精解之“全奇陣列”
2. 演算法筆試模擬題精解之“Codancer的旅行”
3. 演算法筆試模擬題精解之“Codancer的求和”
4. 演算法筆試模擬題精解之“找出二叉搜索樹的第2大的數”

2.4 線型（6）

1. 演算法筆試模擬題精解之“最大矩形面積”
2. 演算法筆試模擬題精解之“最活躍的數”
3. 演算法筆試模擬題精解之“非遞減序列”
4. 演算法筆試模擬題精解之“Tom 跳方格”
5. 演算法筆試模擬題精解之“復雜的字串”
6. 演算法筆試模擬題精解之“神秘消失”

第三部分：計算（16）

1. 演算法筆試模擬題精解之“最后的勝者”
2. 演算法筆試模擬題精解之“簡單題?”
3. 演算法筆試模擬題精解之“朋友一生一起走”
4. 演算法筆試模擬題精解之“正三角塔”
5. 演算法筆試模擬題精解之“組隊難題”
6. 演算法筆試模擬題精解之“2n 合體”
7. 演算法筆試模擬題精解之“平行線”
8. 演算法筆試模擬題精解之“疊疊高”
9. 演算法筆試模擬題精解之“公平”
10. 演算法筆試模擬題精解之“Tom的手工課”
11. 演算法筆試模擬題精解之“填數問題”
12. 演算法筆試模擬題精解之“Jerry的考驗”
13. 演算法筆試模擬題精解之“超車”
14. 演算法筆試模擬題精解之“壞掉的時鐘”
15. 演算法筆試模擬題精解之“期末考試”
16. 演算法筆試模擬題精解之“滑雪比賽”

想要進大廠，說句實在話，資料結構與演算法，真TM的太太太太太重要了！啃不下，可能就永遠當個擦邊球了！

近200道的經典代碼面試題-資料結構與演算法，以及最后提及的一份學習的好教材《Java資料結構和演算法.PDF》，還有最后刷一份《阿里云：70+演算法題、30種大廠筆試高頻知識點》（能“在線”編程的程式員面試寶典）如果你想進階學習，逼自己一把，可以直接找小編分享一下這些學習刷題資料，助你也早日加冕“題王”，擠進自己夢寐以求的大廠！

希望大家拿到筆記后別丟進收藏夾吃灰！一鍵三連+評論，添加VX（rxh8515）即可免費領取