第一篇

 

 

 

第二篇、

作者：左程雲
 

我分別說一下國內和國外的行情。

 

•  國內的話，一般來講，工資高的公司在面試時演算法和資料結構題目的比重較大，工資一般的公司比重較小。當然同樣公司的不同崗位，要求也會不同，但總體趨勢就是 國內好公司愛考演算法和資料結構 。這是目前國內網際網路公司的情況。
• 國外的網際網路公司呢，幾乎只考演算法和資料結構，很多年前就是這樣了，一直如此。我相信國內會逐漸變得像國外一樣，並不是崇洋媚外，而是演算法和資料結構題目真的能考出東西。

 

先拋開演算法，我們來說說面試以及如何準備。

面試中都會考什麼呢？

面試中會考察演算法，作業系統，資料庫，計算機網路，程式語言，專案（校招涉及）/經歷（社招中涉及的更多）

如何準備？

 

•  作業系統，資料庫，計算機網路，程式語言這些都是平時學習，記住了，理解了，不忘記就可以了
• 專案或者經歷是平時準備的，如果馬上面試了再去準備也是很難的，作假在面試中會直接被面試官看穿，所以這個平時就要準備好，如果是校招，那平時就要做一做有用的專案，如果是社招，平時在工作中就要用心做。
•  演算法和資料結構，是真的需要好好寫程式碼才能掌握，不是說看了理解了就真正會的了。演算法筆試面試的特點就是沒有特點，什麼樣的題都可能遇到，因為根本沒有考綱，面試官就是普通的程式設計師，他們在工作中或者在網路上遇到什麼題不錯，就可能考，所以內容真的太多了，而且也無窮盡。這不是一個標準考試，這是能力考試。

 

所以，我建議大家面試或者筆試前抽出20%的時間去理解和記憶非演算法和資料結構的題目，剩下的時間就是去刷題。

 

今天學習演算法變得越來越重要，雖然每個公司行業不同、崗位複雜，但演算法能力強是分析能力和解決問題能力的提現。雖然計算機的處理能力越來越強，但好演算法的程式碼執行效率相比起沒有優化的程式碼，已經不能用快多少倍來描述了。電腦科學有自己的衡量標準，也就我們常說的複雜度標準。同時，學習演算法對理解底層實現是非常重要的，優秀的程式設計師專注細節和底層，具備演算法能力是起點更是基礎。包括今天很多的領域，比如機器學習，深度學習，還有大熱的AI領域，想要研究透徹，都離不開演算法好的大腦。還有很重要的，加薪和跳槽，演算法都起著非常重要的作用。學習演算法可不僅僅是刷題，這一過程中自己的思維和想法的提升才是學習演算法的最大好處。

 

我是如何學習演算法的？

 

本科在華中科技大學計算機學院，這一期間能在學業上讓自己滿意的可能就是沒有掛科而已。碩士在芝加哥大學，出國之前就瞭解到想要在國外找工作的話，面試時幾乎只考演算法和資料結構的題目，於是開始了刷題，也就是蒐集這方面的題，並且用程式碼實現出來，不斷看題解和與高手討論。 就這樣從2010年到今天，刷了7年演算法和資料結構的面試題。剛開始其實只是為了找工作才開始刷題，但是半年之後就變成了興趣。

 

剛開始刷題的過程中很不順利，因為很多演算法和資料結構，教材也不會講。而且去網上搜各種各樣的分析文章也讀不懂，感覺基礎差的很遠。當時網上的分析文章，也不會像今天這麼易懂，高手都是把最核心的點說出來，但是我沒摸到人家想說的點之前，就已經不會了。於是就把很多很厚的書拿來啃，書上也看不懂就儘可能的找到高手向人家請教。對書上的題目實現了好幾遍，才發現入了門，頭腦也開始活泛起來。遇到不會的就查，發現一大片知識不知道就練。在網上發帖被嘲笑的日子，其實非常的漲見識，我很珍視那段歲月。當時在國外，學費也貴，因為錢的刺激和好勝心，居然沒有讓我變態，而是變成了一種鬥志，用了大量的時間好好刷題。剛開始程式碼實現演算法和資料結構的題目真的非常痛苦，因為這部分的內容相比其他方面的知識絕對算高門檻，而我最開始的基礎也並不好。現在我經常在網上給同學們講題，看到同學們表達的抱怨，那簡直就是當年的我。暗暗發下心願，如果有一天講課，絕對做一個人人都能聽懂的好老師。但不管怎麼引導，演算法學習都是一個脫皮換骨的痛苦過程，但好在會迅速上癮，堅持半年之後就能一直堅持下去了。

 

演算法和資料結構問題的技術累積需要長時間的投入，因為內容又多又雜又難，很多演算法是那種你很懷疑自己再來一輩子也可能想不到的解法。當時作為一個小白，一個演算法的意思看懂了，實現起來是如此的難，測試用例總能指出我的幼稚；寫了很多程式碼終於過了這一題，看到高手寫的實現，自己又幻滅了，高手寫的好棒，自己寫的……然後收拾起碎裂一地的三觀，重新出發。解了很多題目之後，類似的題目出現，自己還是會想很久。這讓我意識到，自己缺乏總結，於是開始了總結的過程，也萌生了寫書的衝動。刷完一道題其實是一件很難的事情，因為普通解法很容易，但是最優解真得去耐著性子研究好久，去查資料，去做優化，這個過程很漫長但是足夠迷人。

 

 

到底應該怎樣學習演算法，作為過來人，給大家的建議

 

先跟大家聊聊演算法吧。

 

在網路上流行一句話：演算法分三種，競賽的演算法、面試的演算法、演算法。雖然我覺得這麼分非常讓人無語，但其實可以去這麼理解，因為競賽、面試和純理論的要求和限制是不同的，所以演算法在不同的要求中展現了不同的樣子。

 

 

對於競賽來說，每道題對輸入引數和樣本量的要求都是非常明確的，同時規定的非常明確的還有空間的限制和執行時間的限制。每一個競賽選手都非常熟練怎麼根據這些提前給好的限制，反推出自己需要實現一個什麼樣複雜度的解法才能通過。每一行程式碼包含著前輩和自己思考過的優化。

 

 

而對於面試來說，限制往往並不明確，造成這個現象的原因也很好理解。競賽中當然是分數最重要。在面試的過程中，與面試官的交流和體現自己想事情的方式、體現自己邏輯的嚴密更重要。所以同一道題，在競賽中必須寫清楚限制，而在面試中一道題剛開始的限制沒那麼多，目的就是縮短你理解題目的時間，讓面試者先寫出一點什麼，然後和麵試官展開討論，隨著討論的深入，再逐漸的把限制聊清楚。總之在面試的場合就是想看看你想問題的習慣、軌跡以及表達能力是否符合要求。

 

 

當然，不管是什麼要求下的演算法，經常練習演算法和資料結構題目對一個人在邏輯上的提升都是顯而易見的，在學校參加ACM並取得很好成績的同學，如果不是表達能力特別差的話，是一定會收穫很多offer的，因為思維被鍛鍊的很好。

 

 

對於演算法，我給大家的建議：

先找到線團，然後進入線團裡學著怎麼玩。為了進入線團，需要先把基礎知識掌握好。《演算法和資料結構》（教材），你一定要看完+理解。這裡面講的都是不能再基礎的東西了，覺得講得不好，自己搜維基百科。沒辦法，如果堅持不下來，你後面就受罪去吧。

對於線上刷題平臺的題目，先不找解答，先自己實現，實現的多爛，複雜度多差，都堅持寫完。然後分析出複雜度。接下來去網上找答案，看到複雜度和你一樣或比你低的，直接略過。看到比你好的，重點看，一定要理解，然後分析為什麼比你的好，如果你真的理解了，你一定能找到別人優化的點。這個過程可能是最奇妙的過程，不要給自己太大壓力，這個過程其實可以很歡樂，你有想法並創造出來，練習了自己的coding能力。別人有更好的實現，推翻了你的所有模型和幻想，你幻滅了，卻也因此找到了讓你血脈噴張方法。這個階段看似苦，實際上其樂無窮。你在學習別人解法的過程中，又瞭解了很多演算法和資料結構。而且你付出的每一滴汗水，都是結果導向的，可量化的，實實在在的。寫寫簡單的測試函式就可以發現自己方法的執行時間和更好的解法就是沒法比。這是一個非常培養自驅力的階段，這是一個只追求解法更快更強的階段。你看到很多經典的結構，你學到很多細思極妙的優化。比讀那些讓你吃力的書更加快樂，也能夠一直啟發你走下去。你苦苦尋找啊，覺得好的不能再好的方法啊，直到有一天，你突然看到一個更優的解法，相信我，你一定會一整天都在賢者時間裡。

 

 

我不建議剛開始刷題的人就直接在網路上搜集文章開始學習，因為太散了，而且需要花很多時間去鑑別正確與否。當這些內容都掌握之後，再開始在網上搜集各種各樣的題，並與網友參加各種各樣的討論，會比較高效。把底子打好之後，對於專項演算法的學習就得心應手了，而且會學的很快。 對於很龐大的演算法，我個人的習慣是找例子來引導自己的思路，一點一點的接近演算法的核心。唯一需要注意的是，一定要寫程式碼，光看沒有用的。對於經典演算法的學習，大體上分成幾個階段：

 

• 第一階段：對於某一個具體的演算法，首先要搞清楚這個演算法解決的問題是什麼，可能是實現一個具體的功能，也可能是在某些方面，比如時間複雜度或者空間複雜度方面很卓越，總之搞清楚這個演算法被研究出來的目的是什麼。
• 第二階段：然後就要弄清楚這個演算法的生存環境了，也就是看看你此時研究的東西是不是對別的知識有依賴，應該先把底層依賴的知識理解並掌握。這些問題都解決之後，就進入到演算法本身的學習，理解一個演算法是一件辛苦的事情，剛開始看必然會產生很多的困惑，比如經常會懷疑作者講述的內容的重要性？這些內容和這個演算法有什麼聯絡呢？經常會有這種摸不著頭腦的感覺，其實作者做的鋪墊都是為了建立起描述演算法主要內容的基礎，只有接受和理解這些基礎，才能逐漸觸碰到演算法的精髓，所以耐心是很重要的。
• 第三階段：演算法的主要過程看完之後，往往還是會感到困惑，主要是不知道這個過程好在哪，這就進入了下一個階段，理解作者對這個過程在功能性或者效率卓越這件事上的解釋和證明。這才真正觸碰到演算法最精髓的部分，也就是深度的理解演算法的主要過程所帶來的好處，這才是最鍛鍊人理解能力的地方。
• 第四階段：上面幾點是演算法學習階段的過程了，接下來就是研究演算法的程式碼實現，自己設計測試用例親自跑一下程式碼，以及從程式碼執行時間的角度分析這個演算法的優勢，這也是加深對演算法的理解的過程。
• 第五階段：最後是配合相應的題目練習，讓自己通過題目練習的方式，會用、善用學習到的演算法，並對這個演算法產生一定的敏感程度，具體是指看到某些題目時，能夠根據題目的特點，產生與該演算法的對應，也就是具備舉一反三的能力。

 

第三篇