程序員如何快速準備面試中的算法

時間：2024-06-21 04:52:54 面試筆試

程序員如何快速準備面試中的算法

　　要畢業(yè)找工作了，如何備戰(zhàn)算法。盡管在微博上簡單梳理過，如下圖所示：

程序員如何快速準備面試中的算法

　　但因字數(shù)限制，特撰此文著重闡述下：程序員如何快速準備面試中的算法，順便推薦一些相關的書籍或資料。

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

　　總體來說，備戰(zhàn)面試中的算法，分為五個步驟，如下：

　　1、首選你得確保自己已經(jīng)掌握好一門編程語言

　　如果是C的話，推薦Dennis M. Ritchie & Brian W. Kernighan著的《C程序設計語言》，和《C和指針》;

　　C++ 則推薦《C++ Primer》，《深度探索C++對象模型》，《Effective C++》。

　　掌握一門語言并不容易，不是翻完一本書即可了事，語言中的細枝末節(jié)需要在平日不斷的編程練習中加以熟練。

　　2、過一遍微軟面試100題系列

　　我從2010年起開始整理微軟面試100題系列，見過的題目不可謂不多，但不管題目怎般變化，依然是那些常見的題型和考察點，當然，不考察任何知識點，純粹考察編程能力的題目也屢見不鮮。但不管千變萬化，始終不離兩點：①看你基本知識點的掌握情況;②編程基本功。

　　而當你看了一遍微軟面試100題之后(不要求做完)，你自會意識到：數(shù)據(jù)結構和算法在筆試面試中的重要性。

　　3、苦補數(shù)據(jù)結構基礎

　　如果學數(shù)據(jù)結構，可以看我們在大學里學的任一本數(shù)據(jù)結構教材都行，如果你覺得實在不夠上檔次，那么可以再看看《STL源碼剖析》。

　　4 、看算法導論

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

　　如果算法導論看不懂，你可以看本博客。

　　5、刷leetcode或cc150或編程藝術系列

　　如主要在國外找工作，推薦兩個面試編程網(wǎng)站：一個是 http://leetcode.com/，leetcode是國外一網(wǎng)站，它上面有不少編程題;一個是http://www.careercup.com/，而后這個網(wǎng)站的創(chuàng)始人寫了本書，叫《careercup cracking coding interview》，最終這本英文書被圖靈教育翻譯出版為《程序員面試金典》。

　　若如果是國內找工作，則鄭重推薦我編寫的《程序員編程藝術》，有編程藝術博客版，以及在博客版本上精簡優(yōu)化的編程藝術github版。除此之外，還可看看《編程之美》，與《劍指offer》。

　　而不論是準備國內還是國外的海量數(shù)據(jù)處理面試題，此文必看：教你如何迅速秒殺掉：99%的海量數(shù)據(jù)處理面試題。

　　后記

　　學習最忌心浮氣躁，急功近利，即便練習了算法，也不一定代表能萬無一失通過筆試面試關，因為總體說來，在一般的筆試面試中，70%基礎+ 30%coding能力(含算法)，故如果做到了上文中的5個步驟，還遠遠不夠，最后，我推薦一份書單，以此為大家查漏補缺(不必全部看完，歡迎大家補充)：

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

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

　　綜上：上述全部過程短則半年，長則三年。最后一句：急功近利者必敗，越想快速越要循序漸進，踏實前進。

【程序員如何快速準備面試中的算法】相關文章：