?搞定大廠算法問題，這樣做更高效！
轉(zhuǎn)載自Duing（ID：duyi-duing）
相信想要進(jìn)入大廠的程序員們，沒有一個能逃得過算法這一關(guān)。
算法儼然已經(jīng)成為了面試考察的一種潮流，小渡采訪過很多同學(xué)，不管是大廠還是小廠，都會考到算法題，基本每輪技術(shù)面都會涉及。面試前刷算法已經(jīng)成為了一種心照不宣的默契。
但是，如何搞定算法呢？算法真的有那么難嗎？如何學(xué)習(xí)才能起到事半功倍的效果呢？
今天，就讓小渡帶大家聊聊“令人頭禿”的算法。
算法題，到底在考察什么？
算法題是面試中很讓人頭疼的一個部分，但這類涉及數(shù)據(jù)結(jié)構(gòu)、算法的面試問題，考察公司卻越來越多，甚至在小一點的公司中也開始受到歡迎。
是字節(jié)把算法帶上了臺面，所以大廠小廠都開始跟風(fēng)考算法了嘛？其實與跟風(fēng)無關(guān)，是越來越多的公司意識到了算法的重要性。一方面，算法是一種通用的考察點，不管你應(yīng)聘哪個崗位都可以進(jìn)行考察；而另一方面，算法包含了太多的邏輯思維，可以對你的思維能力進(jìn)行全方位的考察。
而之所以同學(xué)們會對算法感到頭疼，是因為它的兩個主要難點——
第一，知識點類別多，涉及廣泛，包括數(shù)組、鏈表、樹、圖、排序、貪心等等。
第二，知識點難度大，有些算法題目，真的讓人連思路都找不到。
除此之外，最令人頭疼的就是：明明刷了很多題，但是面試時看到算法題大腦還是一片空白。
算法題是無窮無盡的，如果沒有掌握背后的規(guī)律，刷再多的題可能只是提高了熟練度。但萬變不離其宗，算法題鍛煉的其實是我們解決問題的能力，在面試中則意味著解題能力和邏輯思維能力。
1、 解題能力
在面試中，做對題目是最重要的，這主要是指——
1、 盡量快速寫出題目代碼，以規(guī)范為前提，盡量保證代碼的優(yōu)雅
2、 自己寫測試用例，驗證自己的程序，不斷修正直到最后樣例運行通過
3、 盡量找到最優(yōu)解
4、 能夠和面試官清晰地講述運行思路，或者討論可改進(jìn)的點
記得要邊思考邊寫，因為很多公司其實就是把做題的過程當(dāng)作考察的流程，做出來了之后，簡單討論一下就可以通過了。
2、 邏輯思維能力
代碼能力——如何用代碼語言真正解決一個問題，運用好代碼實現(xiàn)一個邏輯。
優(yōu)化能力——也許一開始你得到的答案并不是最優(yōu)解，但優(yōu)化的過程，也可以讓面試官看到你的思考和優(yōu)化能力。
測試能力——主動跑測試用例是在實際工作中很重要的部分，也是面試中的重要考察內(nèi)容。
調(diào)試能力——這個不用多說了，寫出bug不可避免，所以debug的能力就顯得異常重要。
表達(dá)能力——這是刷題過程中很難觸達(dá)的部分，所以平時在練習(xí)的時候，一定要仔細(xì)捋順做題過程，并嘗試著把思路說給小黃鴨聽。
總而言之，做題的準(zhǔn)確性和交流思路都是算法面試中的重要考察部分。
了解這些之后，下一步就是刷題了。
這樣刷題，事半功倍
算法題庫里的題目很多，但往往留給程序員們準(zhǔn)備算法題的時間卻不是很長。在這么短的時間內(nèi)，如何讓算法題目發(fā)揮最大的效果呢？
1、 刷題思路
在這里提供兩種刷題思路——
第一種，如果你的準(zhǔn)備時間比較少，單純是為了面試而刷題的話，可以先刷熱門推薦的題目，一共200多道，再刷精選TOP面試題，之后再刷其它的題。
第二種，如果你的時間比較充裕，那么可以先按從低到高的難度分組刷題，然后按tag分類刷題，盡量吃透每一個tag的內(nèi)容。最后定期復(fù)習(xí)，重做之前刷過的題。
2、 刷題方法
新手階段：思考，注重細(xì)節(jié)
剛剛接觸算法題目時，我們要先思考，之后看參考答案并結(jié)合其他人的題解刷。思考、總結(jié)并掌握本題的類型以及思考方式，進(jìn)行歸納總結(jié)，掌握最優(yōu)解的解題方法，現(xiàn)階段扣得越細(xì)，后期掌握得就越快。
量的話可以每一個專題完成60%Easy 的題目，選擇并完成大概30%左右的Medium題目，Hard題目的話可以挑少量進(jìn)行嘗試，不過不用苛求。在這個階段，刷題的重心在于確保自己理解每道題的解法。
快速提升階段：大量刷題
在對算法比較熟悉之后，我們就需要大量地綜合鞏固我們的知識脈絡(luò)和手感——大量刷題。在這個階段，我們要確保每道題的解法都是最優(yōu)的，并且能夠快速的解答出來，也就是訓(xùn)練速度和準(zhǔn)確度。
方法還是先思考，追求最優(yōu)解的解法，并與之前自己寫過的答案進(jìn)行對比，總結(jié)問題和方法。練到拿出一個題就能知道它的考察重點、解題方法的程度，能夠在短時間內(nèi)得到清晰完整的解題思路并寫出答案。
如果有余力的話，可以進(jìn)一步注意自己的代碼風(fēng)格，比如變量命名、易讀性等問題。建議每天先不停地刷easy，保持accept的節(jié)奏和速度，然后最后做幾道m(xù)edium收尾。
拔高階段：舉一反三
在拔高的階段，我們要開始挑戰(zhàn)難題，接觸一些高級的算法和數(shù)據(jù)結(jié)構(gòu)，比如線段樹、矩陣乘法、網(wǎng)絡(luò)流、代碼量大的模擬題等等。
另外，思考題目可能的變形和擴(kuò)展，在實際的面試中，經(jīng)常會碰見被包裝之后的原題，所以建立舉一反三的思維非常重要。
最后總結(jié)復(fù)習(xí)，重點總結(jié)那些刷了好多遍都不會的題目，思考解決問題的方法，并把問題歸類，針對一類問題總結(jié)解題方法和思路，哪種方法是最優(yōu)解，不斷向下追問為什么，不斷改進(jìn)優(yōu)化。遇到不懂的問題就查，找學(xué)習(xí)資料和相關(guān)大神的解答，不要積攢問題。
另外，力扣的題目越往前越經(jīng)典，而越經(jīng)典的題目也越容易被考到，所以如果你的準(zhǔn)備時間實在倉促，一定要學(xué)透前面的每一條經(jīng)典題目噢。
達(dá)到這種程度，說明你刷到位了
題目刷得差不多了，那我們應(yīng)該如何判斷自己的實力呢？
假設(shè)在面試中遇到了一道算法題，我們這里可以簡單地將解答分為四個級別：
第一個級別，我們磕磕絆絆或者靠著面試官的提示寫出了正確的解法；
第二個級別，我們快速寫出了正確的解法，能夠完美應(yīng)對所有的測試數(shù)據(jù)，包括可能的邊角數(shù)據(jù)；
第三個級別，我們快速寫出了正確的解法，并且寫出來的是最優(yōu)解法，一般題目對于時間復(fù)雜度考察比較多，這里默認(rèn)是最優(yōu)的時間復(fù)雜度；
第四個級別，我們的代碼風(fēng)格非常優(yōu)美，變量名含義清晰，過程清楚明白，有一些簡單的注釋。
有時候我們可能發(fā)現(xiàn)面試的時候明明都寫對了，最后還是沒通過，這就有可能是你的代碼風(fēng)格沒有讓面試官滿意。所以，在平時刷題的時候，我們也需要注意代碼風(fēng)格，最優(yōu)解等等方面的問題，而不是以答對作為最終的目標(biāo)。
寫在最后
如果說學(xué)好算法有什么訣竅的話，那就是：多思考，常練習(xí)，搞懂算法的底層邏輯，才是我們需要著重培養(yǎng)的能力。
與此同時，我們也要結(jié)合底層邏輯進(jìn)行大量的刷題訓(xùn)練，題目涉及種類盡可能廣泛，從排序到二叉樹、從樹、圖到動態(tài)規(guī)劃等等，以達(dá)到量變向質(zhì)變的轉(zhuǎn)化。
?? 好了， 以上就是我的分享，小伙伴們點個贊再走吧 ?? 支持一下哦～ ??，