計算機如何準備面試
程式設計師如何快速準備面試中的演算法
前言
我決定寫篇短文,即為此文。之所以要寫這篇文章,緣於微博上常有朋友詢問,要畢業找工作了,如何備戰演算法。儘管在微博上簡單梳理過,如下圖所示:
但因字數限制,許多問題無法一次性說清楚,故特撰此文著重闡述下:程式設計師如何快速準備面試中的演算法,繼而推薦一些相關的書籍或資料。順便也供節後跳槽、3月春季招聘小高潮、及6月畢業找工作的朋友參考。
備戰面試中演算法的五個步驟
對於立志進一線網際網路公司,同時不滿足於一輩子幹純業務應用開發,希望在後端做點事情的同學來說,備戰面試中的演算法,分為五個步驟,如下:
1
- C的話,推薦Dennis M. Ritchie & Brian W. Kernighan合著的《C程式設計語言》,和《C和指標》;
- C++ 則推薦《C++ Primer》,《深度探索C++物件模型》,《Effective C++》 。
2、過一遍微軟面試100題系列
我從2010年起開始整理微軟面試100題系列,見過的題目不可謂不多,但不管題目怎般變化,依然是那些常見的題型和考察點,當然,不考察任何知識點,純粹考察程式設計能力的題目也屢見不鮮。故不管千變萬化,始終不離兩點:①看你基本知識點的掌握情況;②程式設計基本功。
而當你看了一遍微軟面試100題之後(不要求做完,且這個系列的有些答案存在不少問題,建議以為準),你自會意識到:資料結構和演算法在筆試面試中的重要性。
3、苦補資料結構基礎
如果學資料結構,可以看我們在大學裡學的任一本資料結構教材都行,包括連結串列、陣列、字串、矩陣、樹、圖等等,如果你覺得實在不夠上檔次,那麼可以再看看《STL原始碼剖析》。
4、看演算法導論
《演算法導論》上的前大部分的章節都在闡述一些經典常用的資料結構和典型演算法(如二分查詢,快速排序、Hash表),以及一些高階資料結構(諸如紅黑樹、B樹),如果你已經學完了一本資料結構教材,那麼建議你著重看貪心、動態規劃、圖論等內容,這3個議題每一個議題都大有題目可出。同時,熟悉
如果演算法導論看不懂,你可以參看本部落格。
5、刷leetcode或cc150或程式設計藝術系列
- 如主要在國外找工作,推薦兩個面試程式設計網站:一個是http://leetcode.com/,leetcode是國外一網站,它上面有不少程式設計題;另外一個是http://www.careercup.com/,而後這個網站的創始人寫了本書,叫《careercup cracking coding interview》,最終這本英文書被圖靈教育翻譯出版為《程式設計師面試金典》。
- 若如果是國內找工作,則鄭重推薦我編寫的《程式設計師程式設計藝術》,有程式設計藝術部落格版,以及在部落格版本基礎上精簡優化的程式設計藝術github版。除此之外,還可看看《程式設計之美》,與《劍指offer》。
此外,多看看優秀的開原始碼,如nginx或redis,多做幾個專案加以實踐之,儘早實習(在一線網際網路公司實習3個月可能勝過你自個黑燈瞎火摸爬滾打一年)。
當然,如果你是準備社招,且已經具備了上文所說的語言 & 資料結構 & 演算法基礎,可以直接跳到本第五步驟,開始刷leetcode或cc150或程式設計藝術系列。
後記
學習最忌心浮氣躁,急功近利,即便練習了演算法,也不一定代表能萬無一失通過筆試面試關,因為總體說來,在一般的筆試面試中,70%基礎+ 30%coding能力(含演算法),故如果做到了上文中的5個步驟,還遠遠不夠,最後,我推薦一份非演算法的書單,以此為大家查漏補缺(不必全部看完,歡迎大家補充):
- 《深入理解計算機系統》
- W.Richard Stevens著的《TCP/IP詳解三卷》,《UNIX網路程式設計二卷》,《UNIX環境高階程式設計:第2版》,詳見此豆瓣頁面;
- 你如果要面機器學習一類的崗位,建議看看相關的演算法(),及老老實實補補數學基礎,包括微積分、線性代數、概率論與數理統計(除了教材,推薦一本《數理統計學簡史》)、矩陣論(推薦《矩陣分析與應用》)等..