近年來關注如何學習計算機算法的用戶越來越多,小編整理了關于左程云:程序員該如何學習算法???,供您參考
1.左程云:程序員該如何學習算法?
大家好,我是左程云。我本科就讀于華中科技*、碩士畢業(yè)于在芝加哥*。先后在IBM、百度、GrowingIO和亞馬遜工作,是一個刷題7年的算法愛好者,也是??途W(wǎng)的老師。2014年起專職做程序員算法和數(shù)據(jù)結構培訓,代碼面試培訓,刷題交流等相關工作。 我是《程序員代碼面試指南--IT名企算法與數(shù)據(jù)結構題目*解》的作者 ,書籍涉及算法與數(shù)據(jù)結構編程題目240道以上,并且個人實現(xiàn)出*解,大部分題目為面試高頻。這篇我想寫寫算法的重要性、我個人是如何學習算法以及一些如何學習算法的建議。 算法在求職以及工作后的重要性 求職面試必考(校招+社招),且國內工資越高的面試中算法比重就越大。 我分別說一下國內和國外的行情?! ぁ鴥鹊脑?,一般來講,工資高的公司在面試時算法和數(shù)據(jù)結構題目的比重較大,工資一般的公司比重較小。當然同樣公司的不同崗位,要求也會不同,但總體趨勢就是 國內好公司愛考算法和數(shù)據(jù)結構 。這是目前國內互聯(lián)網(wǎng)公司的情況。 國外的互聯(lián)網(wǎng)公司呢,幾乎只考算法和數(shù)據(jù)結構,很多年前就是這樣了,一直如此。我相信國內會逐漸變得像國外一樣,并不是崇洋媚外,而是算法和數(shù)據(jù)結構題目真的能考出東西。先拋開算法,我們來說說面試以及如何準備。面試中都會考什么呢? 面試中會考察算法,操作系統(tǒng),數(shù)據(jù)庫,計算機網(wǎng)絡,編程語言,項目(校招涉及)/經歷(社招中涉及的更多)如何準備? · 操作系統(tǒng),數(shù)據(jù)庫,計算機網(wǎng)絡,編程語言這些都是平時學習,記住了,理解了,不忘記就可以了項目或者經歷是平時準備的,如果馬上面試了再去準備也是很難的,作假在面試中會直接被面試官看穿,所以這個平時就要準備好,如果是校招,那平時就要做一做有用的項目,如果是社招,平時在工作中就要用心做。 算法和數(shù)據(jù)結構,是真的需要好好寫代碼才能掌握,不是說看了理解了就真正會的了。算法筆試面試的特點就是沒有特點,什么樣的題都可能遇到,因為根本沒有考綱,面試官就是普通的程序員,他們在工作中或者在網(wǎng)絡上遇到什么題不錯,就可能考,所以內容真的太多了,而且也無窮盡。這不是一個標準考試,這是能力考試。 所以,我建議大家面試或者筆試前抽出20%的時間去理解和記憶非算法和數(shù)據(jù)結構的題目,剩下的時間就是去刷題。今天學習算法變得越來越重要,雖然每個公司行業(yè)不同、崗位復雜,但算法能力強是分析能力和解決問題能力的提現(xiàn)。雖然計算機的處理能力越來越強,但好算法的代碼執(zhí)行效率相比起沒有優(yōu)化的代碼,已經不能用快多少倍來描述了。計算機科學有自己的衡量標準,也就我們常說的復雜度標準。同時,學習算法對理解底層實現(xiàn)是非常重要的,優(yōu)秀的程序員專注細節(jié)和底層,具備算法能力是起點更是基礎。包括今天很多的領域,比如機器學習,深度學習,還有大熱的AI領域,想要研究透徹,都離不開算法好的大腦。還有很重要的,加薪和跳槽,算法都起著非常重要的作用。學習算法可不僅僅是刷題,這一過程中自己的思維和想法的提升才是學習算法的*好處。我是如何學習算法的? 本科在華中科技*計算機,這一期間能在學業(yè)上讓自己滿意的可能就是沒有掛科而已。碩士在芝加哥*,出國之前就了解到想要在國外找工作的話,面試時幾乎只考算法和數(shù)據(jù)結構的題目,于是開始了刷題,也就是搜集這方面的題,并且用代碼實現(xiàn)出來,不斷看題解和與高手討論。 就這樣從2010年到今天,刷了7年算法和數(shù)據(jù)結構的面試題。剛開始其實只是為了找工作才開始刷題,但是半年之后就變成了興趣。剛開始刷題的過程中很不順利,因為很多算法和數(shù)據(jù)結構,教材也不會講。而且去網(wǎng)上搜各種各樣的分析文章也讀不懂,感覺基礎差的很遠。當時網(wǎng)上的分析文章,也不會像今天這么易懂,高手都是把最核心的點說出來,但是我沒摸到人家想說的點之前,就已經不會了。于是就把很多很厚的書拿來啃,書上也看不懂就盡可能的找到高手向人家請教。對書上的題目實現(xiàn)了好幾遍,才發(fā)現(xiàn)入了門,頭腦也開始活泛起來。遇到不會的就查,發(fā)現(xiàn)一大片知識不知道就練。在網(wǎng)上發(fā)帖被嘲笑的日子,其實非常的漲見識,我很珍視那段歲月。當時在國外,學費也貴,因為錢的刺激和好勝心,居然沒有讓我變態(tài),而是變成了一種斗志,用了大量的時間好好刷題。剛開始代碼實現(xiàn)算法和數(shù)據(jù)結構的題目真的非常痛苦,因為這部分的內容相比其他方面的知識絕對算高門檻,而我最開始的基礎也并不好?,F(xiàn)在我經常在網(wǎng)上給同學們講題,看到同學們表達的抱怨,那簡直就是當年的我。暗暗發(fā)下心愿,如果有一天講課,絕對做一個人人都能聽懂的好老師。但不管怎么引導,算法學習都是一個脫皮換骨的痛苦過程,但好在會迅速上癮,堅持半年之后就能一直堅持下去了。算法和數(shù)據(jù)結構問題的技術累積需要長時間的投入,因為內容又多又雜又難,很多算法是那種你很懷疑自己再來一輩子也可能想不到的解法。當時作為一個小白,一個算法的意思看懂了,實現(xiàn)起來是如此的難,測試用例總能指出我的幼稚;寫了很多代碼終于過了這一題,看到高手寫的實現(xiàn),自己又幻滅了,高手寫的好棒,自己寫的……然后收拾起碎裂一地的三觀,重新出發(fā)。解了很多題目之后,類似的題目出現(xiàn),自己還是會想很久。這讓我意識到,自己缺乏總結,于是開始了總結的過程,也萌生了寫書的沖動。刷完一道題其實是一件很難的事情,因為普通解法很容易,但是*解真得去耐著性子研究好久,去查資料,去做優(yōu)化,這個過程很漫長但是足夠迷人。到底應該怎樣學習算法,作為過來人,給大家的建議 先跟大家聊聊算法吧。在網(wǎng)絡上流行一句話:算法分三種,競賽的算法、面試的算法、算法。雖然我覺得這么分非常讓人無語,但其實可以去這么理解,因為競賽、面試和純理論的要求和限制是不同的,所以算法在不同的要求中展現(xiàn)了不同的樣子。對于競賽來說,每道題對輸入?yún)?shù)和樣本量的要求都是非常明確的,同時規(guī)定的非常明確的還有空間的限制和運行時間的限制。每一個競賽選手都非常熟練怎么根據(jù)這些提前給好的限制,反推出自己需要實現(xiàn)一個什么樣復雜度的解法才能通過。每一行代碼包含著前輩和自己思考過的優(yōu)化。而對于面試來說,限制往往并不明確,造成這個現(xiàn)象的原因也很好理解。競賽中當然是分數(shù)最重要。在面試的過程中,與面試官的交流和體現(xiàn)自己想事情的方式、體現(xiàn)自己邏輯的嚴密更重要。所以同一道題,在競賽中必須寫清楚限制,而在面試中一道題剛開始的限制沒那么多,目的就是縮短你理解題目的時間,讓面試者先寫出一點什么,然后和面試官展開討論,隨著討論的深入,再逐漸的把限制聊清楚。總之在面試的場合就是想看看你想問題的習慣、軌跡以及表達能力是否符合要求。當然,不管是什么要求下的算法,經常練習算法和數(shù)據(jù)結構題目對一個人在邏輯上的提升都是顯而易見的,在學校參加ACM并取得很好成績的同學,如果不是表達能力特別差的話,是一定會收獲很多offer的,因為思維被鍛煉的很好。對于算法,我給大家的建議: 先找到線團,然后進入線團里學著怎么玩。為了進入線團,需要先把基礎知識掌握好?!端惴ê蛿?shù)據(jù)結構》(教材),你一定要看完+理解。這里面講的都是不能再基礎的東西了,覺得講得不好,自己搜維基百科。沒辦法,如果堅持不下來,你后面就受罪去吧。然后有一些很經典的書可以迅速讓你進入狀態(tài),比如我這本《程序員代碼面試指南》,還有《劍指offer》,配合在線練習: 對于很龐大的算法,我個人的習慣是找例子來引導自己的思路,一點一點的接近算法的核心。*需要注意的是,一定要寫代碼,光看沒有用的。對于經典算法的學習,大體上分成幾個階段:*階段:對于某一個具體的算法,首先要搞清楚這個算法解決的問題是什么,可能是實現(xiàn)一個具體的功能,也可能是在某些方面,比如時間復雜度或者空間復雜度方面很卓越,總之搞清楚這個算法被研究出來的目的是什么。 第二階段:然后就要弄清楚這個算法的生存環(huán)境了,也就是看看你此時研究的東西是不是對別的知識有依賴,應該先把底層依賴的知識理解并掌握。這些問題都解決之后,就進入到算法本身的學習,理解一個算法是一件辛苦的事情,剛開始看必然會產生很多的困惑,比如經常會懷疑作者講述的內容的重要性?這些內容和這個算法有什么聯(lián)系呢?經常會有這種摸不著頭腦的感覺,其實作者做的鋪墊都是為了建立起描述算法主要內容的基礎,只有接受和理解這些基礎,才能逐漸觸碰到算法的精髓,所以耐心是很重要的。 第三階段:算法的主要過程看完之后,往往還是會感到困惑,主要是不知道這個過程好在哪,這就進入了下一個階段,理解作者對這個過程在功能性或者效率卓越這件事上的解釋和證明。這才真正觸碰到算法最精髓的部分,也就是深度的理解算法的主要過程所帶來的好處,這才是最鍛煉人理解能力的地方。 第四階段:上面幾點是算法學習階段的過程了,接下來就是研究算法的代碼實現(xiàn),自己設計測試用例親自跑一下代碼,以及從代碼運行時間的角度分析這個算法的優(yōu)勢,這也是加深對算法的理解的過程。 第五階段:*是配合相應的題目練習,讓自己通過題目練習的方式,會用、善用學習到的算法,并對這個算法產生一定的敏感程度,具體是指看到某些題目時,能夠根據(jù)題目的特點,產生與該算法的對應,也就是具備舉一反三的能力。 學習永無止境,不管是算法小白,還是有一定的算法基礎,提升算法永遠都是剛需,我正好要在牛客網(wǎng)即將開一個算法班,針對算法小白的初級班和有一定算法基礎的進階班,如果你想跟我一起學習,也歡迎你報名跟我一起探討算法,希望所有努力和上心的人都能成為大牛。課程報名: 初級班: 進階班: 當然,正值雙十一,正好牛客網(wǎng)上有個雙十一的活動,這樣買會比較優(yōu)惠:
如果以上內容沒有幫到您,歡迎電話聯(lián)系我們,或者聯(lián)系在線客服咨詢