【分類整理】面試最常考的 100 道演算法題
大家好，我是 負雪明燭，一位用 7 年寫了 1000 篇 LeetCode 演算法題題解的程式設計師。歡迎關注。
粉絲常說：LeetCode 演算法題太多了，準備面試該刷哪些題目？
我之前根據 LeetCode 上面的點贊量分享過： LeetCode 上最經典的 100 道演算法題 。
這 100 道題目都屬於經典題目了，面試也常考，不過我還是不放心呢，畢竟經典題 ≠ 面試題呀！
但如果想知道面試常考的 100 道演算法題的話，需要至少整理 1000 篇面經吧？這個工作量可不小啊！
還好，網上有個開源項目，幫我們做了這件事情，這個項目就是 CodeTop！
這是網站的介面（地址：//codetop.cc/home ），展示的就是每個面試題目出現的頻度情況，甚至區分了公司和崗位：
這是開源項目的 GitHub 主頁，已經 11.5k star ⭐️ 了：
這個項目中的題目來源是***的面經、網友投票等，而且持續更新中，所以還是比較可靠的。
我對這個項目做了整理，分類整理出來面試常考的 100 道演算法題。
在整理之後，我對結果還是有點驚訝的！因為一些常見的數據結構與演算法，竟然沒有在常考面試中出現過！
比如前綴和、前綴樹、並查集、圖，這些都沒有出現……
最常考面試題還是很基本的鏈表、二叉樹、動態規劃等等，是不是符合你的認知呢？
強烈建議大家在面試前把這 100 道題目搞懂！
作為寵粉達人，我提供了 3 種方式查看這 100 道題目：
- 思維導圖
- 力扣（LeetCode）題單
- 所有的題目鏈接
沒有任何套路，直接分享給大家！
思維導圖
在線查看地址： //www.mubucm.com/doc/7jiBYKCKqet
力扣（LeetCode）題單
在線查看地址：//leetcode-cn.com/problem-list/q3iOID0B/
所有題目的地址如下：
數據結構篇
數組
- 88. 合併兩個有序數組，簡單
- 240. 搜索二維矩陣 II，中等
- 54. 螺旋矩陣，中等
- 48. 旋轉影像，中等
鏈表
- 206. 反轉鏈表，簡單
- 25. K 個一組翻轉鏈表，困難
- 141. 環形鏈表，簡單
- 21. 合併兩個有序鏈表，簡單
- 160. 相交鏈表，簡單
- 92. 反轉鏈表 II，中等
- 23. 合併K個排序鏈表，困難
- 142. 環形鏈表 II，中等
- 143. 重排鏈表，中等
- 劍指 Offer 22. 鏈表中倒數第k個節點，簡單
- 19. 刪除鏈表的倒數第N個節點，中等
- 82. 刪除排序鏈表中的重複元素 II，中等
- 2. 兩數相加，中等
- 148. 排序鏈表，中等
- 234. 迴文鏈表，簡單
- 83. 刪除排序鏈表中的重複元素，簡單
- 138. 複製帶隨機指針的鏈表，中等
- 24. 兩兩交換鏈表中的節點，中等
二叉樹
遍歷
前序遍歷
中序遍歷
- 94. 二叉樹的中序遍歷，簡單
層序遍歷
視圖
- 199. 二叉樹的右視圖，中等
二叉搜索樹
求深度
- 104. 二叉樹的最大深度，簡單
- 110. 平衡二叉樹，簡單
求直徑
- 543. 二叉樹的直徑，簡單
對稱
- 101. 對稱二叉樹，簡單
翻轉
- 226. 翻轉二叉樹，簡單
最近公共祖先
路徑
- 112. 路徑總和，簡單
- 124. 二叉樹中的最大路徑和，困難
重建二叉樹
棧與隊列
- 20. 有效的括弧，簡單
- 42. 接雨水，困難
- 232. 用棧實現隊列，簡單
- 155. 最小棧，簡單
- 227. 基本計算器 II，中等
哈希表 HashMap
- 146. LRU快取機制，中等
- 1. 兩數之和，簡單
- 15. 三數之和，中等
- 41. 缺失的第一個正數，困難
- 169. 多數元素，簡單
- 128. 最長連續序列，中等
字元串
- 415. 字元串相加，簡單
- 8. 字元串轉換整數 (atoi)，中等
- 151. 翻轉字元串里的單詞，中等
- 43. 字元串相乘，中等
- 468. 驗證IP地址，中等
- 14. 最長公共前綴，簡單
- 394. 字元串解碼，中等
堆
演算法篇
二分查找
- 704. 二分查找，容易
- 33. 搜索旋轉排序數組，中等
- 69. Sqrt(x)，簡單
- 4. 尋找兩個正序數組的中位數，困難
- 34. 在排序數組中查找元素的第一個和最後一個位置，中等
- 153. 尋找旋轉排序數組中的最小值，中等
- 162. 尋找峰值，中等
排序
深度優先搜索 DFS
- 200. 島嶼數量，中等
- 129. 求根節點到葉節點數字之和，中等
廣度優先搜索 BFS
- 695. 島嶼的最大面積，中等
- 958. 二叉樹的完全性檢驗，中等
位運算
演算法思維
雙指針
- 31. 下一個排列，中等
- 165. 比較版本號，中等
滑動窗口
- 3. 無重複字元的最長子串，中等
- 76. 最小覆蓋子串，困難
- 239. 滑動窗口最大值，困難
回溯法
- 46. 全排列，中等
- 93. 復原 IP 地址，中等
- 113. 路徑總和 II，中等
- 78. 子集，中等
- 22. 括弧生成，中等
- 39. 組合總和，中等
動態規劃
- 53. 最大子數組和，簡單
- 121. 買賣股票的最佳時機，簡單
- 122. 買賣股票的最佳時機 II，中等
- 5. 最長迴文子串，中等
- 300. 最長遞增子序列，中等
- 70. 爬樓梯，簡單
- 72. 編輯距離，困難
- 1143. 最長公共子序列，中等
- 718. 最長重複子數組，中等
- 322. 零錢兌換，中等
- 32. 最長有效括弧，困難
- 64. 最小路徑和，中等
- 62. 不同路徑，中等
- 221. 最大正方形，中等
- 198. 打家劫舍，中等
數學
如果你覺得對你有幫助的話，求贊、求分享、求收藏。你的每一點鼓勵都是對我的最大幫助！
