今年秋招的錄友們，如果已經(jīng)面了幾次試，就會(huì)發(fā)現(xiàn) 秋招算法題目中，代碼隨想錄中的原題出現(xiàn)概率特別的高。

這是星球錄友的日常打卡：

所以算法題方面的準(zhǔn)備，至少把代碼隨想錄刷兩遍，如果有時(shí)間的話，四刷是最好的。

因?yàn)橹凰⒁槐檎娴念I(lǐng)悟不夠深入，而且沒(méi)成體系就忘了。

星球里有這樣一位秋招錄友，每刷一遍代碼隨想錄，都會(huì)做一個(gè)詳細(xì)的總結(jié)分享在星球里。

這是他當(dāng)初三刷的心得，三刷，與諸君共勉，秋招見(jiàn)！，大家也可以去看看他的一刷，和二刷的心得，基本大家的刷題過(guò)程都是這么一步一步過(guò)來(lái)的。

當(dāng)然在星球里也很多其他錄友的分享，可以在星球置頂3，看到：

以下是他分享在知識(shí)星球里的四刷心得，對(duì)各個(gè)模塊都總結(jié)了一套合適自己的套路和方法論。相信大家如果四刷，也會(huì)達(dá)到這個(gè)程度。

--------------------------------

馬上秋招了，自我感知算法可能能應(yīng)付面試，但是一些大廠的筆試應(yīng)該是過(guò)不去的。

目前也投了一些提前批，大約20多家，有消息的只有8家，最終走到終面的只有一家，說(shuō)是這周給消息，但是給HR發(fā)消息，沒(méi)有回復(fù)，大概率也是涼了。

其中最痛心的莫過(guò)于幾家公司給了我筆試的機(jī)會(huì)，但是還是沒(méi)能挺進(jìn)面試，說(shuō)白了，算法不夠熟練是硬傷。

這其中一部分是因?yàn)榇_實(shí)一部分做過(guò)的題，比如KMP，比如一些貪心的題目；

另一方面是ACM格式的題目，輸入輸出還是有所欠缺，導(dǎo)致消耗時(shí)間過(guò)長(zhǎng)，基于此，我計(jì)劃四刷代碼隨想錄，之后再補(bǔ)一補(bǔ)ACM的題目，就到八月底了，之后全力沖秋招，結(jié)果未遂人愿。

代碼隨想錄四刷的時(shí)候只要了12天（PS：真不是炫耀，看我前面幾刷的總結(jié)就知道，我是不折不扣的菜鳥(niǎo)轉(zhuǎn)碼不知數(shù)據(jù)結(jié)構(gòu)為何物的選手），而一刷花了我大約一個(gè)半月，還差點(diǎn)勸退。

當(dāng)然了，雖然速度快了，但是每刷一次都會(huì)有新的收獲，這次的收獲在于發(fā)現(xiàn)了頑疾，具體怎么說(shuō)頑疾呢？

不是說(shuō)hard就難，而是一些思路復(fù)雜，實(shí)現(xiàn)簡(jiǎn)單的題目在每次的刷題中，都是朦朦朧朧的。

沒(méi)錯(cuò)說(shuō)的就是你，出來(lái)吧，貪心，KMP（包括但不僅限于這兩個(gè)，但是我目前投的這幾家是真喜歡kmp啊，另外咨詢下卡哥以及各位大佬，這個(gè)kmp要學(xué)到什么程度啊，目前只能做到strstr()）。

之前做題的順序和解決問(wèn)題的思路和感想心路都分享過(guò)啦，這次就試著說(shuō)說(shuō)四刷后各個(gè)章節(jié)我自己歷次容易翻車的點(diǎn)。

數(shù)組、鏈表

數(shù)組、鏈表都是一次過(guò)(但是構(gòu)造鏈表還是需要多次debug，主要啊原因是沒(méi)弄清楚index指的是序號(hào)還是元素的個(gè)數(shù)——簡(jiǎn)單說(shuō)就是第一個(gè)元素是第1個(gè)還是第0個(gè))。

所以說(shuō)，無(wú)論是筆試還是面試還是要認(rèn)真讀題的，如果是面試就要仔細(xì)和面試官確認(rèn)，多問(wèn)一句好過(guò)直接pass。

至于螺旋數(shù)組之流則需要先寫大的骨架，比如定好四次循環(huán)，仔細(xì)想想會(huì)用到哪些參數(shù)，再把肉填充好。

如果有地方?jīng)]想周到，再慢慢填充內(nèi)容，我想這么做問(wèn)題就不大了（一些項(xiàng)目的理解大致也是如此）。

另外雙指針也是一個(gè)比較有意思的點(diǎn)，需要自己總結(jié)，比如單向雙指針，相向雙指針，能否取到的開(kāi)閉條件（即卡哥所說(shuō)的左開(kāi)右閉，左閉右閉之流）。

一般來(lái)說(shuō)同向的約束條件是走的快的那個(gè)和目的邊界的關(guān)系，相向的話就是兩個(gè)指針的關(guān)系。

哈希表、字符串

至于哈希和字符串的問(wèn)題主要在兩個(gè)方面：哈希主要在于stl的內(nèi)置algprithm要足夠熟悉。

比如各種初始化，各種插入，有的時(shí)候不是因?yàn)闆](méi)有思路寫不出代碼，而是不夠熟悉STL的一些操作（PS：不光是set,map,其他的諸如deque,list之流，也應(yīng)該熟稔于心）。

分享當(dāng)時(shí)自己的一個(gè)異想天開(kāi)的想法：曾經(jīng)在一道題中我想給unordered_map按key排序，以降低時(shí)間復(fù)雜度，結(jié)果顯而易見(jiàn)，不行！

（PS：原因是首先 std::unordered_map的迭代器類型是ForwardIterator，而不是要求的RandomAccessIterator；此外，對(duì)于unordered_map要求的dereferenced RandomIt的類型，unordered_map的是 pair<const Key, T>，它不是MoveAssignable（可移動(dòng)可分配的），因?yàn)閏onst無(wú)法變更，因此第二個(gè)要求也不符合。因此，務(wù)必注意，不能使用sort()對(duì)unordered_map結(jié)構(gòu)進(jìn)行排序。）。

另外stl里是有優(yōu)先隊(duì)列的，不用傻乎乎的自己寫堆，真的醉了，但是也需要明白其本身的初始化，操作等；

而字符串的相關(guān)問(wèn)題在于細(xì)節(jié)的處理和KMP(next數(shù)組的求解、和while而非if的回滾)。

二叉樹(shù)，貪心

之后是二叉樹(shù)，主要玩轉(zhuǎn)兩種方法，一種遞歸一種迭代，按照卡哥的順序，迭代先易后難，遞歸先難后易（主要指理解層面）。

主要在于遞歸截止條件，單層遞歸邏輯和返回值，老三部曲了。

其實(shí)有套路真的是簡(jiǎn)單，比如回溯，甚至還有模板。

真正難的是沒(méi)有套路的，沒(méi)錯(cuò)就是貪心，別說(shuō)其他的題目，就是代碼隨想錄里的題目，也就是四刷完后，才敢說(shuō)差不多了。

一想到這兒不禁回想起那臺(tái)跑環(huán)形拉力的加油車，“非要跳一跳的游戲”，還有擺來(lái)擺去的序列。。。。。。都是淚。

對(duì)了，還要有反向思維，比如可以把不合適的挑出來(lái)，剩下的就是合適的，再比如，要考慮值為零的特殊情況，就可以把這個(gè)數(shù)前置，“預(yù)設(shè)戰(zhàn)場(chǎng)”。

回溯、動(dòng)規(guī)

至于回溯和動(dòng)規(guī)，回溯拿下模板，別管是部分深搜，還是什么N皇后，解數(shù)獨(dú)，都是紙老虎。

至于動(dòng)規(guī)，把dp的定義，遞推公式，初始化，遍歷順序，弄清楚，不行就打印出來(lái)，大體都能解決。

所謂動(dòng)規(guī)，個(gè)人感覺(jué)就是前人栽樹(shù)，后人乘涼，前人干過(guò)的事，后人就不用再推了，拿起來(lái)直接用。

額外再接個(gè)雨水，算算矩形面積，四刷也就到這里了，接下來(lái)磨刀霍霍向ACM。

球球了，孩子只是想要個(gè)offer，各位，晚安！

-------------------------

最后也歡迎大家加入代碼隨想錄知識(shí)星球，這里有很多優(yōu)秀的人，有很多精彩的事！

我在星球里詳細(xì)回答了3000+個(gè)問(wèn)題：

基本你目前的疑惑，你的前輩錄友們?cè)谛乔蚶锒紗?wèn)過(guò)我了，可以在星球置頂3，找到星球問(wèn)答的快速鏈接：

已經(jīng)有1w+錄友加入了知識(shí)星球，方向比努力更重要，一群人可以走的更遠(yuǎn)！