騰訊2016研發(fā)工程師筆試題二這份卷子到底在考什么以及我復盤后悟出的解題套路每年校招季總有讀者在后臺問我騰訊研發(fā)工程師的筆試題到底該怎么準備老實說單獨刷“某一年真題”的意義不大但如果你拿到的是2016年那一批二卷認真拆一遍反而很有價值——因為那一年的題目風格非常典型不考偏題怪題四平八穩(wěn)地覆蓋了C/C內(nèi)存布局、指針與數(shù)組的糾纏、操作系統(tǒng)進程與線程、TCP協(xié)議細節(jié)、數(shù)據(jù)結(jié)構(gòu)的復雜度邊界。換句話說它考的不是你背了多少API而是你對計算機基礎(chǔ)到底有沒有“真的懂”。這篇文章我就以2016研發(fā)工程師筆試題二為線索把這份卷子背后涉及的考點掰開揉碎講一遍。無論你是正在準備校招的應(yīng)屆生還是工作幾年想回頭補基礎(chǔ)的工程師這篇文章都能幫你建立一套“看到題目就知道它在考什么”的反射框架。1. C/C指針與數(shù)組2016年那批題里最陰險的“送分題”陷阱先說一個我在復盤時印象最深的點這份卷子C/C部分的題目表面看全是基礎(chǔ)實際上處處埋雷。尤其是指針和數(shù)組的關(guān)系幾乎每年必考而2016年二卷里的相關(guān)題目恰恰是區(qū)分“背過書”和“真會”的分水嶺。1.1 sizeof、strlen與數(shù)組名退化一個字節(jié)數(shù)引發(fā)的血案當年的選擇題里有一道非常經(jīng)典的題定義一個字符數(shù)組char str[] Hello問sizeof(str)和strlen(str)分別是多少?？雌饋砗唵蔚芏嗳藭栽凇皵?shù)組名什么時候退化成指針”這個點上。sizeof(str)在數(shù)組定義所在的作用域內(nèi)返回的是整個數(shù)組占用的字節(jié)數(shù)。Hello是字符串字面量末尾隱含一個\0所以數(shù)組實際大小是6個字節(jié)。而strlen(str)是運行時函數(shù)它從首地址開始數(shù)一直到遇到\0為止所以返回值是5。如果是void func(char arr[])在函數(shù)參數(shù)里char arr[]和char* arr是完全等價的此時sizeof(arr)返回的是指針大小64位平臺是8字節(jié)32位平臺是4字節(jié)而不是數(shù)組大小。這是數(shù)組名退化的典型場景數(shù)組名作為sizeof的操作數(shù)時不退化作為函數(shù)實參時退化成指向首元素的指針作為表達式參與運算時也退化。很多人在筆試里寫錯不是因為不知道sizeof和strlen的區(qū)別而是沒搞清“數(shù)組名在什么場景下不退化”。我復盤2016年這道題時專門把這三種情況列了一遍場景數(shù)組名行為sizeof結(jié)果數(shù)組定義作用域內(nèi)代表整個數(shù)組整個數(shù)組字節(jié)數(shù)函數(shù)參數(shù)傳遞退化為指針指針大小表達式運算退化為首元素地址按指針處理這里的關(guān)鍵是sizeof是編譯期運算符它在編譯時就能確定結(jié)果而strlen是庫函數(shù)必須在運行時掃描內(nèi)存。理解這一點后你就能推斷出sizeof不會觸發(fā)數(shù)組名退化因為它壓根不需要知道數(shù)組首地址只需要知道類型。1.2 指針運算與二維數(shù)組*(a1)[2]這類表達式怎么拆2016年二卷里還有一道讓我印象深刻的二維數(shù)組題大意是定義int a[3][4]問*(a1)[2]或者*(*(a1)2)這類表達式的值是什么。這種題的本質(zhì)是考察a、a[0]、a[0][0]在類型上有什么區(qū)別。核心規(guī)律只有一條數(shù)組名在表達式中退化指向首元素而二維數(shù)組的首元素是a[0]a[0]又是一個一維數(shù)組。所以a的類型是int (*)[4]即指向包含4個int的一維數(shù)組的指針a1指向a[1]也就是整個第二行*(a1)取出第二行這個數(shù)組類型退化為int*指向a[1][0]*(a1)2就是在第二行內(nèi)偏移2個int指向a[1][2]*(*(a1)2)最終取出a[1][2]的值。最容易錯的寫法是*(a1)[2]。這里要特別注意運算符優(yōu)先級[]的下標優(yōu)先級高于*解引用所以*(a1)[2]實際上等價于*((a1)[2])即先做下標運算(a1)[2]這等價于a[3]再解引用就是a[3][0]。這已經(jīng)越界了——a[3]超出了a[0]到a[2]的范圍。我在給新人講這道題時都會強調(diào)一個習慣遇到復雜表達式先畫括號再翻譯成“指針往哪走、走幾步”。不要試圖心算筆試時草稿紙上畫一個二維數(shù)組的內(nèi)存格子圖比什么都管用。1.3 筆試題里的C對象模型內(nèi)存布局與虛函數(shù)指針2016年二卷的C部分考了一道帶虛函數(shù)的類繼承題。這類題考察的核心是C對象模型一個對象的內(nèi)存布局是什么樣的虛函數(shù)指針放在哪里多重繼承時怎么偏移。簡單說一個類如果含有虛函數(shù)編譯器會給這個類生成一張?zhí)摵瘮?shù)表vtable每個對象里自動增加一個虛函數(shù)指針vptr指向這張表。對象的內(nèi)存布局通常是vptr在最前面低地址然后是成員變量。繼承時如果子類覆蓋了父類的虛函數(shù)子類的vptr指向的虛函數(shù)表里對應(yīng)表項會被替換為子類的實現(xiàn)。筆試中常見的考法有兩種問sizeof一個含有虛函數(shù)的對象是多少。比如一個類有int a和virtual void f()在64位平臺下int占4字節(jié)vptr占8字節(jié)由于對齊對象大小是16字節(jié)不是12字節(jié)因為要對齊到8字節(jié)邊界。問通過基類指針調(diào)用虛函數(shù)時實際調(diào)用的是哪個版本。這考察的是動態(tài)綁定如果函數(shù)是虛的調(diào)用走vptr查表如果不是虛的編譯期根據(jù)靜態(tài)類型決定。這類題目說難不難但很考驗你有沒有真正讀過對象布局。我建議備考時拿gcc的-fdump-class-hierarchy編譯選項把類的布局dump出來看一眼一目了然。比死記硬背“vptr在對象頭”要可靠得多。1.4 復盤心得為什么C/C在騰訊筆試題里占比這么重從2016年這批題目來看C/C相關(guān)考點占了近三分之一的分值。這和騰訊的技術(shù)棧選擇有直接關(guān)系——很多底層組件、網(wǎng)絡(luò)框架、游戲引擎都是用C/C寫的研發(fā)工程師如果連內(nèi)存和指針都玩不轉(zhuǎn)后續(xù)培養(yǎng)成本會非常高。所以筆試階段他們就會用這些“基礎(chǔ)但易錯”的題目做過濾。備考時不要只刷LeetCode一定要專門補一遍C/C的語言細節(jié)特別是《深入理解計算機系統(tǒng)》第三章《C Primer》的前半部分把指針、數(shù)組、內(nèi)存布局、虛函數(shù)這幾塊徹底吃透。2. 操作系統(tǒng)與Linux進程、線程與內(nèi)存分布這些知識點是2016年卷子的“半壁江山”如果說C/C是騰訊筆試的第一大考點那操作系統(tǒng)絕對能排第二。2016研發(fā)工程師筆試題二里進程與線程、內(nèi)存管理、死鎖、Linux命令這些題目大概占了四分之一。這一節(jié)我重點復盤幾類高頻題目和它們背后的原理。2.1 進程和線程一個fork()出來的問題能繞暈多少人我記得那份卷子里有一道典型的fork題程序一開始調(diào)用一次fork()然后父進程和子進程分別再調(diào)用一次fork()問最后總共有多少個進程。這種題考察的核心是fork的語義fork調(diào)用一次返回兩次父進程返回子進程PID子進程返回0。解題的正確姿勢是畫進程樹。假設(shè)進程P0開始P0調(diào)用第一次fork產(chǎn)生P1此時進程數(shù)變?yōu)?P0和P1各自繼續(xù)執(zhí)行到第二次forkP0產(chǎn)生P2P1產(chǎn)生P3進程數(shù)變?yōu)?。所以答案是4個進程。但實際筆試題目會比這個復雜比如可能在fork之后還有if分支子進程和父進程走不同的代碼路徑或者嵌套多個fork。這時候唯一可靠的方法就是逐層畫樹不要試圖心算。還有一個高頻考點是fork之后變量是否共享。很多人以為fork出來的子進程和父進程共享所有變量這是錯的。fork采用的是寫時拷貝COW機制剛fork完時子進程和父進程確實指向同一份物理內(nèi)存頁但只要有一方嘗試寫入內(nèi)核就會為它分配新的物理頁并拷貝內(nèi)容。所以從程序員的視角看fork之后父子進程的地址空間是隔離的子進程對變量的修改不會影響父進程。我在講解時會用一個生活化的類比fork就像復印一份文檔復印完兩人各拿一份你用筆在你的復印件上寫東西不會影響我手上的原件。雖然底層在寫之前其實是共享同一張紙但你一落筆它就自動復制了。這個機制理解透了遇到“fork后的全局變量”這類題就永遠不會錯。2.2 同步與互斥信號量、互斥鎖和死鎖的四個必要條件2016年卷子里有一道經(jīng)典的生產(chǎn)者消費者問題要求用信號量寫出偽代碼并解釋為什么這樣設(shè)計可以避免死鎖和競態(tài)。這類題的解題框架是固定的生產(chǎn)者要“先申請空緩沖區(qū)信號量再申請互斥鎖”消費者要“先申請滿緩沖區(qū)信號量再申請互斥鎖”。這里有一個容易忽略的細節(jié)為什么必須先申請資源信號量、后申請互斥鎖因為如果把順序反過來——先鎖緩沖區(qū)再等空位——一旦緩沖區(qū)滿了生產(chǎn)者會拿著鎖阻塞等待消費者又進不去緩沖區(qū)消費就死鎖了。死鎖的四個必要條件——互斥、持有并等待、不可剝奪、循環(huán)等待——是必背內(nèi)容但更重要的是遇到題目會判斷。比如“兩個線程各自持有一把鎖然后嘗試獲取對方的鎖”這就是典型的循環(huán)等待。再比如“銀行家算法”的題目考察的是如何通過資源分配的安全性檢查避免系統(tǒng)進入不安全狀態(tài)。我在做這道題復盤時最深的體會是筆試里考死鎖從來不直接問“什么是死鎖”而是給出一個并發(fā)場景讓你分析是否可能死鎖或者讓你寫出不會死鎖的同步代碼。所以備考時要多看經(jīng)典并發(fā)場景生產(chǎn)者消費者、讀者寫者、哲學家就餐每一道都要能獨立默寫偽代碼并說清楚每個信號量初始值為什么是這個數(shù)。2.3 Linux基礎(chǔ)命令與系統(tǒng)編程筆試中“題面最短、信息量最大”的部分2016年二卷的Linux題也很有意思比如給出某個命令的執(zhí)行結(jié)果讓你反推命令是什么或者問某個命令的某個參數(shù)是干嘛的。這類題本質(zhì)考的是經(jīng)驗積累不抱佛腳很難拿分。高頻的Linux命令考察點包括grep文本搜索常配合-v反選、-E擴展正則、-r遞歸搜索awk按列處理文本awk {print $1, $3}這種是最基礎(chǔ)的sed流編輯器筆試?？約/old/new/g這種替換語法ps和top進程查看ps -ef、top -H顯示線程是出現(xiàn)過的高頻寫法netstat/ss端口與連接狀態(tài)查看筆試喜歡讓你找出監(jiān)聽某個端口的進程chmod權(quán)限修改chmod 755 file的含義要含得清清楚楚。我見過太多人在筆試里掛在這類題上原因不是不會Linux而是沒有系統(tǒng)整理過命令的常用參數(shù)。這里我建議準備一個在線速查表把所有高頻命令、高頻參數(shù)記一遍不用背全部但常見的幾十個參數(shù)一定要看到就能說出用途。2.4 內(nèi)存管理棧、堆、全局區(qū)、常量區(qū)一個對象到底活在哪個區(qū)操作系統(tǒng)和C/C經(jīng)常被放在一起考的一個點是內(nèi)存分區(qū)。2016年卷子里有一道題給了一段代碼問某個變量、某個指針、某個字符串常量分別存在哪個區(qū)域。這里我總結(jié)一套通用判斷流程如果是函數(shù)內(nèi)定義的普通局部變量在棧區(qū)stack如果是malloc/new申請的在堆區(qū)heap指針變量本身在棧上如果指針是局部變量的話如果是函數(shù)外的全局變量或static修飾的變量在全局區(qū)/靜態(tài)區(qū).data段或.bss段如果是字符串字面量一般在只讀常量區(qū).rodata編譯器通常會把它們放到只讀段。有一個經(jīng)典誤區(qū)需要特別提醒char *p hello和char arr[] hello完全不同。前者p指針在棧上假設(shè)是局部變量但它指向的字符串字面量在只讀常量區(qū)試圖p[0] H會觸發(fā)未定義行為通常是段錯誤后者arr是棧上數(shù)組字符串內(nèi)容被拷貝到棧里修改arr[0]是合法的。這一類題在筆試中屬于“一分都不能丟”的基礎(chǔ)題但丟分率極高。復盤2016年這批題目時我發(fā)現(xiàn)錯誤幾乎全部出在“沒區(qū)分指針變量本身和它指向的內(nèi)存區(qū)域”上。記住指針變量自己的位置和它指向的位置是兩回事答題時分開判斷。3. 計算機網(wǎng)絡(luò)與數(shù)據(jù)結(jié)構(gòu)騰訊筆試題里最“實用”的一趴考的是你寫沒寫過真實代碼2016研發(fā)工程師筆試題二里的網(wǎng)絡(luò)題和數(shù)據(jù)機構(gòu)題我個人認為是整份卷子里性價比最高的部分。為什么因為網(wǎng)絡(luò)題只要你理解TCP/IP的分層思想很多題可以從原理上推導出來不需要死記硬背而數(shù)據(jù)結(jié)構(gòu)題只要刷過一定量的LeetCode基本都能找到思路。3.1 TCP三次握手與四次揮手不只是背狀態(tài)還要理解為什么騰訊筆試的網(wǎng)絡(luò)題幾乎每年都會考TCP。2016年二卷里有一道連線題要求把TCP連接建立和斷開過程中的狀態(tài)變換排序。本質(zhì)上考的就是三次握手和四次揮手的狀態(tài)遷移。三次握手客戶端發(fā)送SYN進入SYN_SENT狀態(tài)服務(wù)端收到SYN回復SYNACK進入SYN_RCVD狀態(tài)客戶端收到SYNACK回復ACK進入ESTABLISHED狀態(tài)服務(wù)端收到ACK后也進入ESTABLISHED。四次揮手主動關(guān)閉方發(fā)送FIN進入FIN_WAIT_1被動關(guān)閉方回復ACK進入CLOSE_WAIT主動方收到ACK進入FIN_WAIT_2被動方發(fā)送完數(shù)據(jù)后發(fā)送FIN進入LAST_ACK主動方回復ACK進入TIME_WAIT等2MSL后關(guān)閉被動方收到ACK后進入CLOSED。很多資料只讓背狀態(tài)名但筆試真正想考察的是你是否理解為什么揮手需要四次而不是三次因為TCP是全雙工的每個方向上的連接必須單獨關(guān)閉。發(fā)送FIN只表示“我這邊沒有數(shù)據(jù)要發(fā)了”但不代表“我不接收你的數(shù)據(jù)了”所以被動方要先ACK等自己的數(shù)據(jù)發(fā)完再FIN。還有一種更細的考法為什么主動關(guān)閉方要進入TIME_WAIT并且等2MSL原因有兩個一是確保最后一個ACK能被對方收到如果丟了可以重發(fā)二是讓舊連接的所有報文在網(wǎng)絡(luò)中自然消失避免干擾后續(xù)使用相同端口的新連接。這個“為什么”比狀態(tài)名本身重要得多答題時如果能寫出來就是加分項。3.2 HTTP與狀態(tài)碼、Session與Cookie研發(fā)工程師必須張口就來的基礎(chǔ)2016年的網(wǎng)絡(luò)題還有一個高頻方向是HTTP。我記得有一道題給了幾個HTTP狀態(tài)碼讓選出含義錯誤的項。這要求你對常見狀態(tài)碼非常敏感200 OK請求成功301 Moved Permanently永久重定向302 Found臨時重定向304 Not Modified資源未修改可使用緩存401 Unauthorized未認證403 Forbidden已認證但無權(quán)限404 Not Found資源不存在500 Internal Server Error服務(wù)器內(nèi)部錯誤502 Bad Gateway網(wǎng)關(guān)錯誤503 Service Unavailable服務(wù)不可用。另外一道題考察Session和Cookie的區(qū)別。這類題在研發(fā)崗筆試里幾乎屬于送分題但并不保證每個人都拿得到。核心區(qū)別是維度的對比CookieSession存儲位置瀏覽器端服務(wù)器端安全性較容易被篡改較安全大小限制單條約4KB取決于服務(wù)器配置生命周期可長期存在一般隨會話結(jié)束失效衍生考法如果一個系統(tǒng)部署了多臺服務(wù)器Session存在單機上會導致用戶請求被負載均衡到其他機器時Session丟失。解決方案包括Session共享、Sticky Session、或者把Session數(shù)據(jù)放到Redis等外部存儲。這類分布式場景題在2016年之后的筆試題里越來越常見。3.3 數(shù)據(jù)結(jié)構(gòu)復雜度與典型算法從排序到二叉樹邊界條件才是判分點2016研發(fā)工程師筆試題二的數(shù)據(jù)結(jié)構(gòu)部分至少有一道排序算法選擇/復雜度計算題以及一道二叉樹相關(guān)題。排序算法的高頻考點是各排序算法的平均/最壞時間復雜度、空間復雜度、穩(wěn)定性以及適用場景。這里我建議準備一張表筆試前過一遍排序算法平均時間復雜度最壞時間復雜度空間復雜度穩(wěn)定嗎冒泡排序O(n^2)O(n^2)O(1)穩(wěn)定快速排序O(n log n)O(n^2)O(log n)不穩(wěn)定歸并排序O(n log n)O(n log n)O(n)穩(wěn)定堆排序O(n log n)O(n log n)O(1)不穩(wěn)定插入排序O(n^2)O(n^2)O(1)穩(wěn)定希爾排序約O(n^1.3)O(n^2)O(1)不穩(wěn)定快排的最壞情況是每次選的基準都是最大或最小值導致劃分極不均衡。一個進階考點是如何在數(shù)據(jù)基本有序時避免快排退化常見方案是隨機選擇基準或者在小區(qū)間內(nèi)改用插入排序。如果筆試問“數(shù)據(jù)量很大但內(nèi)存不夠應(yīng)該用什么排序算法”答案通常是歸并排序外部排序的基礎(chǔ)因為它可以分塊讀入、逐層合并。二叉樹的題目也很有代表性。比如給定前序遍歷和中序遍歷要求重建二叉樹并輸出后序遍歷。這個題我從2016年一直看到現(xiàn)在每年都有類似版本。解法不復雜前序遍歷的第一個節(jié)點是根在中序遍歷里找到根的位置左邊屬于左子樹右邊屬于右子樹然后遞歸。關(guān)鍵是把邊界條件寫對——遞歸時左子樹的區(qū)間是[inStart, rootIndex-1]右子樹是[rootIndex1, inEnd]別把端點搞混。3.4 算法題里的“隱藏要求”復雜度和邊界條件的表達質(zhì)量也是評分項我復盤2016年這批筆試時注意到一個現(xiàn)象騰訊的算法題通常不要求寫完整可運行的工程代碼但會給出一定的偽代碼空間。這意味著你可以用偽代碼表達但必須在注釋或關(guān)鍵步驟中體現(xiàn)出對時間復雜度和邊界條件的理解。比如一道經(jīng)典題找出一個數(shù)組里出現(xiàn)次數(shù)超過一半的數(shù)字。常規(guī)思路是排序后取中位數(shù)時間復雜度O(n log n)。但這道題的最優(yōu)解是Boyer-Moore投票算法時間復雜度O(n)、空間復雜度O(1)。如果你在規(guī)定空間里寫出了這個解法并且在代碼里說明“因為候選值要么是目標值要么可以被其他值抵消”面試官是能看出來你真的懂這塊知識點的。另外邊界條件一定要單獨處理比如數(shù)組為空、只有一個元素、不存在超過一半的數(shù)字等。很多人在LeetCode上刷題時習慣主函數(shù)只跑happy path筆試里就會漏掉這種用例。我的建議是每次寫完算法題花30秒列出所有邊界輸入在注釋里寫明你的代碼是怎么處理它們的。這是性價比極高的加分項。4. 沙盤推演用2016年二的幾道經(jīng)典題完整走一遍解題鏈路這一節(jié)我想換一種方式來做復盤不再按知識點逐個講而是選取幾道我記憶中2016年二卷里非常有代表性的題目按照“讀題-識別考點-設(shè)計解法-易錯點”這個鏈路完整推演一遍。這樣你也能看到我在拿到一道題時是怎么思考的。4.1 一道C語言綜合題從變量定義到內(nèi)存分區(qū)考的是系統(tǒng)思維題目大概是這樣的寫出下面代碼中a、p、str、ptr等變量或常量分別存儲在哪里以及它們的值。#include stdio.h #include stdlib.h int global_var 10; static int static_var 20; int main() { int local_var 30; int *ptr (int *)malloc(sizeof(int) * 4); char *str hello; char arr[] world; static int local_static 40; return 0; }識別考點這里考的不只是一個內(nèi)存分區(qū)而是多個內(nèi)存區(qū)域的綜合判斷。推演過程global_var是全局變量有初值存儲在.data段static_var是靜態(tài)變量有初值也存儲在.data段雖然它在文件作用域但加上static不影響存儲位置只影響鏈接可見性local_var是局部變量存儲在棧區(qū)ptr本身是一個局部指針變量存儲在棧區(qū)但它指向的malloc分配的內(nèi)存存儲在堆區(qū)堆內(nèi)存未初始化里面是隨機數(shù)據(jù)str是局部指針變量存儲在棧區(qū)它指向的字符串常量hello存儲在只讀數(shù)據(jù)段.rodataarr是局部數(shù)組數(shù)組名代表棧上的一塊連續(xù)內(nèi)存內(nèi)容是從只讀區(qū)拷貝過來的world注意arr本身在棧上local_static是函數(shù)內(nèi)靜態(tài)變量存儲在.data段或.bss取決于是否有初值。易錯點最容易錯的是char *str hello和char arr[] world的區(qū)別其次是忘了ptr變量本身在棧上而不是在堆上。很多人一看到malloc就條件反射地寫“堆”但題目問的是指針變量自身的位置不是指向的位置。答題時最好在題目旁邊畫一個簡易的內(nèi)存分區(qū)圖把每個變量都標進去基本不會錯。這道題我的經(jīng)驗是遇到“變量存儲位置”的題目先畫棧、堆、全局區(qū)、常量區(qū)四個方塊然后逐個變量歸類不要憑記憶直接寫答案否則很容易在細節(jié)處丟分。4.2 一道網(wǎng)絡(luò)綜合題TCP狀態(tài)診斷與連接管理另一道讓我印象深刻的題目是給出一段TCP連接的抓包截圖包含狀態(tài)和序列號的轉(zhuǎn)換要求判斷連接是否正常建立以及序列號的含義。識別考點TCP連接建立過程中序列號和確認號的語義。推演過程客戶端發(fā)送SYN序列號假設(shè)是x不帶數(shù)據(jù)包服務(wù)端回復SYNACK序列號為y確認號為x1客戶端回復ACK確認號為y1。這里有一個高頻考點為什么確認號是對方序列號加1因為在SYN報文里SYN標志位本身要消耗一個序列號所以即使沒有攜帶數(shù)據(jù)確認號也要在對方初始序列號基礎(chǔ)上加1。這個細節(jié)如果不懂后面做TCP重傳和滑動窗口題目時很容易出錯。這類題目還經(jīng)常結(jié)合netstat輸出讓你根據(jù)某個端口的狀態(tài)判斷連接處于什么階段。比如看到TIME_WAIT狀態(tài)的連接很多說明主動關(guān)閉方的連接正在等待2MSL超時屬于正常現(xiàn)象但如果你發(fā)現(xiàn)CLOSE_WAIT大量堆積就要趕緊查一下應(yīng)用是否沒有正確關(guān)閉socket。易錯點很多人會混淆CLOSE_WAIT和TIME_WAIT。這里我提供一個記憶技巧CLOSE_WAIT是被動關(guān)閉方等待自己應(yīng)用層調(diào)用close的狀態(tài)TIME_WAIT是主動關(guān)閉方在發(fā)完最后一個ACK后等待的狀態(tài)。誰的機器上什么狀態(tài)多往往能反推出誰是主動方、誰是被動方、毛病出在哪個環(huán)節(jié)。4.3 一道數(shù)據(jù)結(jié)構(gòu)題給前序和中序遍歷重建二叉樹題目已知一棵二叉樹的前序遍歷序列為ABDCE中序遍歷序列為DBACE求后序遍歷序列。識別考點二叉樹的遍歷序列與樹結(jié)構(gòu)重建。推演過程前序遍歷第一個字符是A所以根節(jié)點是A在中序遍歷DBACE中找到A左邊是DBC沒有左子樹的前半部分右邊是CE不對中序是D B A C E所以A左邊是DB右邊是CE前序第二個字符是B它在A的左子樹根節(jié)點所以B是A的左孩子中序DB中B左邊是D所以D是B的左孩子B右邊為空沒有右孩子前序接下來是D驗證了D是B左孩子然后是C說明A的右子樹根是C中序CE中C左邊為空右邊是E所以E是C的右孩子后序遍歷順序是左-右-根所以結(jié)果是D B E C A。易錯點如果中序序列中某個節(jié)點的左右子樹順序判斷錯誤后面整個樹都會重建錯。特別是當某個節(jié)點只有左子樹或只有右子樹的時候很容易把空的位置搞混。我的習慣是每確定一個節(jié)點就在兩個序列里把該節(jié)點劃掉然后劃分子樹區(qū)間這樣不容易亂。這類題目在筆試中屬于“看起來復雜但實際有固定套路”的題型。只要掌握了遞歸劃分區(qū)間的思想刷兩三道類似的題就能完全掌握。4.4 從這幾道題看騰訊出題邏輯基礎(chǔ)、原理、邊界三者缺一不可推演完這三道題你會發(fā)現(xiàn)騰訊的筆試題有一個明顯特征題目本身不超綱但考察方式非常強調(diào)原理和邊界。它很少讓你從零寫一個紅黑樹或?qū)崿F(xiàn)一個線程池而是給你一個看似簡單的場景考察你是不是真的理解背后的機制以及能不能處理正常情況之外的邊界。所以備考時不要只追求“刷了多少題”而要對每一個知識點問自己三個問題它的底層原理是什么它的邊界條件是什么如果我在真實系統(tǒng)里寫這段代碼哪里最可能出bug如果你能對大綱里的核心知識點都回答出這三個問題那無論筆試題怎么變你都不會慌。5. 實戰(zhàn)復盤總結(jié)備考這道卷子我的時間分配和資料建議最后分享一下我在備考騰訊2016研發(fā)工程師筆試題二這類試卷時實際采用的時間分配和資料選擇。這套思路也適用于其他大廠以基礎(chǔ)為主的筆試題。5.1 時間分配按分值比重倒推復習優(yōu)先級如果你手頭有一份歷年真題最科學的做法不是順著做而是先統(tǒng)計考點分布再按分值倒推復習時間。以2016年二卷為例我當時的統(tǒng)計結(jié)果大概是知識模塊估計分值占比建議復習時間占比C/C基礎(chǔ)與內(nèi)存模型30%25%操作系統(tǒng)與Linux25%25%網(wǎng)絡(luò)與分布式基礎(chǔ)20%20%數(shù)據(jù)結(jié)構(gòu)與算法20%25%其他邏輯題、智力題等5%5%注意算法復習時間占比我反而調(diào)高了5%因為數(shù)據(jù)的結(jié)構(gòu)雖然分值不是最高但它是唯一一個“刷題效果立竿見影”的模塊多刷一道就多拿一道的分。而C/C基礎(chǔ)雖然分值高但邊際效益遞減吃透核心考點后再花大量時間死磕細節(jié)性價比不高。5.2 資料清單不貪多但每一本都要吃得透透的市面上準備大廠筆試的資料實在太多我的建議是精讀三到四本不要貪多嚼不爛《深入理解計算機系統(tǒng)》CS:APP應(yīng)對C/C內(nèi)存布局、指針、進程、虛擬內(nèi)存等考點是性價比最高的一本書。重點看第2、3、9章。《操作系統(tǒng)概念》恐龍書或國內(nèi)教材的進程/線程、同步、死鎖、內(nèi)存管理章節(jié)操作系統(tǒng)筆試的考點覆蓋?！队嬎銠C網(wǎng)絡(luò)自頂向下方法》重點看TCP、HTTP、DNS等應(yīng)用層和傳輸層內(nèi)容?！秳χ窸ffer》 LeetCode高頻題清單刷題的主力重點練數(shù)組、鏈表、二叉樹、動態(tài)規(guī)劃和字符串題。Linux命令不建議專門看書直接在線上找一個命令速查手冊每天花20分鐘過一遍常用參數(shù)連續(xù)看一周就足夠了。筆試考Linux通常不會太深關(guān)鍵是“見過、有印象”。5.3 復盤時最容易忽略的盲區(qū)手寫代碼的規(guī)范度最后一個想提醒的點是筆試中手寫代碼包括偽代碼的規(guī)范度。有不少人算法思路很清晰但寫出來的代碼縮進混亂、變量命名隨意、缺少注釋這在閱卷人眼里會大大扣分。我的建議是備考時就養(yǎng)成習慣縮進統(tǒng)一最好用4空格變量名要有意義len、index、rootValue這類一眼能看懂核心邏輯旁邊加一行注釋說明你“為什么這么做”寫完代碼后用幾秒鐘過一遍邊界條件在注釋里補充說明。這樣做短期內(nèi)可能顯得慢但一旦形成習慣筆試時你不會覺得是負擔反而能幫你理清思路減少低級錯誤。說到底筆試不只是給閱卷人看的也是你自己思維過程的外化。寫得規(guī)范你的思路也會更清晰?；氐津v訊2016研發(fā)工程師筆試題二這份卷子它雖然已經(jīng)是很多年前的題了但背后的考察邏輯放在今天依然成立基礎(chǔ)知識的深度理解、邊界條件的敏感性、以及把理論轉(zhuǎn)化為動手實踐的能力。哪怕你不準備去大廠按這個標準練習一遍對自己的技術(shù)底子也是一次實打?qū)嵉募庸獭?