無敵！全面對標阿里P7：算法與數據結構突擊手冊（Leetcode+HUD）

算法能力是每個程序員的基本功，只懂模型不懂算法，註定只是一個「繡花枕頭」，而非真正的工程師。

衆所周知，程序員求職面試必考算法，題刷得好，拿Offer更有優點。可是，沒有堅實的算法知識體系儲備，沒有長期鍥而不捨算法題目訓練，很難脫穎而出。      

因此，爲有須要的朋友們送上一套 【算法與數據結構突擊手冊】的福利。按照算法知識體系，精心篩選leetcode、HDU等平臺1000+經典題目。

話很少說直接上文檔展現圖：

字符串

• 旋轉詞
• 單詞間逆序
• 字符串循環左移
• 字符串數組拼接爲最小字符串
• 變形詞
• 括號匹配
• 最長無重複子串長度
• 正則表達式匹配
• 替換空格
• 第一個只出現一次的字符
• atoi

二叉樹

• 非遞歸先中後序遍歷
• 層序遍歷
• 換行層序遍歷
• 層序遍歷至二維數組
• 之字形打印二叉樹
• 二叉樹的深度(遞歸;非遞歸)
• 前序遍歷重建二叉樹
• 翻轉二叉樹
• 判斷一棵二叉樹是不是另-棵二叉樹的子樹
• 平衡二叉樹判斷(後序遍歷)
• 二叉搜索樹判斷(4種算法，中序遍歷最優)
• 徹底二叉樹判斷( 層序遍歷)
• 求任意節點的後繼節點
• 摺紙的摺痕(RVL中序遍歷)
• 二叉搜索樹查錯(中序遍歷)
• 二叉樹節點間最大距離(後序遍歷)
• 二叉樹中的最大二叉搜索子樹(後序遍歷)
• 前中序遍歷重建二叉樹
• 二叉樹判斷是否對稱(先序遍歷)
• 二又樹的全部路徑(先序遍歷)
• 二叉樹中和爲某值的全部路徑
• 二叉搜索樹轉爲有序雙向鏈表(中序遍歷)
• 二叉搜索樹的第k個節點(從小到大)
• 二叉樹父節點(先序遍歷)
• 二叉樹第k層節點個數
• 有序數組重建BST/AVL
• 有序鏈表重建BST/AVL
• （Skip）二叉樹中兩節點的最小公共祖先 LeastCommonAncestor LCA
• 二叉樹節點間的最短路徑
• 遞歸打印文件和目錄

排序

• 快速排序(拆分爲qui ckSor t和parti ti on的版本)
• 快速排序非遞歸實現
• 數組中出現次數超過一半的數字/中位數 ( 相似於快速排序)
• 無序數組Top K
• 無序數組中的第k大元素(基於partition)
• 數據流中的中位數
• 兩個有序數組找中位數( 待解決)
• 幾乎有序的數組排序(改進後的堆排序)
• 有序數組合並
• 有序矩陣搜索
• 須要排序的最短子數組長度
• 三色排序(相似快排)
• 數組中的逆序對(待解決)
• 有序數組中和爲某值的數對( 2Sum )
• 3Sum
• 數組中全部數對的最大差值
• (Skip)數組中鄰近數對的最大差值

二分搜索

• 簡單二分搜索
• 二分搜索最小位置
• 二分搜索最大位置
• 有序數組中某個數字的出現次數
• 搜索任意一個局部最小的位置
• 循環有序數組的最小值
• 最左側『數值和下標相等』的元素
• 徹底二叉樹計數
• 快速N次方

棧與隊列

• 數組實現循環隊列
• 能夠查詢最值的棧
• 雙棧實現隊列
• 棧逆序
• 雙棧排序
• 滑動窗口
• （Skip）數組轉相似於大頂堆的二叉樹MaxTree
• 調整數組順序使奇數位於偶數前面
• 棧的壓入、彈出序列是否匹配
• 逆序打印鏈表

鏈表

• 單鏈表翻轉
• 有序循環鏈表插入
• 單鏈表刪除當前節點
• 鏈表分化（按與某值比較結果分化爲三條小鏈表）
• 調整鏈表順序使奇數位於偶數前面
• 兩個有序鏈表的公共值
• 鏈表每K個節點間逆序
• 鏈表刪除指定值
• 無序鏈表刪除重複節點
• 有序鏈表刪除重複節點
• 判斷鏈表是否爲迴文
• 簡單鏈表複製
• 複雜鏈表複製
• 鏈表判環
• 無環單鏈表判交
• 有環單鏈表判交
• 單鏈表判交（可能有環也可能無環）
• 約瑟夫問題
• 找到倒數第k個節點（雙指針，一指針先移動k步）
• 刪除倒數第k個節點
• 合併兩個有序鏈表
• 單鏈表歸併排序

位運算

• 交換(異或)
• 比較(移位，與，異或)
• 尋找數組中惟一出現奇數次數的元素（異或）
• 尋找數組中惟二出現奇數次數的元素（異或）
• 尋找亂序後的連續數字[1,N]中缺失的數字/數組中惟一的重複數字
• 二進制中1的個數
• 判斷是不是2的冪次
• 求一個數的臨近的較大的2的冪次（HashMap）
• （Skip）數字序列中某一位的數字
• 尋找重複數字（整數範圍內） bitmap
• 無序數組中數字的重複次數hashmap
• 求一個字符集合的全部可能子集 int as bitmap
• 布隆過濾器

排列組合

• 方格移動
• 全排列
• 打印從1到最大的n位數

矩陣

• 口順時針打印 m*n矩陣
• 口之字形打印 m*n矩陣
• 口從右上角到左下角打印 n*n 矩陣
• 口從左上角到右下角打印 n*n矩陣

機率

• 兩強相遇機率
• 螞蟻碰頭
• 隨機函數
• 隨機01
• 隨機數組打印

海量數據

• 哈希函數
• Map-Reduce
• 詞頻統計——哈希表
• 詞頻統計——Trie樹（還能夠查詢、前綴匹配、排序、去重）
• 海量數據解題關鍵
• 10億IP地址排序/10億數字排序
• 10億人的年齡排序
• 20億數字中出現次數最多的數
• 40億數字中在42億範圍內沒有出現過的數
• 百億詞中出現次數最高的10個

動態規劃 Dynamic Programming DP

• 準則
• 解法
• 斐波那契序列/跳臺階
• 換零錢
• 最大連續子序列和
• 最長上升子序列（沒必要連續） LIS longest increasing subsequence
• 最長公共子序列（沒必要連續） LCS longest common subsequence
• 01揹包
• 矩陣最小路徑和
• 剪繩子 O(n^2)
• 最長迴文子串(待解決)
• 數對之差的最大值(待解決)

回溯法

• 矩陣中的路徑
• （Skip）機器人的運動範圍
• 數組中和爲某值的全部子序列（待解決）

其餘

• 漢諾塔
• 求素數/質數
• 遞歸求階乘
• 求最大的n，要求n的階乘範圍在int內
• 數組中元素範圍爲[0,N-1]，找出全部的/任意一個重複數字
• 並集、交集、差集
• 最小公倍數和最大公約數
• 判斷是不是迴文數
• 數組中第二大的數字
• 數組中重複次數最多的數 hashmap

總目錄展現

面試官爲何愛問數據結構與算法，答案很簡單：

• 算法能力可以準確辨別一個程序員的技術功底是否紮實；
• 算法能力是發掘程序員的學習能力與成長潛力的關鍵手段；
• 算法能力可以協助判斷程序員在面對新問題時，分析並解決問題的能力；
• 算法能力是設計一個高性能系統、性能優化的必備基礎。

BAT 等國內的一線名企，在招聘工程師的過程當中，對算法和數據結構都會重點考察。但算法易學難精，個人不少讀者技術能力不錯，但面試時總敗在算法這一關，拿不到好 Offer。但說實話，數據結構和算法花點時間，用對方法，很容易解決。

以上的這份算法與數據結構突擊手冊，我相信可以很好的幫你搞定這個難題，須要的朋友們能夠幫忙點個贊（能夠幫助更多有須要的朋友看到）

快速入手通道：（點這裏）下載！誠意滿滿！！！

Java面試精選題、架構實戰文檔傳送門：https://docs.qq.com/doc/DRW1nUkdhZG5zeGVi

整理不易，以爲有幫助的朋友能夠幫忙點贊分享支持一下小編~

你的支持，個人動力；祝各位前程似錦，offer不斷！！！