近年來(lái)關(guān)注程序員如何學(xué)習算法的用戶(hù)越來(lái)越多,小編整理了關(guān)于左程云:程序員該如何學(xué)習算法?,程序員如何提升算法思維???,供您參考
1.左程云:程序員該如何學(xué)習算法?
大家好,我是左程云。我本科就讀于華中科技*、碩士畢業(yè)于在芝加哥*。先后在IBM、百度、GrowingIO和亞馬遜工作,是一個(gè)刷題7年的算法愛(ài)好者,也是??途W(wǎng)的老師。2014年起專(zhuān)職做程序員算法和數據結構培訓,代碼面試培訓,刷題交流等相關(guān)工作。 我是《程序員代碼面試指南--IT名企算法與數據結構題目*解》的作者 ,書(shū)籍涉及算法與數據結構編程題目240道以上,并且個(gè)人實(shí)現出*解,大部分題目為面試高頻。這篇我想寫(xiě)寫(xiě)算法的重要性、我個(gè)人是如何學(xué)習算法以及一些如何學(xué)習算法的建議。 算法在求職以及工作后的重要性 求職面試必考(校招+社招),且國內工資越高的面試中算法比重就越大。 我分別說(shuō)一下國內和國外的行情?! ぁ鴥鹊脑?huà),一般來(lái)講,工資高的公司在面試時(shí)算法和數據結構題目的比重較大,工資一般的公司比重較小。當然同樣公司的不同崗位,要求也會(huì )不同,但總體趨勢就是 國內好公司愛(ài)考算法和數據結構 。這是目前國內互聯(lián)網(wǎng)公司的情況。 國外的互聯(lián)網(wǎng)公司呢,幾乎只考算法和數據結構,很多年前就是這樣了,一直如此。我相信國內會(huì )逐漸變得像國外一樣,并不是崇洋媚外,而是算法和數據結構題目真的能考出東西。先拋開(kāi)算法,我們來(lái)說(shuō)說(shuō)面試以及如何準備。面試中都會(huì )考什么呢? 面試中會(huì )考察算法,操作系統,數據庫,計算機網(wǎng)絡(luò ),編程語(yǔ)言,項目(校招涉及)/經(jīng)歷(社招中涉及的更多)如何準備? · 操作系統,數據庫,計算機網(wǎng)絡(luò ),編程語(yǔ)言這些都是平時(shí)學(xué)習,記住了,理解了,不忘記就可以了項目或者經(jīng)歷是平時(shí)準備的,如果馬上面試了再去準備也是很難的,作假在面試中會(huì )直接被面試官看穿,所以這個(gè)平時(shí)就要準備好,如果是校招,那平時(shí)就要做一做有用的項目,如果是社招,平時(shí)在工作中就要用心做。 算法和數據結構,是真的需要好好寫(xiě)代碼才能掌握,不是說(shuō)看了理解了就真正會(huì )的了。算法筆試面試的特點(diǎn)就是沒(méi)有特點(diǎn),什么樣的題都可能遇到,因為根本沒(méi)有考綱,面試官就是普通的程序員,他們在工作中或者在網(wǎng)絡(luò )上遇到什么題不錯,就可能考,所以?xún)热菡娴奶嗔?,而且也無(wú)窮盡。這不是一個(gè)標準考試,這是能力考試。 所以,我建議大家面試或者筆試前抽出20%的時(shí)間去理解和記憶非算法和數據結構的題目,剩下的時(shí)間就是去刷題。今天學(xué)習算法變得越來(lái)越重要,雖然每個(gè)公司行業(yè)不同、崗位復雜,但算法能力強是分析能力和解決問(wèn)題能力的提現。雖然計算機的處理能力越來(lái)越強,但好算法的代碼執行效率相比起沒(méi)有優(yōu)化的代碼,已經(jīng)不能用快多少倍來(lái)描述了。計算機科學(xué)有自己的衡量標準,也就我們常說(shuō)的復雜度標準。同時(shí),學(xué)習算法對理解底層實(shí)現是非常重要的,優(yōu)秀的程序員專(zhuān)注細節和底層,具備算法能力是起點(diǎn)更是基礎。包括今天很多的領(lǐng)域,比如機器學(xué)習,深度學(xué)習,還有大熱的AI領(lǐng)域,想要研究透徹,都離不開(kāi)算法好的大腦。還有很重要的,加薪和跳槽,算法都起著(zhù)非常重要的作用。學(xué)習算法可不僅僅是刷題,這一過(guò)程中自己的思維和想法的提升才是學(xué)習算法的*好處。我是如何學(xué)習算法的? 本科在華中科技*計算機,這一期間能在學(xué)業(yè)上讓自己滿(mǎn)意的可能就是沒(méi)有掛科而已。碩士在芝加哥*,出國之前就了解到想要在國外找工作的話(huà),面試時(shí)幾乎只考算法和數據結構的題目,于是開(kāi)始了刷題,也就是搜集這方面的題,并且用代碼實(shí)現出來(lái),不斷看題解和與高手討論。 就這樣從2010年到今天,刷了7年算法和數據結構的面試題。剛開(kāi)始其實(shí)只是為了找工作才開(kāi)始刷題,但是半年之后就變成了興趣。剛開(kāi)始刷題的過(guò)程中很不順利,因為很多算法和數據結構,教材也不會(huì )講。而且去網(wǎng)上搜各種各樣的分析文章也讀不懂,感覺(jué)基礎差的很遠。當時(shí)網(wǎng)上的分析文章,也不會(huì )像今天這么易懂,高手都是把最核心的點(diǎn)說(shuō)出來(lái),但是我沒(méi)摸到人家想說(shuō)的點(diǎn)之前,就已經(jīng)不會(huì )了。于是就把很多很厚的書(shū)拿來(lái)啃,書(shū)上也看不懂就盡可能的找到高手向人家請教。對書(shū)上的題目實(shí)現了好幾遍,才發(fā)現入了門(mén),頭腦也開(kāi)始活泛起來(lái)。遇到不會(huì )的就查,發(fā)現一大片知識不知道就練。在網(wǎng)上發(fā)帖被嘲笑的日子,其實(shí)非常的漲見(jiàn)識,我很珍視那段歲月。當時(shí)在國外,學(xué)費也貴,因為錢(qián)的刺激和好勝心,居然沒(méi)有讓我變態(tài),而是變成了一種斗志,用了大量的時(shí)間好好刷題。剛開(kāi)始代碼實(shí)現算法和數據結構的題目真的非常痛苦,因為這部分的內容相比其他方面的知識絕對算高門(mén)檻,而我最開(kāi)始的基礎也并不好?,F在我經(jīng)常在網(wǎng)上給同學(xué)們講題,看到同學(xué)們表達的抱怨,那簡(jiǎn)直就是當年的我。暗暗發(fā)下心愿,如果有一天講課,絕對做一個(gè)人人都能聽(tīng)懂的好老師。但不管怎么引導,算法學(xué)習都是一個(gè)脫皮換骨的痛苦過(guò)程,但好在會(huì )迅速上癮,堅持半年之后就能一直堅持下去了。算法和數據結構問(wèn)題的技術(shù)累積需要長(cháng)時(shí)間的投入,因為內容又多又雜又難,很多算法是那種你很懷疑自己再來(lái)一輩子也可能想不到的解法。當時(shí)作為一個(gè)小白,一個(gè)算法的意思看懂了,實(shí)現起來(lái)是如此的難,測試用例總能指出我的幼稚;寫(xiě)了很多代碼終于過(guò)了這一題,看到高手寫(xiě)的實(shí)現,自己又幻滅了,高手寫(xiě)的好棒,自己寫(xiě)的……然后收拾起碎裂一地的三觀(guān),重新出發(fā)。解了很多題目之后,類(lèi)似的題目出現,自己還是會(huì )想很久。這讓我意識到,自己缺乏總結,于是開(kāi)始了總結的過(guò)程,也萌生了寫(xiě)書(shū)的沖動(dòng)。刷完一道題其實(shí)是一件很難的事情,因為普通解法很容易,但是*解真得去耐著(zhù)性子研究好久,去查資料,去做優(yōu)化,這個(gè)過(guò)程很漫長(cháng)但是足夠迷人。到底應該怎樣學(xué)習算法,作為過(guò)來(lái)人,給大家的建議 先跟大家聊聊算法吧。在網(wǎng)絡(luò )上流行一句話(huà):算法分三種,競賽的算法、面試的算法、算法。雖然我覺(jué)得這么分非常讓人無(wú)語(yǔ),但其實(shí)可以去這么理解,因為競賽、面試和純理論的要求和限制是不同的,所以算法在不同的要求中展現了不同的樣子。對于競賽來(lái)說(shuō),每道題對輸入參數和樣本量的要求都是非常明確的,同時(shí)規定的非常明確的還有空間的限制和運行時(shí)間的限制。每一個(gè)競賽選手都非常熟練怎么根據這些提前給好的限制,反推出自己需要實(shí)現一個(gè)什么樣復雜度的解法才能通過(guò)。每一行代碼包含著(zhù)前輩和自己思考過(guò)的優(yōu)化。而對于面試來(lái)說(shuō),限制往往并不明確,造成這個(gè)現象的原因也很好理解。競賽中當然是分數最重要。在面試的過(guò)程中,與面試官的交流和體現自己想事情的方式、體現自己邏輯的嚴密更重要。所以同一道題,在競賽中必須寫(xiě)清楚限制,而在面試中一道題剛開(kāi)始的限制沒(méi)那么多,目的就是縮短你理解題目的時(shí)間,讓面試者先寫(xiě)出一點(diǎn)什么,然后和面試官展開(kāi)討論,隨著(zhù)討論的深入,再逐漸的把限制聊清楚??傊诿嬖嚨膱?chǎng)合就是想看看你想問(wèn)題的習慣、軌跡以及表達能力是否符合要求。當然,不管是什么要求下的算法,經(jīng)常練習算法和數據結構題目對一個(gè)人在邏輯上的提升都是顯而易見(jiàn)的,在學(xué)校參加ACM并取得很好成績(jì)的同學(xué),如果不是表達能力特別差的話(huà),是一定會(huì )收獲很多offer的,因為思維被鍛煉的很好。對于算法,我給大家的建議: 先找到線(xiàn)團,然后進(jìn)入線(xiàn)團里學(xué)著(zhù)怎么玩。為了進(jìn)入線(xiàn)團,需要先把基礎知識掌握好?!端惴ê蛿祿Y構》(教材),你一定要看完+理解。這里面講的都是不能再基礎的東西了,覺(jué)得講得不好,自己搜維基百科。沒(méi)辦法,如果堅持不下來(lái),你后面就受罪去吧。然后有一些很經(jīng)典的書(shū)可以迅速讓你進(jìn)入狀態(tài),比如我這本《程序員代碼面試指南》,還有《劍指offer》,配合在線(xiàn)練習: 對于很龐大的算法,我個(gè)人的習慣是找例子來(lái)引導自己的思路,一點(diǎn)一點(diǎn)的接近算法的核心。*需要注意的是,一定要寫(xiě)代碼,光看沒(méi)有用的。對于經(jīng)典算法的學(xué)習,大體上分成幾個(gè)階段:*階段:對于某一個(gè)具體的算法,首先要搞清楚這個(gè)算法解決的問(wèn)題是什么,可能是實(shí)現一個(gè)具體的功能,也可能是在某些方面,比如時(shí)間復雜度或者空間復雜度方面很卓越,總之搞清楚這個(gè)算法被研究出來(lái)的目的是什么。 第二階段:然后就要弄清楚這個(gè)算法的生存環(huán)境了,也就是看看你此時(shí)研究的東西是不是對別的知識有依賴(lài),應該先把底層依賴(lài)的知識理解并掌握。這些問(wèn)題都解決之后,就進(jìn)入到算法本身的學(xué)習,理解一個(gè)算法是一件辛苦的事情,剛開(kāi)始看必然會(huì )產(chǎn)生很多的困惑,比如經(jīng)常會(huì )懷疑作者講述的內容的重要性?這些內容和這個(gè)算法有什么聯(lián)系呢?經(jīng)常會(huì )有這種摸不著(zhù)頭腦的感覺(jué),其實(shí)作者做的鋪墊都是為了建立起描述算法主要內容的基礎,只有接受和理解這些基礎,才能逐漸觸碰到算法的精髓,所以耐心是很重要的。 第三階段:算法的主要過(guò)程看完之后,往往還是會(huì )感到困惑,主要是不知道這個(gè)過(guò)程好在哪,這就進(jìn)入了下一個(gè)階段,理解作者對這個(gè)過(guò)程在功能性或者效率卓越這件事上的解釋和證明。這才真正觸碰到算法最精髓的部分,也就是深度的理解算法的主要過(guò)程所帶來(lái)的好處,這才是最鍛煉人理解能力的地方。 第四階段:上面幾點(diǎn)是算法學(xué)習階段的過(guò)程了,接下來(lái)就是研究算法的代碼實(shí)現,自己設計測試用例親自跑一下代碼,以及從代碼運行時(shí)間的角度分析這個(gè)算法的優(yōu)勢,這也是加深對算法的理解的過(guò)程。 第五階段:*是配合相應的題目練習,讓自己通過(guò)題目練習的方式,會(huì )用、善用學(xué)習到的算法,并對這個(gè)算法產(chǎn)生一定的敏感程度,具體是指看到某些題目時(shí),能夠根據題目的特點(diǎn),產(chǎn)生與該算法的對應,也就是具備舉一反三的能力。 學(xué)習永無(wú)止境,不管是算法小白,還是有一定的算法基礎,提升算法永遠都是剛需,我正好要在??途W(wǎng)即將開(kāi)一個(gè)算法班,針對算法小白的初級班和有一定算法基礎的進(jìn)階班,如果你想跟我一起學(xué)習,也歡迎你報名跟我一起探討算法,希望所有努力和上心的人都能成為大牛。課程報名: 初級班: 進(jìn)階班: 當然,正值雙十一,正好??途W(wǎng)上有個(gè)雙十一的活動(dòng),這樣買(mǎi)會(huì )比較優(yōu)惠:
2.程序員如何提升算法思維?
持續學(xué)習,持續開(kāi)發(fā),是目前主流 IT 業(yè)界程序員的一個(gè)生活常規,在現代技術(shù)迭代速度非??斓那闆r下,只有不斷保持自我學(xué)習和探索才不會(huì )與時(shí)代脫節。無(wú)論是專(zhuān)業(yè)的 IT 從業(yè)者還是 IT 小白,都需要培養自己的算法思維。擁有良好算法思維后的直接好處有:更高的面試成功機會(huì ),和更快的日常問(wèn)題處理能力。何為算法思維,并不是對一些已經(jīng)設計好的優(yōu)秀代碼的反復背誦和背板,而是自己對于問(wèn)題的抽象能力的練習,即從抽象問(wèn)題到實(shí)際進(jìn)行編碼或者設計程序解決問(wèn)題的一個(gè)能力,如果單純對于一些算法進(jìn)行背誦的話(huà),我們的思維能力不會(huì )得到提升,最多就是熟練的碼農而已。所以,當看到別人設計的優(yōu)秀算法后,我們一定要探尋算法背后那“曲徑通幽”的思維之路。只有經(jīng)歷了思維之路的磨難,才能永遠占有一個(gè)算法,并有可能舉一反三,或者是設計一個(gè)巧妙算法。個(gè)人認為,對于提升算法思維的方法,首先我們需要深入思考各種苦惱的問(wèn)題,例如:假設我喜歡租車(chē)出行,那么對于某一個(gè)地方的停車(chē)點(diǎn)一般在什么時(shí)候有車(chē)的機率*?有車(chē)的概率是否與天氣,溫度等因素有關(guān)?我希望可以在回家之前通過(guò)手機 APP 讓家里的空調提前工作起來(lái),但是我非常 Geek ,不想使用現成的產(chǎn)品而想自己實(shí)現一個(gè),和同學(xué)吹牛的時(shí)候可以更加脫穎而出?在明確了這些問(wèn)題以后我們就可以開(kāi)始思考如何嘗試寫(xiě)一個(gè)小的程序來(lái)幫助自己解決,這個(gè)時(shí)候如果手頭有一個(gè)習慣的語(yǔ)言就非常合適了(比如我個(gè)人就喜歡 Python,有很多庫可以使用,而且入門(mén)非常容易),如果沒(méi)有的話(huà),可以去看看各個(gè)語(yǔ)言合適的場(chǎng)景,不過(guò)對于爬蟲(chóng)、數據分析相關(guān)個(gè)人認為更加貼合日常生活的項目來(lái)看,還是考慮直接從 Python 3 起步比較好,后期如果想用樹(shù)莓派做點(diǎn)智能家居相關(guān)的項目的話(huà) Python 也是非常合適的。對于 Python 的學(xué)習,目前有很多非常成熟的課程,可以覆蓋各個(gè)不同的能力范圍,這里著(zhù)重推薦 Coursera 的視頻課程,配合本地 IPython 或者 LeetCode 一起調試和練習,可以獲得很好的效果。01 舉個(gè)例子02 找思路我們以*個(gè)問(wèn)題為例,如果你希望了解一個(gè)停車(chē)點(diǎn)的車(chē)輛情況,你需要有一些網(wǎng)絡(luò )知識,了解 APP 和相關(guān)軟件服務(wù)器之間的通訊協(xié)議,當了解了具體的接口之后就可以寫(xiě)一個(gè)包含循環(huán)的程序來(lái)定時(shí)判斷某一個(gè)點(diǎn)的車(chē)輛數量信息,這個(gè)程序可以用 Python 來(lái)完成,涉及到的庫不會(huì )超過(guò) 2 個(gè),基本就是 requests 和 json 庫。一般來(lái)說(shuō)如果要獲取一個(gè)數據,代碼類(lèi)似如下(通過(guò)遞歸的方式獲取一個(gè)點(diǎn)的車(chē)輛信息):def get_car_list_by_pklId(pklId,page): headers = { "Host": "xxx.xxx.com, } content = { "pklId": pklId, "page": page } r = requests.post(" , json=content) json_data = json.loads(r.text) car_list = json_data['data']['list'] if json_data['data']['page']['has_next']: page += 1 car_list.append(get_car_list_by_pklId(pklId,page)) return car_list對于這樣的操作來(lái)說(shuō),真的只需要import requests和import json就可以啦~03 存數據在得到了對應的數據之后可以考慮用文件或者數據庫的方式把內容持久化下來(lái)方便之后的分析,此時(shí)可以使用pymongo庫,寥寥幾行代碼,數據就已經(jīng)很好地存儲下來(lái)。( 此處可參考我們之前發(fā)的文章 )力扣(LeetCode):Python + MongoDB 小型程序利器在 Python 中引入:import pymongo指定數據表并連接:myclient = pymongo.("mongodb://localhost:27017/") # 默認的 MongoDB 監聽(tīng)地址 db = myclient["test_db"] # 使用上一步建立的 myclient 連接,并且使用 test_db 數據庫 table = db['cars'] # 使用 db 連接的 test_db 數據庫中的 cars 表 增刪改查:# 定義我們要插入的數據,JSON 格式,在 Python 中就是 Dict 格式 data = {"pkl": 23, "car_num": 2, "date": datetime.datetime.utcnow()}插入一條記錄:# 插入一條記錄并返回插入 ID post_id = posts.insert_one(data).inserted_id 對外展示*,我們考慮對數據進(jìn)行可視化(畢竟這些內容是要給別人看的),如果只是練習用的話(huà)可以簡(jiǎn)單一點(diǎn),考慮 ,如果需要對外展示的話(huà),可以試試 Chart.js~*,當我們完成了這些操作,就可以寫(xiě)一篇文章記錄一下整個(gè)過(guò)程,這么做的好處有如下:證明自己的能力可以獨立從分析到實(shí)際實(shí)現完成一個(gè)小的項目吸引相關(guān)同好,通過(guò)評論得到一些發(fā)展意見(jiàn)從而優(yōu)化自己的流程記錄這次探索,相當于積累了自己的文檔庫此外,如果你認為這類(lèi)問(wèn)題具有通用性,可以考慮同時(shí)將代碼放到世界*的同性交友網(wǎng)站——GitHub 上面,不僅能獲得相關(guān)用戶(hù)討論,還能在個(gè)人社交媒體上進(jìn)行自我宣傳,如果可以吸引到有類(lèi)似需求的用戶(hù),既可以提升自己 GitHub 帳號的*度,還可以結識更多的朋友,激勵自己去創(chuàng )建更多的項目,增加更多的相關(guān)項目經(jīng)驗,完成一個(gè)正向的循環(huán),讓自己更加熟悉:發(fā)現問(wèn)題,尋找思路,并且解決問(wèn)題的一個(gè)具有算法思維的流程。本文作者:Nova聲明:本文歸 “力扣” 版權所有,如需轉載請聯(lián)系。
如果以上內容沒(méi)有幫到您,歡迎電話(huà)聯(lián)系我們,或者聯(lián)系在線(xiàn)客服咨詢(xún)