本文思維導(dǎo)圖

　什么是算法

　上回我們有一篇文章，講述了作為一個新人程序員，如何學習數(shù)據(jù)結(jié)構(gòu)這門課程，其實呢，數(shù)據(jù)結(jié)構(gòu)和算法是息息相關(guān)的，為什么這么說呢，因為數(shù)據(jù)結(jié)構(gòu)本身只是一個載體，而在數(shù)據(jù)結(jié)構(gòu)之上產(chǎn)生作用和輸出價值的東西其實是算法。

　比如數(shù)據(jù)結(jié)構(gòu)里的數(shù)組，看似非常簡單的數(shù)據(jù)結(jié)構(gòu)，卻可以支持很多復(fù)雜的算法，比如動態(tài)規(guī)劃，比如 DFS 和 BFS，再比如字符串算法、二叉樹算法等等。那么算法到底是什么東西呢，不妨讓我們來看看官方的介紹。

　根據(jù)百度百科的介紹，算法（Algorithm）是指解題方案的準確而完整的描述，是一系列解決問題的清晰指令，算法代表著用系統(tǒng)的方法描述解決問題的策略機制。也就是說，能夠?qū)σ欢ㄒ?guī)范的輸入，在有限時間內(nèi)獲得所要求的輸出。一個算法的優(yōu)劣可以用空間復(fù)雜度與時間復(fù)雜度來衡量。

　其實，算法的本質(zhì)就是給你一組輸入，運算之后給你一組輸出，因此，算法幫人們解決很多問題把抽象的問題具體化，把一個問題轉(zhuǎn)化成另外一個問題。

　 認識算法的 N 個階段

　我第一次遇到算法題，還是在我考研復(fù)習數(shù)據(jù)結(jié)構(gòu)的時候，那個時候我看到的算法題其實都是很基礎(chǔ)的題目，比如把數(shù)組中的兩個元素置換，把兩個鏈表合并成一個，但對于我來說已經(jīng)是很有難度的事情了，那時候我連偽代碼是什么都還不懂。

　第二次認識算法，還是在研究生期間找實習工作的時候，面試的時候總有一些關(guān)于算法知識的考察，這些算法題比之前自己學數(shù)據(jù)結(jié)構(gòu)的時候要更難一些，比如要讓你描述一下快排的過程，或者是二分查找的過程，由于是電話面試居多，一般都不會考察太復(fù)雜的問題。

　第三次認識算法，是在面試了頭條這類對算法要求極高的公司之后。當時我對這類公司的算法面試難度還沒有足夠的認識，幾乎沒有準備什么算法題就去參加面試了，頭條不像其他公司，絕不是問一些類似快排這樣的簡單算法題敷衍了事，而是會直接掏出一道 BFS 或者 DFS 讓你做一做，而且經(jīng)常不止是一道題。我只記得當時面試的時候，看了題目半個小時啥都沒寫出來，非常尷尬。

　第四次認識算法，是在參加了一些公司的筆試之后。和筆試算法題相比，面試算法題簡直是小巫見大巫，好歹面試題考察的還是一些經(jīng)典的算法，可能刷一

　刷劍指 offer 和 LeetCode 的簡單或者中等題就能搞定了，但是筆試題就不一定的，出題人的思路千奇百怪，很多時候解法也很古怪。整體來看，通常筆試算法題的難度是最高的，特別是像字節(jié)跳動這種對算法有變態(tài)要求的公司，基本上算法題一道都寫不上來。

　算法學習之路

　雖然我學習算法的道路一直不太順利，但是想要進 BAT 大廠，算法不過關(guān)肯定是不行的。因此，我對于上面每個階段的問題，都制定了一些對應(yīng)的學習方案，讓我應(yīng)對每個階段的算法問題。

　數(shù)據(jù)結(jié)構(gòu)與算法

　數(shù)據(jù)結(jié)構(gòu)這門課，其實很多時候就是我們的算法啟蒙課，當初我是在考研的時候復(fù)習的，用的教材是《天勤數(shù)據(jù)結(jié)構(gòu)》但是對于不考研的同學來說，我覺得還有很多不錯的書可以參考，比如《大話數(shù)據(jù)結(jié)構(gòu)》學好數(shù)據(jù)結(jié)構(gòu)是學好算法的基礎(chǔ)，至于怎么學習數(shù)據(jù)結(jié)構(gòu)，比如回去看看咱們的上一篇文章，你就可以得知一二了。

　直接上劍指 offer

　有了數(shù)據(jù)結(jié)構(gòu)的基礎(chǔ)打底之后，至少你在看算法題的答案時，也能大概看懂了。但是，數(shù)據(jù)結(jié)構(gòu)里的那些算法，很多時候是不夠用的。當你了解到《劍指offer》里這本書的算法是筆試面試經(jīng)常要考的內(nèi)容，再去看看這本書里題目的難度，你就會發(fā)現(xiàn)事情并不簡單。

　對于只有一點數(shù)據(jù)結(jié)構(gòu)算法知識的同學來說，直接上劍指 offer 是有難度的，畢竟很多題目的解法你之前見都沒見過，有的題目你看了答案也會很快忘記。

　其實，這本書里大部分的題目都不會用到什么特別復(fù)雜的算法，但是很多題型你可能確實是第一次見過，刷題這件事情沒有捷徑。這個時候你能做的就是多做題做看幾遍書，真正做到能把題目自己寫一遍，才能算是掌握了這本書里的算法。

　筆試題級別的算法怎么學

　既然已經(jīng)看完了劍指 offer，是不是可以直接開始學習筆試題級別的算法了。且慢，我給你看一樣寶貝。其實，劍指 offer 的那些算法，大部分都還是在數(shù)據(jù)

　結(jié)構(gòu)算法的范疇之內(nèi)，而在如今的筆試面試題庫里，還有很多的經(jīng)典算法，這些算法題就要到 LeetCode 里才能施展拳腳了。

　比如動態(tài)規(guī)劃，深度優(yōu)先、廣度優(yōu)先、回溯算法等等，這類算法題光靠自己想是想不出來的，因為這些題目的背后都是一些經(jīng)典的算法和解題思路，你之前沒見過的話，想破頭也不可能想的出來。

　而這些算法，我之前也一直沒找到合適的學習方式，總是東一榔頭，西一棒子，看一些碎片化的文章來學習。直到后來我看到了基本還不錯的算法書，比如《圖解算法》以及《啊哈算法》把一些比較有難度的經(jīng)典算法都做了介紹和講解，當然了，現(xiàn)在還有很多的算法愛好者會做一些這類算法的分享，比如五分鐘學算法的算法動畫，程序員小灰的漫畫算法，都是比較出色的例子。

　搞定 LeetCode 和真題

　最后一步，可能也是最關(guān)鍵的一步，就是要進入算法題庫的最高殿堂，LeetCode 了，這個刷題網(wǎng)站想必很多同學都聽說過，特別是有志于進入互聯(lián)網(wǎng)大公司的同學，這個是必知必會的。

　LeetCode 的題庫有非常多的題目，但我其實也只刷了 150 道題而已，當初我跟著一篇 LeetCode 刷題指南完成了刷題，詳見：，當時我把很多?？碱愋偷念}目都刷了一遍。其實，LeetCode 的題目一般刷 2-3 遍是比較靠譜的，看到原題的時候要保證自己能做對。

　再說說歷年的筆試真題吧，如今很多互聯(lián)網(wǎng)公司的筆試面試都在?？途W(wǎng)上進行，因此這些題目一般也都會收入到?？途W(wǎng)的真題題庫中，這個時候，我們就應(yīng)該多去刷一刷這類題目，特鄙視你感興趣公司的歷年真題，最好都刷一遍，畢竟很多時候出題人也會偷懶去拿以前題目做修改，甚至直接照搬原題。

　而且，這些互聯(lián)網(wǎng)公司的算法真題一般都出的很特別，多做一些，你才能掌握這類題目的規(guī)律，正如數(shù)學題一樣，必須要多做多練，才能夠在實戰(zhàn)時也保持鎮(zhèn)定。

　推薦資源

　算法類的學習資源可以說是非常多了，這里我只推薦一些我覺得還不錯的資源，但是內(nèi)容也不會少，夠你們看很長一段時間的了。

　數(shù)據(jù)結(jié)構(gòu)方面的資源可以參考這篇文章，這里主要推薦算法方面的學習資源。

　 書籍

　《算法圖解》《啊哈算法》《劍指 offer》不推薦《算法導(dǎo)論》即使蓋方便面也有點重了

　視頻

　《LeetCode 刷題班》《直通 bat 算法刷題課》小甲魚的一些經(jīng)典算法課程

　其他

　五分鐘學算法的算法動畫程序員小灰的漫畫算法 LeetCode 或 LintCode

　總結(jié)

　關(guān)于算法的學習，今天就先講到這里。其實我們所討論了算法學習方法更多地是面向筆試面試的，講究的務(wù)實和高效，幫助你快速地了解要學習哪些內(nèi)容，以及按照怎樣的一個步驟去學習。

　整體看來，先學好數(shù)據(jù)結(jié)構(gòu)，然后用劍指 offer 強化練習，再去看一些算法書籍鞏固基礎(chǔ)，了解經(jīng)典算法，最后上手 LeetCode 和真題，不斷訓(xùn)練自己的解題能力，強化自己的算法能力，在考前一個月甚至幾個月保持這樣的狀態(tài)和解題手感，會讓你在實戰(zhàn)時發(fā)揮更加出色。

推薦訪問： 筆試 算法 考察