2023年攜程春招技術(shù)通用崗第四批筆試提到攜程2023年春招技術(shù)通用崗的第四批筆試很多同學(xué)會(huì)在群里問(wèn)這批題難不難和前面幾批比有什么變化我當(dāng)時(shí)也參與了這批筆試整體感受是難度中等偏上題量不小考察范圍比想象中要廣。它不僅僅考算法還會(huì)考你的計(jì)算機(jī)基礎(chǔ)、邏輯思維甚至對(duì)業(yè)務(wù)場(chǎng)景的理解。如果你正在準(zhǔn)備攜程的筆試或者想了解一下大廠春季招聘的通用技術(shù)崗到底在考什么這篇文章值得看完。我會(huì)盡量把題量、題型、知識(shí)點(diǎn)、備考建議都梳理清楚也把我自己踩過(guò)的坑和一些復(fù)盤(pán)后的想法寫(xiě)出來(lái)。1. 筆試的基本盤(pán)題量、時(shí)長(zhǎng)、平臺(tái)這些信息比想象中更重要很多人一上來(lái)就刷題忽略了最基礎(chǔ)的信息。但根據(jù)我自己的經(jīng)驗(yàn)和周?chē)瑢W(xué)的反饋筆試能不能發(fā)揮好往往在你打開(kāi)試卷之前就決定了一半。攜程的筆試一般是在牛客網(wǎng)或者賽碼網(wǎng)進(jìn)行2023年春招這批用的是?？途W(wǎng)全程監(jiān)控開(kāi)啟需要共享屏幕這個(gè)細(xì)節(jié)要提前做好心理準(zhǔn)備。另外它的時(shí)長(zhǎng)和題量分配需要特別注意因?yàn)轭}量真的不算小。1.1 題量與時(shí)長(zhǎng)分配第四批筆試的時(shí)長(zhǎng)是120分鐘題目的類(lèi)型大致分為三部分選擇題、編程題、問(wèn)答題。我記得選擇題大概有30道左右編程題3道問(wèn)答題2道左右。聽(tīng)起來(lái)好像不多但是如果你在選擇題上磨蹭太久后面編程題可能就沒(méi)有足夠時(shí)間了。需要注意的一個(gè)點(diǎn)是選擇題是單選和多選混在一起的多選選錯(cuò)一個(gè)就整個(gè)不得分少選也會(huì)扣分。這一點(diǎn)很關(guān)鍵因?yàn)楹芏嗳税凑兆鰡芜x的慣性看到一個(gè)差不多對(duì)的選項(xiàng)就直接選了結(jié)果最后因?yàn)槁┻x或者誤選多選而失分。時(shí)間分配上我個(gè)人的建議是選擇題控制在50分鐘左右編程題每道20分鐘問(wèn)答題留20分鐘。如果選擇題遇到卡殼的先標(biāo)記一下不要死磕因?yàn)槟愫竺婢幊填}的分?jǐn)?shù)占比往往是大頭。1.2 考試環(huán)境與編程環(huán)境這次筆試用的?？途W(wǎng)編程題支持C、Java、Python等多種語(yǔ)言。環(huán)境上支持本地IDE但實(shí)際操作的時(shí)候很多同學(xué)反映本地調(diào)試和在線編輯器之間切換會(huì)浪費(fèi)不少時(shí)間。我的建議是提前在?？途W(wǎng)的模擬環(huán)境里練兩三次熟悉那個(gè)輸入輸出的處理方式特別是ACM模式也就是所有輸入輸出都得自己寫(xiě)不是LeetCode那種核心代碼模式。這個(gè)差異很大。LeetCode你只需要寫(xiě)函數(shù)體?？途W(wǎng)的ACM模式你得自己處理輸入、那行的字符串解析如果預(yù)處理沒(méi)寫(xiě)好可能整道題就卡住了。我記得當(dāng)時(shí)有同學(xué)就是因?yàn)檩斎肜镉卸嘤嗫崭窕蛘邠Q行符導(dǎo)致本地測(cè)試沒(méi)問(wèn)題但提交就是0通過(guò)率白白浪費(fèi)了大把時(shí)間。1.3 通用崗與開(kāi)發(fā)崗的差異這里還要說(shuō)一句攜程的技術(shù)通用崗并不等同于純后端開(kāi)發(fā)崗。它的筆試題目會(huì)更偏向于計(jì)算機(jī)基礎(chǔ)加邏輯思維的綜合考察而不會(huì)像專(zhuān)門(mén)的算法崗那樣三道題全是困難級(jí)別的數(shù)據(jù)結(jié)構(gòu)。即便如此你也不能掉以輕心因?yàn)樗念}面可能不長(zhǎng)但挖坑的地方不少。通用崗的定位是候選人進(jìn)入公司后再細(xì)分方向所以筆試要篩的是你的計(jì)算機(jī)底子和邏輯能力而不是某一項(xiàng)專(zhuān)門(mén)的技能。因此你平時(shí)背的八股文很有用但光靠背也沒(méi)用它更看重你把知識(shí)用到實(shí)際場(chǎng)景里的能力。2. 選擇題的考察重心這些知識(shí)點(diǎn)是那批試卷里的高頻區(qū)選擇題部分大約30道題覆蓋范圍很廣。我復(fù)盤(pán)了一下主要分布在數(shù)據(jù)結(jié)構(gòu)、計(jì)算機(jī)網(wǎng)絡(luò)、操作系統(tǒng)、數(shù)據(jù)庫(kù)、Java或C語(yǔ)言特性還有幾道是純邏輯題。整體感覺(jué)是廣而不深但特別容易在細(xì)節(jié)題上翻車(chē)。它不會(huì)問(wèn)你HashMap和Hashtable的區(qū)別這種爛大街的問(wèn)題而是會(huì)用一段很簡(jiǎn)短的代碼讓你判斷某個(gè)方法的輸出結(jié)果或者變量作用域的問(wèn)題。2.1 數(shù)據(jù)結(jié)構(gòu)與算法基礎(chǔ)是重頭戲這批試卷里數(shù)據(jù)結(jié)構(gòu)的選擇題大概占了8到10道。印象比較深的是關(guān)于二叉樹(shù)遍歷的題目給出一棵樹(shù)的層序遍歷序列讓你推出它的先序遍歷。這種題其實(shí)不難但很多人會(huì)在紙上畫(huà)著畫(huà)著就亂了。我的經(jīng)驗(yàn)是不要試圖把整棵樹(shù)畫(huà)完整而是直接用隊(duì)列的方式去反推或者干脆記住一個(gè)規(guī)律層序序列和其他遍歷序列互推時(shí)只需要關(guān)注子樹(shù)根節(jié)點(diǎn)的位置關(guān)系不用每次都完整畫(huà)樹(shù)。還有一個(gè)高頻考點(diǎn)是排序算法的穩(wěn)定性。這批題里考了快速排序、堆排序、歸并排序的穩(wěn)定性以及它們的時(shí)間復(fù)雜度分別是什么。這里有個(gè)容易混的點(diǎn)堆排序和快速排序都是不穩(wěn)定的但很多人憑印象以為快速排序是穩(wěn)定的。另外歸并排序是穩(wěn)定的這一點(diǎn)反而好記因?yàn)橹灰懵?tīng)到“歸并”這個(gè)詞想象它是在把兩個(gè)有序序列合并合并的時(shí)候保持前后順序不動(dòng)那就自然是穩(wěn)定的。鏈表的操作也被考到了比如給定一個(gè)單鏈表讓你判斷刪除某個(gè)節(jié)點(diǎn)的時(shí)間復(fù)雜度是多少。這里的坑在于如果你只知道節(jié)點(diǎn)本身的引用不知道前驅(qū)節(jié)點(diǎn)那么在單鏈表里刪除這個(gè)節(jié)點(diǎn)其實(shí)是做不到O(1)的需要從頭遍歷找到它的前驅(qū)。但如果你要?jiǎng)h除的是頭節(jié)點(diǎn)或者已知前驅(qū)那就是O(1)。這種題目文字表述上稍改兩個(gè)字答案就完全變了讀題時(shí)千萬(wàn)要圈出關(guān)鍵條件。2.2 計(jì)算機(jī)網(wǎng)絡(luò)和操作系統(tǒng)網(wǎng)絡(luò)這塊考了TCP三次握手、四次揮手的細(xì)節(jié)。問(wèn)的是在四次揮手過(guò)程中TIME_WAIT狀態(tài)是由哪一方進(jìn)入的以及為什么需要這個(gè)狀態(tài)。正確答案是由主動(dòng)關(guān)閉連接的一方進(jìn)入TIME_WAIT目的是保證最后的ACK能夠到達(dá)對(duì)方同時(shí)讓網(wǎng)絡(luò)中殘留的報(bào)文段過(guò)期失效。這種題目不偏但如果理解得不透徹很容易和TIME_WAIT導(dǎo)致的端口占用問(wèn)題搞混。操作系統(tǒng)里進(jìn)程和線程的區(qū)別幾乎必考但它的問(wèn)法更偏向調(diào)度比如同一進(jìn)程內(nèi)的多個(gè)線程共享什么不共享什么很多人只記住“共享地址空間、文件描述符不共享?xiàng)：图拇嫫鳌?。但?shí)際題目會(huì)用一種反向迷惑的方式問(wèn)下列哪些是線程獨(dú)有的這就更考驗(yàn)?zāi)銓?duì)概念邊界的理解了。死鎖的條件也考了而且是選擇題里的一個(gè)明顯坑點(diǎn)。題目給出四個(gè)場(chǎng)景問(wèn)哪些符合死鎖的四個(gè)必要條件?；コ?、占有并等待、不可剝奪、循環(huán)等待。這類(lèi)題難度不大但我建議你把“循環(huán)等待”和“死鎖”區(qū)分開(kāi)因?yàn)檠h(huán)等待是死鎖的必要條件但不是充分條件這個(gè)點(diǎn)在一些選擇題里會(huì)被當(dāng)作干擾項(xiàng)。2.3 數(shù)據(jù)庫(kù)與SQL基礎(chǔ)知識(shí)數(shù)據(jù)庫(kù)的選擇題不算多大概3到4道但很實(shí)用。有一道題考了SQL語(yǔ)句的執(zhí)行順序問(wèn)的是SELECT、FROM、WHERE、GROUP BY、HAVING、ORDER BY這些子句中最先執(zhí)行的是哪個(gè)。答案是FROM因?yàn)橐却_定表的數(shù)據(jù)范圍才能做篩選和聚合。很多人會(huì)直覺(jué)上認(rèn)為是SELECT先執(zhí)行因?yàn)樗菍?xiě)在最前面的但其實(shí)SQL語(yǔ)句的書(shū)寫(xiě)順序和邏輯執(zhí)行順序是兩回事。事務(wù)的ACID也是?？?。它問(wèn)的是事務(wù)的持久性Durability主要由哪個(gè)機(jī)制來(lái)保證答案是Redo Log不是Undo Log。Redo Log負(fù)責(zé)崩潰恢復(fù)時(shí)重做已提交的事務(wù)Undo Log負(fù)責(zé)回滾未提交的事務(wù)。這兩個(gè)概念如果不在考前理清楚很容易在選項(xiàng)里犯迷糊。索引這塊的知識(shí)點(diǎn)在筆試?yán)锝?jīng)常結(jié)合場(chǎng)景出題。比如一個(gè)表有聯(lián)合索引(a, b, c)現(xiàn)在查詢條件是b? AND c?請(qǐng)問(wèn)這個(gè)查詢會(huì)不會(huì)走索引答案是不會(huì)因?yàn)槁?lián)合索引遵循最左前綴原則查詢條件里沒(méi)有a索引就用不上。但這里有個(gè)小延伸如果查詢條件是a? AND c?那么a會(huì)走索引c就沒(méi)辦法走索引了。這類(lèi)題目在選擇題里出現(xiàn)時(shí)往往會(huì)用“部分走索引”來(lái)作干擾項(xiàng)。2.4 語(yǔ)言特性和邏輯題Java和C語(yǔ)言特性大概占6到8道。Java考了String、StringBuilder、StringBuffer三者的區(qū)別以及final關(guān)鍵字的作用。C考了虛函數(shù)、指針和引用的區(qū)別。如果你是主攻Java的建議把JVM內(nèi)存模型再快速過(guò)一遍因?yàn)橛幸坏李}就是問(wèn)堆、棧、方法區(qū)、程序計(jì)數(shù)器分別存儲(chǔ)什么。邏輯題大約4道左右它不涉及具體的計(jì)算機(jī)知識(shí)而是純智力題。我記得有一道是三個(gè)盒子只有一個(gè)盒子里有獎(jiǎng)品每個(gè)盒子上寫(xiě)著一句話只有一句話是真的問(wèn)你獎(jiǎng)品在哪個(gè)盒子里。這種題在考場(chǎng)上比較容易讓人緊張因?yàn)槟阋谝环昼娭畠?nèi)判斷出來(lái)。我的經(jīng)驗(yàn)是遇到邏輯題就先把題目中的命題寫(xiě)清楚用表格或者排除法不要靠在腦子里空想往往很快就能出答案。3. 編程題復(fù)盤(pán)三道題里藏著哪些出題套路編程題是整場(chǎng)筆試的重頭戲。我看過(guò)不少同學(xué)的成績(jī)單選擇題錯(cuò)得不多但編程題只有一兩道通過(guò)最終排名依舊不理想。這說(shuō)明編程題的權(quán)重是非常高的。第四批筆試的3道編程題整體難度是階梯式的第一題相對(duì)簡(jiǎn)單第二題是中等難度第三題就開(kāi)始上強(qiáng)度了。3.1 第一道題數(shù)組處理與模擬考驗(yàn)代碼基本功第一題一般是送分題但送分也并不是讓你直接白拿它考察的是代碼的熟練度和對(duì)邊界條件的敏感度。我記得題目大意是要統(tǒng)計(jì)一個(gè)數(shù)組中有多少個(gè)數(shù)能被它前面的一個(gè)數(shù)整除。這個(gè)題的暴力解法很簡(jiǎn)單直接兩層循環(huán)就能過(guò)。但它對(duì)復(fù)雜度有一個(gè)溫和的限制如果你用O(n2)的暴力的確可以通過(guò)。但這里面有個(gè)陷阱輸入格式。題目給的是第一行一個(gè)整數(shù)n第二行是n個(gè)整數(shù)中間用空格分隔。如果你用Pythoninput().split()就能搞定但如果你用的是C用cin讀入的時(shí)候要注意換行符的問(wèn)題。很多人在這個(gè)簡(jiǎn)單題上卡了很久就是因?yàn)樽x入讀錯(cuò)了。這種題的關(guān)鍵是先想清楚邏輯再動(dòng)手。特別是邊界條件比如n1時(shí)、數(shù)組元素為0時(shí)、負(fù)數(shù)時(shí)都要預(yù)先考慮到。你不要小看這個(gè)簡(jiǎn)單題在實(shí)際考試的時(shí)候最快的同學(xué)5分鐘就AC了但最慢的同學(xué)可能20分鐘還在本地IDE里調(diào)輸入輸出。3.2 第二道題動(dòng)態(tài)規(guī)劃或貪心考察狀態(tài)轉(zhuǎn)移的抽象能力第二題通常是一道中等難度的動(dòng)態(tài)規(guī)劃。我印象里那道題很像“最長(zhǎng)遞增子序列”的變體但多了一個(gè)限制條件你只能選取在原數(shù)組中不相鄰的元素。這意味著你不能簡(jiǎn)單地用傳統(tǒng)LIS的轉(zhuǎn)移方式還需要考慮相鄰元素之間的限制。解題思路是這樣的設(shè)dp[i]表示前i個(gè)元素中滿足條件的最長(zhǎng)序列長(zhǎng)度。那么當(dāng)考慮第i個(gè)元素時(shí)有兩種情況選它或者不選它。如果不選它dp[i] dp[i-1]如果選它那么dp[i] dp[i-2] 1因?yàn)槟惚仨毺^(guò)第i-1個(gè)元素。這里面的核心思路是“選或不選”的決策模型。你可以把它理解成打家劫舍的升級(jí)版本質(zhì)上就是二維決策的狀態(tài)機(jī)。這種題目在筆試?yán)锓浅３Ｒ?jiàn)的套路是披著“最長(zhǎng)XX子序列”外衣的動(dòng)態(tài)規(guī)劃實(shí)際上考察的是你能否正確地定義狀態(tài)和狀態(tài)轉(zhuǎn)移方程。我的建議是在紙上先把狀態(tài)定義寫(xiě)清楚再推轉(zhuǎn)移方程最后再寫(xiě)代碼。很多同學(xué)一上來(lái)就動(dòng)手寫(xiě)循環(huán)寫(xiě)了一半發(fā)現(xiàn)狀態(tài)沒(méi)定義好然后推倒重來(lái)白白浪費(fèi)了時(shí)間。我在這道題上大約花了15分鐘其中前5分鐘完全是在紙上推演最后寫(xiě)代碼只花了10分鐘一次通過(guò)。3.3 第三道題圖論或者復(fù)雜模擬區(qū)分度所在第三道題就比較有區(qū)分度了。我記得那道題有點(diǎn)像帶條件的最短路徑問(wèn)題但它的狀態(tài)不是單純的二維坐標(biāo)而是需要額外記錄一個(gè)方向或者鑰匙狀態(tài)。這在圖論里屬于狀態(tài)壓縮BFS的范疇。狀態(tài)壓縮BFS的套路是把“狀態(tài)”定義為一個(gè)三元組(x, y, mask)其中mask是一個(gè)整數(shù)表示當(dāng)前收集到的鑰匙集合。每次移動(dòng)時(shí)如果遇到鑰匙就更新mask如果遇到門(mén)就檢查mask里有沒(méi)有對(duì)應(yīng)的鑰匙。這樣可以保證同一個(gè)位置在不同鑰匙狀態(tài)下是不同狀態(tài)可以被分別訪問(wèn)避免漏解。這道題讓我想強(qiáng)調(diào)的是不要因?yàn)轭}干長(zhǎng)就害怕。圖論題往往題干越長(zhǎng)信息越充分。你需要做的是把關(guān)鍵信息抽出來(lái)看看這幅圖里有哪幾種特殊節(jié)點(diǎn)比如鑰匙、門(mén)、起點(diǎn)、終點(diǎn)、障礙物。然后選擇對(duì)應(yīng)的算法。如果題目里出現(xiàn)了“鑰匙”“門(mén)”這兩個(gè)詞那大概率就是狀態(tài)壓縮BFS或DFS。填空題的量其實(shí)不大但它比較考驗(yàn)綜合能力。我看到有同學(xué)在這道題上交了白卷很大原因是時(shí)間不夠了。所以我一定要強(qiáng)調(diào)時(shí)間的統(tǒng)籌。前面選擇題控制在50分鐘內(nèi)第一道編程題15分鐘第二道20分鐘第三道就算只能寫(xiě)出部分通過(guò)率的解法也要先提交一版不要空著。4. 問(wèn)答題與場(chǎng)景題大廠筆試?yán)锊豢珊鲆暤碾[形分除了選擇題和編程題這批筆試還包含問(wèn)答題。很多人覺(jué)得問(wèn)答題是主觀題分值可能不高或者閱卷比較隨意于是草草寫(xiě)幾句了事。但我的經(jīng)驗(yàn)是問(wèn)答題恰恰是能體現(xiàn)你工程素養(yǎng)和思維深度的地方尤其對(duì)于通用崗來(lái)說(shuō)面試官可能就通過(guò)你問(wèn)答題的表述來(lái)判斷你有沒(méi)有工程思維。4.1 系統(tǒng)設(shè)計(jì)類(lèi)型的主觀題這批問(wèn)答題里有一道偏系統(tǒng)設(shè)計(jì)的題我記得大意是如果讓你設(shè)計(jì)一個(gè)酒店的庫(kù)存預(yù)訂系統(tǒng)你會(huì)怎么設(shè)計(jì)數(shù)據(jù)庫(kù)表結(jié)構(gòu)需要考慮什么并發(fā)問(wèn)題這類(lèi)題目在筆試?yán)锊怀Ｒ?jiàn)但遇到時(shí)千萬(wàn)不要慌。它不需要你真的寫(xiě)出一套完整的系統(tǒng)設(shè)計(jì)文檔而是考察你能不能把問(wèn)題拆解成幾個(gè)關(guān)鍵的模塊房間庫(kù)存、訂單、用戶。你要在回答里展示出自己對(duì)于數(shù)據(jù)庫(kù)表設(shè)計(jì)的理解比如房間表、訂單表、庫(kù)存表分別如何設(shè)計(jì)主鍵外鍵是什么。更重要的是要結(jié)合并發(fā)場(chǎng)景說(shuō)明在最壞情況下多個(gè)用戶同時(shí)預(yù)訂同一間房會(huì)出現(xiàn)什么情況怎么避免超賣(mài)。回答時(shí)我建議采用“總—分—總”的結(jié)構(gòu)先給出整體設(shè)計(jì)方案然后分模塊說(shuō)明表結(jié)構(gòu)或者核心流程最后總結(jié)可能遇到的風(fēng)險(xiǎn)以及解決的思路。這個(gè)結(jié)構(gòu)能讓你在有限的篇幅里讓面試官一眼就看到你的條理性。另外一個(gè)很重要但容易忽略的點(diǎn)是你的回答里要帶上“為什么”。很多人寫(xiě)“我會(huì)給訂單表加一個(gè)狀態(tài)字段”但沒(méi)說(shuō)為什么。如果你能補(bǔ)一句“加狀態(tài)字段是為了區(qū)分已支付、待支付、已取消等狀態(tài)在用戶支付回調(diào)時(shí)可以根據(jù)狀態(tài)字段做冪等處理”那得分就會(huì)高很多。4.2 開(kāi)放式的場(chǎng)景題還有一道問(wèn)答題更開(kāi)放類(lèi)似“如果線上系統(tǒng)出現(xiàn)某個(gè)接口特別慢你會(huì)怎么排查和處理”。這種題沒(méi)有標(biāo)準(zhǔn)答案它考察的是你排障的思路和知識(shí)面。我的回答思路是先確認(rèn)問(wèn)題現(xiàn)象是接口普遍慢還是某幾個(gè)用戶慢是偶發(fā)慢還是一直慢。看監(jiān)控CPU、內(nèi)存、磁盤(pán)IO、網(wǎng)絡(luò)帶寬先定位瓶頸在哪一層。查日志有沒(méi)有慢SQL、有沒(méi)有報(bào)錯(cuò)、有沒(méi)有調(diào)用外部服務(wù)超時(shí)。如果定位到應(yīng)用層看有沒(méi)有死循環(huán)、頻繁GC、線程阻塞。如果定位到數(shù)據(jù)庫(kù)看有沒(méi)有全表掃描、鎖等待、索引失效。最后分析根因再講怎么優(yōu)化。這種回答并不需要你真的把問(wèn)題解決掉而是要讓閱卷人看到你有一套排查問(wèn)題的框架。很多同學(xué)遇到開(kāi)放題會(huì)懵答案寫(xiě)得很短甚至有點(diǎn)答非所問(wèn)。我的建議是就算你是瞎猜的流程也要先寫(xiě)“我首先會(huì)看XXX然后再看XXX”這種表達(dá)本身就體現(xiàn)了一種邏輯性。5. 復(fù)盤(pán)后的備考建議如果你也想沖攜程春招通用崗還有一條非常重要不要孤軍奮戰(zhàn)。找三五個(gè)同樣在準(zhǔn)備春招的同學(xué)組一個(gè)小群互相監(jiān)督刷題、互相改筆試復(fù)盤(pán)效果會(huì)好很多。特別是問(wèn)答題你自己覺(jué)得寫(xiě)得很清楚但旁觀者一看可能發(fā)現(xiàn)邏輯跳躍很大這種反饋在筆試前是非常有價(jià)值的。5.1 刷題方向要按題型分配不要盲目刷LeetCode很多人準(zhǔn)備大廠筆試就是悶頭刷LeetCode刷到500題就覺(jué)得自己穩(wěn)了。但攜程這批筆試給我的感覺(jué)是LeetCode幫助很大尤其是Hot 100里的經(jīng)典題但你還需要額外準(zhǔn)備基礎(chǔ)知識(shí)和問(wèn)答題。如果你只刷LeetCode不刷選擇題到了考場(chǎng)上很容易在選擇題上栽跟頭。因?yàn)檫x擇題考的是知識(shí)廣度LeetCode練的核心是算法深度。我自己的安排是考前三周每天2~3道LeetCode保持手感其中動(dòng)態(tài)規(guī)劃、BFS/DFS、雙指針、鏈表操作這四類(lèi)題型是重點(diǎn)每天再花1小時(shí)專(zhuān)門(mén)過(guò)計(jì)算機(jī)基礎(chǔ)主要是數(shù)據(jù)結(jié)構(gòu)、計(jì)算機(jī)網(wǎng)絡(luò)、操作系統(tǒng)、數(shù)據(jù)庫(kù)這四個(gè)方向考前一天集中復(fù)習(xí)問(wèn)答題的答題思路特別是系統(tǒng)設(shè)計(jì)和排障類(lèi)的題目。5.2 模擬筆試很重要尤其是ACM模式如果你之前只在LeetCode上寫(xiě)代碼到了?？途W(wǎng)的筆試環(huán)境一定會(huì)不習(xí)慣。原因很簡(jiǎn)單LeetCode是函數(shù)式輸入?？途W(wǎng)是標(biāo)準(zhǔn)輸入輸出你需要自己解析輸入。這個(gè)切換不是你看一眼就能適應(yīng)的必須通過(guò)模擬環(huán)境來(lái)練。方法很簡(jiǎn)單去?？途W(wǎng)的編程題題庫(kù)里找一些“公司真題”來(lái)做并且要求自己只用牛客的在線編輯器不打開(kāi)本地IDE。開(kāi)始的時(shí)候你可能會(huì)覺(jué)得在線編輯器很別扭但適應(yīng)了之后考場(chǎng)上就會(huì)順利很多。我在考前做了大概10套模擬題每套都嚴(yán)格按120分鐘限制自己到真實(shí)筆試的時(shí)候在線編輯器用起來(lái)已經(jīng)很順手了。5.3 編程題的調(diào)試技巧先打日志再找邏輯漏洞考場(chǎng)上時(shí)間緊編譯器又不像本地IDE那么好調(diào)試很多人一旦出了bug就開(kāi)始瞎改代碼越改越亂。我自己的經(jīng)驗(yàn)是遇到答案不對(duì)時(shí)不要急著改邏輯先打日志。在幾個(gè)關(guān)鍵節(jié)點(diǎn)輸出中間結(jié)果比如數(shù)組的某個(gè)狀態(tài)、循環(huán)的某個(gè)變量值看看它和預(yù)期是否一致。通常來(lái)說(shuō)筆試編程題出錯(cuò)無(wú)非三種情況邊界條件沒(méi)處理好比如數(shù)組越界、空輸入、n0或n1。狀態(tài)沒(méi)有初始化正確比如動(dòng)態(tài)規(guī)劃的dp數(shù)組沒(méi)有賦值好。輸入解析問(wèn)題比如讀取了多余換行、字符串分割錯(cuò)誤。你通過(guò)日志能很快縮小范圍。如果打了日志還查不出來(lái)那就把代碼放一放先去看后面的題。不要在某一題上糾纏超過(guò)25分鐘這是筆試的大忌。有時(shí)候你換個(gè)角度回頭再來(lái)解反而一下就看出問(wèn)題了。5.4 心態(tài)與技術(shù)同等重要這點(diǎn)放在最后說(shuō)因?yàn)樗娴臅?huì)直接影響你的筆試結(jié)果。我記得第四批筆試當(dāng)天群里有人發(fā)消息說(shuō)“選擇題好難”“編程題第二題就開(kāi)始卡了”這些負(fù)面情緒很容易影響還在考試的同學(xué)。我當(dāng)時(shí)的做法是關(guān)掉手機(jī)不看考場(chǎng)外的任何消息按自己的節(jié)奏做題。筆試過(guò)程中一定會(huì)遇到不會(huì)的題這是正常的。不要因?yàn)橐坏李}影響后面的發(fā)揮。選擇題不會(huì)就蒙一個(gè)編程題不會(huì)就寫(xiě)暴力解法拿部分分問(wèn)答題不會(huì)也要先把自己的思考路徑寫(xiě)清楚。你要相信大部分人的體驗(yàn)和你是相似的你要比的是誰(shuí)在有限時(shí)間內(nèi)拿到的分更多而不是誰(shuí)能完美解答所有題目。我在這批筆試?yán)镉袔椎李}也是半蒙半猜的但最后的成績(jī)依然能進(jìn)入面試環(huán)節(jié)。這說(shuō)明大廠筆試并不是要求你滿分而是看你的綜合排名。所以每道題都盡量寫(xiě)一點(diǎn)東西交上去尤其是編程題哪怕只通過(guò)20%的用例也可能比空著交卷的人多出不少分?jǐn)?shù)。攜程春招技術(shù)通用崗的第四批筆試我當(dāng)時(shí)考完之后的最大感受是它不是一個(gè)“背題就能過(guò)”的考試而是一場(chǎng)綜合能力的篩選。選擇題考你的知識(shí)面編程題考你的代碼功底問(wèn)答題考你的工程思維。三部分都不難但組合在一起如果想拿高分確實(shí)需要系統(tǒng)性的準(zhǔn)備。希望這篇文章能幫到你也祝你在攜程的春招里一切順利。