原創聲明
本文作者：黃小斜
轉載請務必在文章開頭註明出處和作者。
本文思維導圖
什麼是算法
上回我們有一篇文章，講述了作為一個新人程式設計師，如何學習數據結構這門課程，其實呢，數據結構和算法是息息相關的，為什麼這麼說呢，因為數據結構本身只是一個載體，而在數據結構之上產生作用和輸出價值的東西其實是算法。
比如數據結構裡的數組，看似非常簡單的數據結構，卻可以支持很多複雜的算法，比如動態規劃，比如DFS和BFS，再比如字符串算法、二叉樹算法等等。那麼算法到底是什麼東西呢，不妨讓我們來看看官方的介紹。
根據百度百科的介紹，算法（Algorithm）是指解題方案的準確而完整的描述，是一系列解決問題的清晰指令，算法代表著用系統的方法描述解決問題的策略機制。也就是說，能夠對一定規範的輸入，在有限時間內獲得所要求的輸出。一個算法的優劣可以用空間複雜度與時間複雜度來衡量。
其實，算法的本質就是給你一組輸入，運算之後給你一組輸出，因此，算法幫人們解決很多問題把抽象的問題具體化，把一個問題轉化成另外一個問題。
認識算法的N個階段
我第一次遇到算法題，還是在我考研複習數據結構的時候，那個時候我看到的算法題其實都是很基礎的題目，比如把數組中的兩個元素置換，把兩個鍊表合併成一個，但對於我來說已經是很有難度的事情了，那時候我連偽代碼是什麼都還不懂。
第二次認識算法，還是在研究生期間找實習工作的時候，面試的時候總有一些關於算法知識的考察，這些算法題比之前自己學數據結構的時候要更難一些，比如要讓你描述一下快排的過程，或者是二分查找的過程，由於是電話面試居多，一般都不會考察太複雜的問題。
第三次認識算法，是在面試了頭條這類對算法要求極高的公司之後。當時我對這類公司的算法面試難度還沒有足夠的認識，幾乎沒有準備什麼算法題就去參加面試了，頭條不像其他公司，絕不是問一些類似快排這樣的簡單算法題敷衍了事，而是會直接掏出一道BFS或者DFS讓你做一做，而且經常不止是一道題。我只記得當時面試的時候，看了題目半個小時啥都沒寫出來，非常尷尬。
第四次認識算法，是在參加了一些公司的筆試之後。和筆試算法題相比，面試算法題簡直是小巫見大巫，好歹面試題考察的還是一些經典的算法，可能刷一刷劍指offer和LeetCode的簡單或者中等題就能搞定了，但是筆試題就不一定的，出題人的思路千奇百怪，很多時候解法也很古怪。整體來看，通常筆試算法題的難度是最高的，特別是像字節跳動這種對算法有變態要求的公司，基本上算法題一道都寫不上來。
算法學習之路
雖然我學習算法的道路一直不太順利，但是想要進BAT大廠，算法不過關肯定是不行的。因此，我對於上面每個階段的問題，都制定了一些對應的學習方案，讓我應對每個階段的算法問題。
數據結構與算法
數據結構這門課，其實很多時候就是我們的算法啟蒙課，當初我是在考研的時候覆習的，用的教材是《天勤數據結構》但是對於不考研的同學來說，我覺得還有很多不錯的書可以參考，比如《大話數據結構》學好數據結構是學好算法的基礎，至於怎麼學習數據結構，比如回去看看咱們的上一篇文章，你就可以得知一二了。
直接上劍指offer
有了數據結構的基礎打底之後，至少你在看算法題的答案時，也能大概看懂了。但是，數據結構裡的那些算法，很多時候是不夠用的。當你了解到《劍指offer》裡這本書的算法是筆試面試經常要考的內容，再去看看這本書裡題目的難度，你就會發現事情並不簡單。
對於只有一點數據結構算法知識的同學來說，直接上劍指offer是有難度的，畢竟很多題目的解法你之前見都沒見過，有的題目你看了答案也會很快忘記。
其實，這本書裡大部分的題目都不會用到什麼特別複雜的算法，但是很多題型你可能確實是第一次見過，刷題這件事情沒有捷徑。這個時候你能做的就是多做題做看幾遍書，真正做到能把題目自己寫一遍，才能算是掌握了這本書裡的算法。
筆試題級別的算法怎麼學
既然已經看完了劍指offer，是不是可以直接開始學習筆試題級別的算法了。 且慢，我給你看一樣寶貝。其實，劍指offer的那些算法，大部分都還是在數據結構算法的範疇之內，而在如今的筆試面試題庫裡，還有很多的經典算法，這些算法題就要到LeetCode裡才能施展拳腳了。
比如動態規劃，深度優先、廣度優先、回溯算法等等，這類算法題光靠自己想是想不出來的，因為這些題目的背後都是一些經典的算法和解題思路，你之前沒見過的話，想破頭也不可能想的出來。
而這些算法，我之前也一直沒找到合適的學習方式，總是東一榔頭，西一棒子，看一些碎片化的文章來學習。直到後來我看到了基本還不錯的算法書，比如《圖解算法》以及《啊哈算法》把一些比較有難度的經典算法都做了介紹和講解，當然了，現在還有很多的算法愛好者會做一些這類算法的分享，比如五分鐘學算法的算法動畫，程式設計師小灰的漫畫算法，都是比較出色的例子。
搞定LeetCode和真題
最後一步，可能也是最關鍵的一步，就是要進入算法題庫的最高殿堂，LeetCode了，這個刷題網站想必很多同學都聽說過，特別是有志於進入網際網路大公司的同學，這個是必知必會的。
LeetCode的題庫有非常多的題目，但我其實也只刷了150道題而已，當初我跟著一篇LeetCode刷題指南完成了刷題，詳見：，當時我把很多常考類型的題目都刷了一遍。其實，LeetCode的題目一般刷2-3遍是比較靠譜的，看到原題的時候要保證自己能做對。
再說說歷年的筆試真題吧，如今很多網際網路公司的筆試面試都在牛客網上進行，因此這些題目一般也都會收入到牛客網的真題題庫中，這個時候，我們就應該多去刷一刷這類題目，特鄙視你感興趣公司的歷年真題，最好都刷一遍，畢竟很多時候出題人也會偷懶去拿以前題目做修改，甚至直接照搬原題。
而且，這些網際網路公司的算法真題一般都出的很特別，多做一些，你才能掌握這類題目的規律，正如數學題一樣，必須要多做多練，才能夠在實戰時也保持鎮定。
推薦資源
算法類的學習資源可以說是非常多了，這裡我只推薦一些我覺得還不錯的資源，但是內容也不會少，夠你們看很長一段時間的了。
數據結構方面的資源可以參考這篇文章，這裡主要推薦算法方面的學習資源。
書籍
《算法圖解》 《啊哈算法》 《劍指offer》 不推薦《算法導論》即使蓋方便麵也有點重了
視頻
《LeetCode刷題班》 《直通bat算法刷題課》 小甲魚的一些經典算法課程
其他
五分鐘學算法的算法動畫 程式設計師小灰的漫畫算法 LeetCode或LintCode
總結
關於算法的學習，今天就先講到這裡。其實我們所討論了算法學習方法更多地是面向筆試面試的，講究的務實和高效，幫助你快速地了解要學習哪些內容，以及按照怎樣的一個步驟去學習。
整體看來，先學好數據結構，然後用劍指offer強化練習，再去看一些算法書籍鞏固基礎，了解經典算法，最後上手LeetCode和真題，不斷訓練自己的解題能力，強化自己的算法能力，在考前一個月甚至幾個月保持這樣的狀態和解題手感，會讓你在實戰時發揮更加出色。
寫在最後
如果覺得本文對你有幫助的話，請你也不要吝嗇你的「好看」哈，轉發朋友圈就是對我最大的支持啦，你們的支持是對我最大的鼓勵。 對本系列文章有什麼建議和意見，也歡迎留言告訴我，期待你的回饋。