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

眼看著2020年就將過去一半，那么如何才能在后半年彎道超車，進入夢寐以求的大廠呢？

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

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

前幾天在朋友那里深扒了一份[左程云]大佬寫的《程序員代碼面試指南--IT名企算法與數據結構題目最優解》，以及國外教學計算機最經典的一份教材《JAVA數據結構和算法.》。雙劍合璧，這可真是程序員的學習刷題寶典，編程能力提升的秘籍！趁著這個機會，今天拿出來分享，擠進我夢中的字節！

小小提示一下：不管是[左程云]的《程序員代碼面試指南--IT名企算法與數據結構題目最優解》近200道經典代碼面試題，還是《Java數據結構和算法.PDF》，完整的文檔小編這里都可免費提供，私信我 [數據結構與算法] 便可立即回復分享你免費下載的方式！

先看[左程云]著《程序員代碼面試指南--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頁。

部分內容展示

部分內容展示

部分內容展示

Java數據結構和算法.PDF

來分總目錄一覽全部的內容有哪些：

總目錄

總目錄

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

1. 這本PDF的主要目標是使書中所涉及的知識盡可能的容易理解
2. PDF稱作專題Applet（Workshop applet）的演示程序可以將知識生動化，一步一步的通過“活動的圖像”來展示數據結構與算法是如何工作的
3. 示例程序是用Java編寫的，它比那些傳統的用來演示計算機問題的語言，如C、C++或者Pascal更好理解

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

每一個章節都有課后問題+實驗

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

答案

部分內容（數據結構與算法）

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

近200道的經典代碼面試題-數據結構與算法，以及最后提及的一份學習的好教材《Java數據結構和算法.PDF》，如果你想進階學習，逼自己一把，可以直接找小編分享一下這些學習刷題資料，助你也早日加冕“題王”，擠進自己夢寐以求的大廠！