昨天有個985的美女粉絲說，去面試位元組的前端，竟然要考演算法，搞的自己很懵逼！

面試前端，竟然要考演算法！是不是腦子瓦特（water）了！

在小孟看來，這真的狠正常！

大家都知道，現在的IT行業非常的卷，都卷成啥樣了，本來科班的人就很多進入了計算機行業，還有其他的專業不斷的往IT行業涌入，例如生化環材一些天坑專業，

所以現在的計算機培訓機構才例外的火爆！很多機構幾個月竟然能把一個非科班專業的學生包裝成一兩年經驗的開發者，

但是很多包裝的學生，面試是比較猛，但是入職了無法干活，

這讓公司很難受！現在不只是大廠要考演算法，很多種小公司都開始跟風了！

所以，不管你是去大廠還是小廠，演算法必須要刷！特別是去大廠，《劍指offer》不刷個兩三遍，leetcode不刷個八九百道題以上，真的別去碰灰！

會個簡單的排序、遞回不叫懂演算法！

當然有很多朋友說：面試造火箭，作業擰螺絲！

當然這個是現狀，即便是大廠，很多作業都是CRUD，但是首先你得進去啊！

在小孟看來，搞演算法絕對不是為了面試造火箭，而是一個程式員的根基！

本文章和小伙伴們聊聊演算法！廢話不多說，直接上干貨！

目錄

一，演算法的作用

二，演算法書籍推薦

三，如何刷題

四，資料結構學習路線

五，刷題整理

五，干貨分享

一，演算法的作用

資料結構和演算法是一種思路，例圖調優、性能優化都起著很重要的作用，

原來給一個商家開發了一個商城系統，有次他搞了一個秒殺活動，結果用戶資料保證10倍，一下就404了，

這時候就需要調優，得計算時間復雜度吧，這得用演算法了吧，

在小孟讀研的時候，我主要研究的是資料挖掘，然后有各種演算法，什么K-means、協同過濾，會面又出現了神經網路、深度神經網路，

包括現在的某寶、某因能夠精確的把控用戶的行為特征，都是先抓取用戶行為資料或者標簽，然后訓練模型，然后再用演算法處理！最后進行推薦，不斷推薦你喜歡的視頻或者商品，

這就是演算法的強大之處！

二，演算法書籍推薦

有不少博主上來就推薦學《演算法導論》，我真tm想打他，你確定剛開始看這樣的書，不會崩潰？讀者能吸收多少？

小孟給推薦幾本：

1，《演算法圖解》：這是一本“像小說一樣有趣的演算法入門書”，看這本書能讓你非常舒適的了解到基本的計算機演算法，輕松愉快把基礎知識學完了，但是注意，了解基礎演算法遠遠不夠哦，

2，《劍指 offer》這個不用具體說了吧，幾乎所有同學都知道該準備這本書的，

3，《編程之美》這本書羅列的演算法相較而言比第一本書要難一些，但是更系統，如果你想面試國外的互聯網技術崗位，那么這本書非常適合你，

三，如何刷題

1，先從簡單的開始，從通過率的高的刷起，可以從LeetBook刷起，難度一定要不斷的遞進，

2，開始不要看代碼，多思考！

3，多思考，多優化，

4，代碼實作，用java實作或者C++可以實作，

四，資料結構學習路線

資料結構學習路線，我好朋友啟艦整理的，大家學習資料結構的路線圖去學習，星號是重要的意思，

五，刷題整理

刷題最好還是一個型別的刷，而不是隨意的刷，下面整理了各個型別的題，還在不斷更新中，建議點贊、收藏本文，不然刷著刷著就沒了！

資料結構
陣列&雙指標

1. LeetCode 1. 兩數之和
2. LeetCode 4. 尋找兩個正序陣列的中位數
3. LeetCode 15. 三數之和
4. LeetCode 75. 顏色分類
5. LeetCode 76. 最小覆寫子串
6. LeetCode 142. 環形鏈表 II
7. LeetCode 234. 回文鏈表
8. LeetCode 283. 移動零

鏈表
1. LeetCode 19. 洗掉鏈表的倒數第 N 個結點
2. LeetCode 148. 排序鏈表
3. LeetCode 160. 相交鏈表
4. LeetCode 206. 反轉鏈表

佇列&堆疊
1. LeetCode 20. 有效的括號
2. LeetCode 21. 合并兩個有序鏈表
3. LeetCode 84. 柱狀圖中最大的矩形
4. LeetCode 85. 最大矩形
5. LeetCode 155. 最小堆疊
6. LeetCode 239. 滑動視窗最大值
7. LeetCode 394. 字串解碼
8. LeetCode 739. 每日溫度
9. LeetCode 3. 無重復字符的最長子串

哈希表
1. LeetCode 49. 字母異位詞分組
2. 128. 最長連續序列
3. LeetCode 141. 環形鏈表
4. LeetCode 146. LRU 快取機制
5. LeetCode 560. 和為K的子陣列

二叉樹
1. LeetCode 94. 二叉樹的中序遍歷
2. 101. 對稱二叉樹
3. 102. 二叉樹的層序遍歷
4. LeetCode 104. 二叉樹的最大深度
5. LeetCode 105. 從前序與中序遍歷序列構造二叉樹
6. LeetCode 114. 二叉樹展開為鏈表
7. LeetCode 543. 二叉樹的直徑

二叉搜索樹
1. LeetCode 96. 不同的二叉搜索樹
2. LeetCode 98. 驗證二叉搜索樹

演算法
模擬
1. LeetCode 48. 旋轉影像

貪心
1. LeetCode 11. 盛最多水的容器
2. LeetCode 714. 買賣股票的最佳時機含手續費
3. LeetCode 122. 買賣股票的最佳時機 II
4. LeetCode 55. 跳躍游戲
5. LeetCode 309. 最佳買賣股票時機含冷凍期
6. LeetCode 406. 根據身高重建佇列

二分
1. LeetCode 33. 搜索旋轉排序陣列
2. LeetCode 34. 在排序陣列中查找元素的第一個和最后一個位置

遞回&回溯

1. LeetCode 17. 電話號碼的字母組合
2. LeetCode 22. 括號生成
3. LeetCode 39. 組合總和
4. LeetCode 46. 全排列
5. LeetCode 78. 子集
6. LeetCode 79. 單詞搜索
7. LeetCode 226. 翻轉二叉樹

深度優先搜索DFS

1. LeetCode 236. 二叉樹的最近公共祖先
2. LeetCode 301. 洗掉無效的括號

寬度優先搜索BFS

1. LeetCode 200. 島嶼數量
2. LeetCode 617. 合并二叉樹

Manacher演算法

1. LeetCode 5. 最長回文子串
2. LeetCode 647. 回文子串

字典樹Trie

1. LeetCode 139. 單詞拆分
2. LeetCode 208. 實作 Trie (前綴樹)

動態規劃

1. LeetCode 10. 正則運算式匹配
2. LeetCode 32. 最長有效括號
3. LeetCode 42. 接雨水
4. LeetCode 62. 不同路徑
5. LeetCode 64. 最小路徑和
6. LeetCode 70. 爬樓梯
7. LeetCode 72. 編輯距離
8. LeetCode 139. 單詞拆分
9. LeetCode 152. 乘積最大子陣列
10. LeetCode 198. 打家劫舍
11. LeetCode 221. 最大正方形
12. LeetCode 300. 最長遞增子序列
13. LeetCode 337. 打家劫舍 III
14. LeetCode 416. 分割等和子集
15. LeetCode 494. 目標和

最短路演算法

1. LeetCode 743. 網路延遲時間

最小生成樹

1. 1584. 連接所有點的最小費用

拓撲排序

1. LeetCode 207. 課程表

并查集

1. LeetCode 399. 除法求值

參考地址：題庫 - 力扣 (LeetCode) 全球極客摯愛的技術成長平臺

五，干貨分享

最近在幫讀者朋友找刷題資料，突然發現一個巨大寶藏：一位 阿里大佬霜神(halfrost@github)寫的 LeetCode刷題筆記，

我反復看了N遍后，感覺真是牛逼！！！如果把這位大神的刷題筆記研究透，感徑訓聯網大廠面試隨便虐！

這本書最讓人興奮的是：所有題目解答，全部Beats 100%！

每一道題還有詳細完整的解題思路，就怕你看不懂，就怕你學不會，不得不感嘆：大神貼心！

其他非常不錯的資料，需要速度領取！

小孟整理了很多的資料，拿去學習吧，整理真的不易，點贊收藏，轉發！是對我最大的支持，respect！

最后小孟要說：雖然生活不如意十有八九，例如學歷不好、技術不好，但是面試的現狀，你改變不了任何，無須抱怨，干就完事了！

當然也可以有技術交流群，互相抱團，共同進步，如何抱團？

看最后彈出的圖！

點擊下面，關注彈出的公眾號圖，

回復：leetcode

不是評論區回復，不是評論區回復，不是評論區回復，

資料獲取加技術抱團，點擊 關注👇🏻👇🏻👇🏻