五分鐘自學編程：怎樣才能學好筆試面試最愛考察的演算法

原創聲明本文作者：黃小斜轉載請務必在文章開頭註明出處和作者。本文思維導圖什麼是演算法上回我們有一篇文章，講述了作為一個新人程式員，如何學習數據結構這門課程，其實呢，數據結構和演算法是息息相關的，為什麼這麼說呢，因為數據結構本身只是一個載體，而在數據結構之上產生作用和輸出價值的東西其實是演算法。 ...

原創聲明

本文作者：黃小斜

轉載請務必在文章開頭註明出處和作者。

本文思維導圖

在這裡插入圖片描述

什麼是演算法

上回我們有一篇文章，講述了作為一個新人程式員，如何學習數據結構這門課程，其實呢，數據結構和演算法是息息相關的，為什麼這麼說呢，因為數據結構本身只是一個載體，而在數據結構之上產生作用和輸出價值的東西其實是演算法。

比如數據結構里的數組，看似非常簡單的數據結構，卻可以支持很多複雜的演算法，比如動態規劃，比如DFS和BFS，再比如字元串演算法、二叉樹演算法等等。那麼演算法到底是什麼東西呢，不妨讓我們來看看官方的介紹。

根據百度百科的介紹，演算法（Algorithm）是指解題方案的準確而完整的描述，是一系列解決問題的清晰指令，演算法代表著用系統的方法描述解決問題的策略機制。也就是說，能夠對一定規範的輸入，在有限時間內獲得所要求的輸出。一個演算法的優劣可以用空間複雜度與時間複雜度來衡量。

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

認識演算法的N個階段

我第一次遇到演算法題，還是在我考研複習數據結構的時候，那個時候我看到的演算法題其實都是很基礎的題目，比如把數組中的兩個元素置換，把兩個鏈表合併成一個，但對於我來說已經是很有難度的事情了，那時候我連偽代碼是什麼都還不懂。

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

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

第四次認識演算法，是在參加了一些公司的筆試之後。和筆試演算法題相比，面試演算法題簡直是小巫見大巫，好歹面試題考察的還是一些經典的演算法，可能刷一刷劍指offer和LeetCode的簡單或者中等題就能搞定了，但是筆試題就不一定的，出題人的思路千奇百怪，很多時候解法也很古怪。整體來看，通常筆試演算法題的難度是最高的，特別是像位元組跳動這種對演算法有變態要求的公司，基本上演算法題一道都寫不上來。

演算法學習之路

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

數據結構與演算法

數據結構這門課，其實很多時候就是我們的演算法啟蒙課，當初我是在考研的時候複習的，用的教材是《天勤數據結構》但是對於不考研的同學來說，我覺得還有很多不錯的書可以參考，比如《大話數據結構》學好數據結構是學好演算法的基礎，至於怎麼學習數據結構，比如回去看看咱們的上一篇文章，你就可以得知一二了。

直接上劍指offer

有了數據結構的基礎打底之後，至少你在看演算法題的答案時，也能大概看懂了。但是，數據結構里的那些演算法，很多時候是不夠用的。當你瞭解到《劍指offer》里這本書的演算法是筆試面試經常要考的內容，再去看看這本書里題目的難度，你就會發現事情並不簡單。

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

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

筆試題級別的演算法怎麼學

既然已經看完了劍指offer，是不是可以直接開始學習筆試題級別的演算法了。
且慢，我給你看一樣寶貝。其實，劍指offer的那些演算法，大部分都還是在數據結構演算法的範疇之內，而在如今的筆試面試題庫里，還有很多的經典演算法，這些演算法題就要到LeetCode里才能施展拳腳了。

比如動態規劃，深度優先、廣度優先、回溯演算法等等，這類演算法題光靠自己想是想不出來的，因為這些題目的背後都是一些經典的演算法和解題思路，你之前沒見過的話，想破頭也不可能想的出來。

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

搞定LeetCode和真題

最後一步，可能也是最關鍵的一步，就是要進入演算法題庫的最高殿堂，LeetCode了，這個刷題網站想必很多同學都聽說過，特別是有志於進入互聯網大公司的同學，這個是必知必會的。

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

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

而且，這些互聯網公司的演算法真題一般都出的很特別，多做一些，你才能掌握這類題目的規律，正如數學題一樣，必須要多做多練，才能夠在實戰時也保持鎮定。