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

時間 2020-02-21

標籤五分 5分編程怎樣才能學好筆試面試最愛考察算法欄目快樂工作简体版

原文原文鏈接

原創聲明

本文做者：黃小斜程序員

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

本文思惟導圖

什麼是算法

上回咱們有一篇文章，講述了做爲一個新人程序員，如何學習數據結構這門課程，其實呢，數據結構和算法是息息相關的，爲何這麼說呢，由於數據結構自己只是一個載體，而在數據結構之上產生做用和輸出價值的東西實際上是算法。算法

好比數據結構裏的數組，看似很是簡單的數據結構，卻能夠支持不少複雜的算法，好比動態規劃，好比DFS和BFS，再好比字符串算法、二叉樹算法等等。那麼算法究竟是什麼東西呢，不妨讓咱們來看看官方的介紹。數組

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

其實，算法的本質就是給你一組輸入，運算以後給你一組輸出，所以，算法幫人們解決不少問題把抽象的問題具體化，把一個問題轉化成另一個問題。數據結構和算法

認識算法的N個階段

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

第二次認識算法，仍是在研究生期間找實習工做的時候，面試的時候總有一些關於算法知識的考察，這些算法題比以前本身學數據結構的時候要更難一些，好比要讓你描述一下快排的過程，或者是二分查找的過程，因爲是電話面試居多，通常都不會考察太複雜的問題。學習

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

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

算法學習之路

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

數據結構與算法

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

直接上劍指offer

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

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

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

筆試題級別的算法怎麼學

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

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

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

搞定LeetCode和真題

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

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

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

並且，這些互聯網公司的算法真題通常都出的很特別，多作一些，你才能掌握這類題目的規律，正如數學題同樣，必需要多作多練，纔可以在實戰時也保持鎮定。