小林讀者喜提微軟offer，來(lái)瞧一瞧他的算法學(xué)習(xí)之路

大家好，先簡(jiǎn)單做個(gè)自我介紹，我是非科班出身，通過(guò)自學(xué)的方式，拿到了BATTMD多家和微軟offer。今天給大家分享一下自己的算法的經(jīng)驗(yàn)。

寫在前面

隨著互聯(lián)網(wǎng)的發(fā)展，各大廠的招聘要求水漲船高，幾年前，做算法題還不是必備項(xiàng)，有的公司最多要求寫個(gè)鏈表插入，二叉樹遍歷這種課本上的模板題。但如今由于投身互聯(lián)網(wǎng)的人太多，國(guó)內(nèi)公司也向硅谷大廠招聘看齊，推行了代碼考察。按形式來(lái)講，代碼考察的難度和廣度可能還會(huì)隨著時(shí)間增長(zhǎng)。因此，掌握算法能力不僅僅是外企所需，更是拿到國(guó)內(nèi)互聯(lián)網(wǎng)廠的基本功。

但很多同學(xué)開(kāi)始接觸算法的時(shí)候直接硬刷，通過(guò)做題學(xué)習(xí)知識(shí)點(diǎn)，雖然這不失為一種學(xué)習(xí)方法，但是這種方法往往效率偏低，而且學(xué)習(xí)的知識(shí)點(diǎn)偏瑣碎，比較難形成一個(gè)體系。由于本人非科班，學(xué)習(xí)算法也算是從零開(kāi)始，這里分享一下自己在算法學(xué)習(xí)的路徑，給大家做個(gè)參考。

第一階段（1-2個(gè)月）

掌握一門面向?qū)ο笳Z(yǔ)言，能熟悉它的語(yǔ)法規(guī)則和常用包。以java為例，java是一門面向?qū)ο蟮某绦蛘Z(yǔ)言，我在這階段做的工作有：

• 找一本市面上好評(píng)較多的教材熟悉語(yǔ)法規(guī)則，這里我用的是《瘋狂java講義》。
• 下載 IDE對(duì)著敲一下，鞏固自己對(duì)語(yǔ)言的書寫。

在這一部分，很多人就會(huì)在意語(yǔ)言的選擇，有的程序員說(shuō)php是世界上最好的語(yǔ)言，又有人說(shuō)人生苦短，我用 Python 。有人學(xué)了 C++，又去學(xué)了 Python , Go 語(yǔ)言，陷入了語(yǔ)言的學(xué)習(xí)不能自拔。在這里我給出自己的一個(gè)建議：只要是面向?qū)ο笳Z(yǔ)言，針對(duì)算法來(lái)說(shuō)，學(xué)一門足以。 你也可以選擇小眾語(yǔ)言 Go, Rust...只要工具包多，教程多都可以，關(guān)鍵是多練習(xí)，熟悉這門語(yǔ)言的語(yǔ)法規(guī)則。這是這階段最重要的。

第二階段（1-2個(gè)月）

熟悉常見(jiàn)數(shù)據(jù)結(jié)構(gòu)，并且熟悉這個(gè)數(shù)據(jù)結(jié)構(gòu)在你的語(yǔ)言中的使用規(guī)則。以java為例，相當(dāng)多的數(shù)據(jù)結(jié)構(gòu)在Java的collection框架下，我在這個(gè)階段做的工作有：

• 找一個(gè)市面上較好的教程入門，這里我采用的是慕課網(wǎng)《算法與數(shù)據(jù)結(jié)構(gòu)-綜合提升 C++版》視頻，由于他采用的語(yǔ)言是C++，我在他的基礎(chǔ)上對(duì)照著寫了個(gè)Java版本。
• 了解自己熟悉語(yǔ)言的常見(jiàn)數(shù)據(jù)結(jié)構(gòu)使用，包括了解二叉樹，字典樹，哈希表，集合，并查集等等的基本概念。

這階段，重點(diǎn)在數(shù)據(jù)結(jié)構(gòu)的學(xué)習(xí)，重點(diǎn)掌握的數(shù)據(jù)結(jié)構(gòu)有：鏈表、哈希表、集合、棧、隊(duì)列、堆、二叉樹、二叉搜索樹、圖。 這部分需要做到時(shí)間空間復(fù)雜度，性質(zhì)，了如指掌。其次掌握并查集、字典樹，這部分會(huì)寫就行。最后稍作了解B樹，B+樹，紅黑樹，AVL樹。了解部分的話，知道他們的定義和概念即可。

第三階段（1個(gè)月左右）

熟悉常見(jiàn)的算法，如 DFS 、 BFS 、 DP 、排序等等，并在你使用的語(yǔ)言中加以練習(xí)。在前兩階段的學(xué)習(xí)中，我們已經(jīng)熟悉了語(yǔ)言語(yǔ)法規(guī)則，常見(jiàn)數(shù)據(jù)結(jié)構(gòu)，為后續(xù)的算法打下了基礎(chǔ)。以java為例，我采用的學(xué)習(xí)方法是：

• 找一本算法書入門，這里推薦 Robert Sedgewick 寫的《算法（第四版）》這本書實(shí)現(xiàn)語(yǔ)言是 Java 。
• 找一個(gè)系統(tǒng)性的視頻，進(jìn)行學(xué)習(xí)，這里推薦《算法（第四版）》配套視頻， coursera 上可看， Bilibili 有搬運(yùn)版本。

這階段，很多知識(shí)點(diǎn)會(huì)在第二部分學(xué)過(guò)了。所以這部分的重點(diǎn)在于針對(duì)各個(gè)算法有一個(gè)系統(tǒng)性，體系性的了解。 如果大家不喜歡《算法（第四版）》的風(fēng)格，推薦大家看一下《大話數(shù)據(jù)結(jié)構(gòu)與算法》。其中《算法（第四版）》課后題大家可以不做，對(duì)他講述的內(nèi)容理解即可。

第四階段（1-2個(gè)月）

在前三個(gè)階段的學(xué)習(xí)中，我們了解了常見(jiàn)的數(shù)據(jù)結(jié)構(gòu)和算法，并針對(duì)算法進(jìn)行了系統(tǒng)學(xué)習(xí)，接下來(lái)就可以開(kāi)始我們的刷題之旅了。這里推薦的資料有：

• 慕課網(wǎng) liuyubobobo 《玩轉(zhuǎn)算法面試-- Leetcode真題分門別類講解》針對(duì)他所列舉的例題和作業(yè)題，進(jìn)行練習(xí)。

這一階段，我們終于進(jìn)入了刷題環(huán)節(jié)，大家記得注冊(cè) leetcode 力扣網(wǎng)賬戶，然后開(kāi)始自己的刷題之旅吧！

第五階段（2-3個(gè)月）

這一階段希望大家多刷題，達(dá)到見(jiàn)多識(shí)廣的地步。這里推薦兩本書：

• 《劍指offer》這本書大名鼎鼎，不用多說(shuō)。這些題在leetcode網(wǎng)站上可刷。
• 《程序員代碼面試指南》這本書羅列的題目也很不錯(cuò)，?？途W(wǎng)可刷。

這個(gè)階段希望大家多做題，多見(jiàn)新題。 這樣的話在見(jiàn)新題的過(guò)程中做個(gè)整理，慢慢的，大家就會(huì)發(fā)現(xiàn)很多題就是新瓶裝舊酒了。

第六階段（1個(gè)月以上）

這一階段的目的是熟能生巧，多刷好題，經(jīng)典題。這里推薦的題是：

• leetcode hot 100，hot100
• leetcode 精選top面試題
• 《劍指offer》

這階段的關(guān)鍵點(diǎn)在于多刷，刷遍數(shù)。 這個(gè)就像背單詞一樣，多做幾遍，對(duì)常見(jiàn)題的理解和他的衍生題，都會(huì)有一個(gè)爛熟于心的程度。針對(duì)我這邊列舉的題單，做到見(jiàn)題目，秒想思路。但是大家也不用太苛求，有幾個(gè)hard題的corner case比較難寫，大家思路對(duì)就行。

第七階段

進(jìn)階高級(jí)算法。這部分其實(shí)如果不是面試 Google 這種公司，完成第六階段的學(xué)習(xí)就ok了。如果還想繼續(xù)精進(jìn)，可以參考書籍：

• 《挑戰(zhàn)程序設(shè)計(jì)競(jìng)賽》這本書極好，無(wú)論是列舉的習(xí)題還是例題都值得反復(fù)玩味。
• 各大OJ平臺(tái)刷題。

各大神在完成這階段的學(xué)習(xí)，可以去打打程序設(shè)計(jì)競(jìng)賽了。

寫在最后

學(xué)習(xí)算法關(guān)鍵是堅(jiān)持，按這套流程走下來(lái)，相信大家能順利通過(guò)各大廠互聯(lián)網(wǎng)筆試了。我個(gè)人在 leetcode 上做的題一共是450題，算上二刷，三刷的題一共1k+左右，雖然看起來(lái)數(shù)字挺多，其實(shí)按每天三題算，也就一年而已。無(wú)論是校招小伙伴還是社招的朋友，堅(jiān)持刷題，總會(huì)有收獲。祝大家早日拿到理想的Offer!