準(zhǔn)備面試、學(xué)習(xí)算法，特別推薦最新出版的我的新書(shū)《編程之法：面試和算法心得》，已經(jīng)上架京東等各大網(wǎng)店

?

前言

? ? 我決定寫篇短文，即為此文。之所以要寫這篇文章，緣于微博上常有朋友詢問(wèn)，要畢業(yè)找工作了，如何備戰(zhàn)算法。盡管在微博上簡(jiǎn)單梳理過(guò)，如下圖所示：

? ? 但因字?jǐn)?shù)限制，許多問(wèn)題無(wú)法一次性說(shuō)清楚，故特撰此文著重闡述下：程序員如何快速準(zhǔn)備面試中的算法，繼而推薦一些相關(guān)的書(shū)籍或資料。順便也供節(jié)后跳槽、3月春季招聘小高潮、及6月畢業(yè)找工作的朋友參考。

?

備戰(zhàn)面試中算法的五個(gè)步驟

? ? 對(duì)于立志進(jìn)一線互聯(lián)網(wǎng)公司，同時(shí)不滿足于一輩子干純業(yè)務(wù)應(yīng)用開(kāi)發(fā)，希望在后端做點(diǎn)事情的同學(xué)來(lái)說(shuō)，備戰(zhàn)面試中的算法，分為五個(gè)步驟，如下：

? ??1、掌握一門編程語(yǔ)言

? ? 首先你得確保你已掌握好一門編程語(yǔ)言：

• C的話，推薦Dennis M. Ritchie & Brian W. Kernighan合著的《C程序設(shè)計(jì)語(yǔ)言》、《C和指針》，和《征服C 指針》；
• C++ 則推薦《C++ Primer》，《深度探索C++對(duì)象模型》，《Effective C++》 。

? ? 掌握一門語(yǔ)言并不容易，不是翻完一兩本書(shū)即可了事，語(yǔ)言的細(xì)枝末節(jié)需要在平日不斷的編程練習(xí)中加以熟練。
? ??2、過(guò)一遍微軟面試100題系列

?

? ? 我從2010年起開(kāi)始整理微軟面試100題系列，見(jiàn)過(guò)的題目不可謂不多，但不管題目怎般變化，依然是那些常見(jiàn)的題型和考察點(diǎn)，當(dāng)然，不考察任何知識(shí)點(diǎn)，純粹考察編程能力的題目也屢見(jiàn)不鮮。故不管千變?nèi)f化，始終不離兩點(diǎn)：①看你基本知識(shí)點(diǎn)的掌握情況；②編程基本功。

? ? 而當(dāng)你看了一遍微軟面試100題之后（不要求做完，且這個(gè)系列的有些答案存在不少問(wèn)題，建議以我的新書(shū)《編程之法》為準(zhǔn)），你自會(huì)意識(shí)到：數(shù)據(jù)結(jié)構(gòu)和算法在筆試面試中的重要性。
? ??3、苦補(bǔ)數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)

? ? 如果學(xué)數(shù)據(jù)結(jié)構(gòu)，可以看我們?cè)诖髮W(xué)里學(xué)的任一本數(shù)據(jù)結(jié)構(gòu)教材都行，包括鏈表、數(shù)組、字符串、矩陣、樹(shù)、圖等等，如果你覺(jué)得實(shí)在不夠上檔次，那么可以再看看《STL源碼剖析》。
? ??4、看算法導(dǎo)論

? ? 《算法導(dǎo)論》上的前大部分的章節(jié)都在闡述一些經(jīng)典常用的數(shù)據(jù)結(jié)構(gòu)和典型算法（如二分查找，快速排序、Hash表），以及一些高級(jí)數(shù)據(jù)結(jié)構(gòu)（諸如紅黑樹(shù)、B樹(shù)），如果你已經(jīng)學(xué)完了一本數(shù)據(jù)結(jié)構(gòu)教材，那么建議你著重看貪心、動(dòng)態(tài)規(guī)劃、圖論等內(nèi)容，這3個(gè)議題每一個(gè)議題都大有題目可出。同時(shí)，熟悉常用算法的時(shí)間復(fù)雜度。

? ? 如果算法導(dǎo)論看不懂，你可以參看本博客。

? ??5、刷leetcode或cc150或編程藝術(shù)系列

• 如主要在國(guó)外找工作，推薦兩個(gè)編程面試網(wǎng)站：一個(gè)是國(guó)外一網(wǎng)站leetcode，它上面有個(gè)OJ對(duì)于找工作的同學(xué)來(lái)說(shuō)非常值得一刷https://oj.leetcode.com/；另外一個(gè)是http://www.careercup.com/，而后這個(gè)網(wǎng)站的創(chuàng)始人寫了本書(shū)，叫《careercup cracking coding interview》，最終這本英文書(shū)被圖靈教育翻譯出版為《程序員面試金典》。
• 若如果是國(guó)內(nèi)找工作，則鄭重推薦編程之法github版，尤其是在博客版本基礎(chǔ)上精簡(jiǎn)優(yōu)化的我的新書(shū)《編程之法》。除此之外，還可看看《編程之美》，與《劍指offer》。

? ? 而不論是準(zhǔn)備國(guó)內(nèi)還是國(guó)外的海量數(shù)據(jù)處理面試題，此文必看：教你如何迅速秒殺掉：99%的海量數(shù)據(jù)處理面試題。收錄于新書(shū)《編程之法》第六章。

? ? 此外，多看看優(yōu)秀的開(kāi)源代碼，如nginx或redis，多做幾個(gè)項(xiàng)目加以實(shí)踐之，盡早實(shí)習(xí)（在一線互聯(lián)網(wǎng)公司實(shí)習(xí)3個(gè)月可能勝過(guò)你自個(gè)黑燈瞎火摸爬滾打一年）。

? ??當(dāng)然，如果你已經(jīng)具備了上文所說(shuō)的語(yǔ)言 & 數(shù)據(jù)結(jié)構(gòu) & 算法基礎(chǔ)，可以直接跳到本第五步驟，開(kāi)始刷leetcode或cc150或編程藝術(shù)系列。

?

后記

? ? 學(xué)習(xí)最忌心浮氣躁，急功近利，即便練習(xí)了算法，也不一定代表能萬(wàn)無(wú)一失通過(guò)筆試面試關(guān)，因?yàn)榭傮w說(shuō)來(lái)，在一般的筆試面試中，70%基礎(chǔ)+ 30%coding能力(含算法)，故如果做到了上文中的5個(gè)步驟，還遠(yuǎn)遠(yuǎn)不夠，最后，我推薦一份非算法的書(shū)單，以此為大家查漏補(bǔ)缺(不必全部看完，歡迎大家補(bǔ)充)：

《深入理解計(jì)算機(jī)系統(tǒng)》

W.Richard Stevens著的《TCP/IP詳解三卷》，《UNIX網(wǎng)絡(luò)編程二卷》，《UNIX環(huán)境高級(jí)編程：第2版》，詳見(jiàn)此豆瓣頁(yè)面；

你如果要面機(jī)器學(xué)習(xí)一類的崗位，建議看看相關(guān)的算法（如支持向量機(jī)通俗導(dǎo)論（理解SVM的三層境界），收錄于新書(shū)《編程之法》第7.1節(jié)），及老老實(shí)實(shí)補(bǔ)補(bǔ)數(shù)學(xué)基礎(chǔ)，包括微積分、線性代數(shù)、概率論與數(shù)理統(tǒng)計(jì)（除了教材，推薦一本《數(shù)理統(tǒng)計(jì)學(xué)簡(jiǎn)史》）、矩陣論（推薦《矩陣分析與應(yīng)用》）等..

綜上：上述全部過(guò)程短則半年，長(zhǎng)則三年。 最后要強(qiáng)調(diào)的是：切忌急功近利，越想快速越要循序漸進(jìn)，踏實(shí)前進(jìn)，若實(shí)在覺(jué)得算法 & 編程太難，轉(zhuǎn)產(chǎn)品、運(yùn)營(yíng)、測(cè)試、運(yùn)維、前端、設(shè)計(jì)都是不錯(cuò)的選擇，因?yàn)殡m然編程有趣，但不一定人人適合編程。

?

轉(zhuǎn)載于:https://www.cnblogs.com/chang1991/p/5127648.html

總結(jié)

以上是生活随笔為你收集整理的程序员如何快速准备面试中的算法 - 结构之法的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。