微軟程序員的算法學(xué)習(xí)之路

漢無為 2021-01-15

展開全文

一、寫在前面

隨著互聯(lián)網(wǎng)的發(fā)展，各大廠的招聘要求水漲船高，幾年前，做算法題還不是必備項，有的公司最多要求寫個鏈表插入，二叉樹遍歷這種課本上的模板題。

但如今由于投身互聯(lián)網(wǎng)的人太多，國內(nèi)公司也向硅谷大廠招聘看齊，推行了代碼考察。

按形式來講，代碼考察的難度和廣度可能還會隨著時間增長。

因此，掌握算法能力不僅僅是外企所需，更是拿到國內(nèi)互聯(lián)網(wǎng)廠的基本功。

但很多同學(xué)開始接觸算法的時候直接硬刷，通過做題學(xué)習(xí)知識點，雖然這不失為一種學(xué)習(xí)方法，但是這種方法往往效率偏低，而且學(xué)習(xí)的知識點偏瑣碎，比較難形成一個體系。

由于本人非科班，學(xué)習(xí)算法也算是從零開始，這里分享一下自己在算法學(xué)習(xí)的路徑，給大家做個參考。

掌握一門面向?qū)ο笳Z言，能熟悉它的語法規(guī)則和常用包。

以java為例，java是一門面向?qū)ο蟮某绦蛘Z言，我在這階段做的工作有：

在這一部分，很多人就會在意語言的選擇，有的程序員說php是世界上最好的語言，又有人說人生苦短，我用 Python 。

有人學(xué)了 C++，又去學(xué)了 Python , Go 語言，陷入了語言的學(xué)習(xí)不能自拔。

在這里我給出自己的一個建議：只要是面向?qū)ο笳Z言，針對算法來說，學(xué)一門足以。

你也可以選擇小眾語言 Go, Rust...

只要工具包多，教程多都可以，關(guān)鍵是多練習(xí)，熟悉這門語言的語法規(guī)則。

這是這階段最重要的。

熟悉常見數(shù)據(jù)結(jié)構(gòu)，并且熟悉這個數(shù)據(jù)結(jié)構(gòu)在你的語言中的使用規(guī)則。

以java為例，相當(dāng)多的數(shù)據(jù)結(jié)構(gòu)在Java的collection框架下，我在這個階段做的工作有：

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

這階段，重點在數(shù)據(jù)結(jié)構(gòu)的學(xué)習(xí)，重點掌握的數(shù)據(jù)結(jié)構(gòu)有：鏈表、哈希表、集合、棧、隊列、堆、二叉樹、二叉搜索樹、圖。

這部分需要做到時間空間復(fù)雜度，性質(zhì)，了如指掌。

其次掌握并查集、字典樹，這部分會寫就行。

最后稍作了解B樹，B+樹，紅黑樹，AVL樹。

了解部分的話，知道他們的定義和概念即可。

熟悉常見的算法，如 DFS 、 BFS 、 DP 、排序等等，并在你使用的語言中加以練習(xí)。

在前兩階段的學(xué)習(xí)中，我們已經(jīng)熟悉了語言語法規(guī)則，常見數(shù)據(jù)結(jié)構(gòu)，為后續(xù)的算法打下了基礎(chǔ)。

以java為例，我采用的學(xué)習(xí)方法是：

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

這階段，很多知識點會在第二部分學(xué)過了。

所以這部分的重點在于針對各個算法有一個系統(tǒng)性，體系性的了解。

如果大家不喜歡《算法（第四版）》的風(fēng)格，推薦大家看一下《大話數(shù)據(jù)結(jié)構(gòu)與算法》。

其中《算法（第四版）》課后題大家可以不做，對他講述的內(nèi)容理解即可。