聊到阿里巴巴2015基礎(chǔ)平臺(tái)研發(fā)工程師實(shí)習(xí)生筆試很多人的第一反應(yīng)是當(dāng)年這些題放到現(xiàn)在依然能勸退一大片。那時(shí)候阿里正在大規(guī)模建設(shè)自研基礎(chǔ)設(shè)施基礎(chǔ)平臺(tái)研發(fā)崗做的就是存儲(chǔ)、消息、調(diào)度、網(wǎng)絡(luò)這類底層組件所以筆試幾乎不考花哨的項(xiàng)目經(jīng)歷上來全是計(jì)算機(jī)基礎(chǔ)硬功夫。這篇文章不打算復(fù)述具體的原始試卷而是把這類筆試背后真正想考察的東西拆開來講考了哪些方向、每類題目背后的原理是什么、如果現(xiàn)在讓我重新準(zhǔn)備我會(huì)怎么復(fù)習(xí)。這篇內(nèi)容適合幾類人看正在準(zhǔn)備大廠基礎(chǔ)架構(gòu)方向?qū)嵙?xí)面試的同學(xué)、剛接觸后端但想往底層走的研發(fā)以及純粹想知道“阿里基礎(chǔ)平臺(tái)筆試到底有多硬核”的吃瓜群眾。無論你是哪一類看完至少能少走很多彎路。1. 基礎(chǔ)平臺(tái)研發(fā)實(shí)習(xí)生筆試到底在考什么1.1 崗位畫像基礎(chǔ)平臺(tái)研發(fā)是做什么的先說清楚崗位定位?；A(chǔ)平臺(tái)研發(fā)工程師在阿里內(nèi)部不是一個(gè)寫業(yè)務(wù)接口的崗位而是負(fù)責(zé)支撐所有上層業(yè)務(wù)的基礎(chǔ)設(shè)施比如分布式文件系統(tǒng)、KV存儲(chǔ)、消息中間件、服務(wù)注冊(cè)中心、容器調(diào)度平臺(tái)、網(wǎng)絡(luò)接入層。這些組件的特點(diǎn)是并發(fā)量大、延遲要求極致、故障影響面廣一旦出問題就是全站級(jí)別的故障。所以這個(gè)崗位對(duì)候選人的要求非?！暗讓印薄Ｐ枰愣瓹/C或Java底層運(yùn)行機(jī)制懂操作系統(tǒng)如何管理內(nèi)存和調(diào)度線程懂TCP/IP協(xié)議棧的細(xì)節(jié)懂Linux環(huán)境下如何排查問題。2015年前后阿里還在大力投入自研中間件和存儲(chǔ)系統(tǒng)實(shí)習(xí)生筆試自然也更偏向這些底層能力而不是框架使用經(jīng)驗(yàn)。1.2 筆試整體定位基本功篩選器實(shí)習(xí)生筆試不像社招面試那樣有大量項(xiàng)目深度追問它更像一個(gè)篩子先把不具備基礎(chǔ)能力的候選人過濾掉。2015年那會(huì)兒的筆試題型大致包括選擇題、簡(jiǎn)答題、手寫代碼題內(nèi)容覆蓋C語言內(nèi)存、操作系統(tǒng)并發(fā)、網(wǎng)絡(luò)協(xié)議、數(shù)據(jù)結(jié)構(gòu)算法、Linux命令。整體難度不算變態(tài)但覆蓋面廣任何一塊有短板都會(huì)丟分。為什么這么設(shè)計(jì)因?yàn)榛A(chǔ)平臺(tái)研發(fā)的日常工作就是和這些底層概念打交道。如果你連“進(jìn)程和線程的區(qū)別”都說不清楚寫生產(chǎn)者消費(fèi)者模型時(shí)不知道該用鎖還是信號(hào)量那后面培養(yǎng)成本會(huì)非常高。筆試就是在用最短的時(shí)間驗(yàn)證候選人是否具備底層系統(tǒng)的“常識(shí)感”。2. 一塊一塊拆解筆試核心考點(diǎn)2.1 C/C指針、內(nèi)存和不過時(shí)的底層功C/C幾乎是每年必考原因很簡(jiǎn)單存儲(chǔ)、網(wǎng)絡(luò)這類基礎(chǔ)組件大量使用C/C編寫對(duì)性能的要求決定了你沒法完全避開裸指針和手動(dòng)內(nèi)存管理。常見考題有這樣幾類sizeof的運(yùn)算結(jié)果比如sizeof(指針)、sizeof(數(shù)組名)的區(qū)別內(nèi)存對(duì)齊規(guī)則以及結(jié)構(gòu)體大小的計(jì)算指針數(shù)組、數(shù)組指針、函數(shù)指針的聲明和用法內(nèi)存泄漏、懸空指針、野指針的成因手寫memcpy、strcpy這類基礎(chǔ)函數(shù)我記得很多人在sizeof上翻車。比如一個(gè)int *psizeof(p)在64位系統(tǒng)上是8字節(jié)但sizeof(*p)是4字節(jié)。這個(gè)如果不理解sizeof是編譯期運(yùn)算符只看表象就容易記混。內(nèi)存對(duì)齊更是典型考點(diǎn)struct { char a; int b; }在常見32位編譯器下大小不是5而是8因?yàn)閕nt要對(duì)齊到4字節(jié)邊界char a后面會(huì)填充3個(gè)字節(jié)。這類題目的關(guān)鍵不是背答案而是理解“變量在內(nèi)存里到底怎么排布”。建議準(zhǔn)備時(shí)動(dòng)手寫幾個(gè)結(jié)構(gòu)體用offsetof和printf打印地址偏移徹底搞懂對(duì)齊規(guī)則比死記硬背強(qiáng)得多。2.2 操作系統(tǒng)進(jìn)程線程與并發(fā)原語基礎(chǔ)平臺(tái)研發(fā)每天要處理高并發(fā)所以操作系統(tǒng)里的進(jìn)程線程模型、同步互斥、死鎖、調(diào)度這些都可能是考點(diǎn)。常見題目進(jìn)程和線程的區(qū)別從資源分配和調(diào)度的角度講死鎖產(chǎn)生的四個(gè)必要條件怎樣破壞死鎖生產(chǎn)者消費(fèi)者模型用信號(hào)量和互斥鎖分別怎么實(shí)現(xiàn)什么是競(jìng)爭(zhēng)條件什么場(chǎng)景下需要原子操作用戶態(tài)和內(nèi)核態(tài)的區(qū)別系統(tǒng)調(diào)用的開銷來自哪里這類題靠背概念也能拿一部分分但要拿高分必須會(huì)舉例。比如解釋進(jìn)程線程區(qū)別時(shí)可以說進(jìn)程是資源分配的基本單位線程是CPU調(diào)度的基本單位同一個(gè)進(jìn)程內(nèi)的線程共享地址空間和文件描述符但也因此需要同步機(jī)制保護(hù)共享數(shù)據(jù)。我建議把生產(chǎn)者消費(fèi)者模型親手寫一遍用C語言pthread實(shí)現(xiàn)或者用Java的wait/notify實(shí)現(xiàn)理解“緩沖區(qū)滿時(shí)生產(chǎn)者等待緩沖區(qū)空時(shí)消費(fèi)者等待”這兩個(gè)條件。筆試時(shí)如果讓你寫偽代碼至少不會(huì)卡殼。2.3 網(wǎng)絡(luò)TCP/IP是平臺(tái)工程師的母語網(wǎng)絡(luò)知識(shí)在基礎(chǔ)平臺(tái)研發(fā)面試?yán)餀?quán)重很高尤其是TCP/IP協(xié)議。2015年時(shí)的筆試題出現(xiàn)過不少關(guān)于TCP狀態(tài)、連接管理、阻塞與非阻塞IO的問題例如TCP三次握手、四次揮手的過程為什么需要TIME_WAITTCP和UDP的區(qū)別什么場(chǎng)景選哪個(gè)粘包與拆包的原因和解決辦法什么是阻塞IO、非阻塞IO、IO多路復(fù)用select、poll、epoll的區(qū)別和適用場(chǎng)景很多人能背出三次握手的序列但不一定理解為什么是三次而不是兩次。本質(zhì)是防止已經(jīng)失效的連接請(qǐng)求突然又傳到服務(wù)器導(dǎo)致服務(wù)器建立無用連接。如果要答好這道題最好從“雙方都需要確認(rèn)對(duì)方的收發(fā)能力”這個(gè)角度來解釋。TIME_WAIT也是一個(gè)高頻考點(diǎn)。主動(dòng)關(guān)閉連接的一方會(huì)進(jìn)入TIME_WAIT狀態(tài)等待2MSL原因一是保證最后一個(gè)ACK能到達(dá)對(duì)方二是讓舊連接的報(bào)文在網(wǎng)絡(luò)中自然消失避免影響新連接。基礎(chǔ)平臺(tái)研發(fā)經(jīng)常要處理高并發(fā)短連接TIME_WAIT過多就是一個(gè)經(jīng)典問題面試官很樂意從一個(gè)知識(shí)點(diǎn)延伸到線上排查。2.4 數(shù)據(jù)結(jié)構(gòu)與算法不刷題真的不行基礎(chǔ)平臺(tái)研發(fā)的筆試算法題不會(huì)特別偏但很看代碼基本功。常見類型包括鏈表反轉(zhuǎn)、鏈表判環(huán)、合并兩個(gè)有序鏈表數(shù)組去重、Top K、K個(gè)一組翻轉(zhuǎn)鏈表二叉樹前中后序遍歷、層序遍歷、最近公共祖先手寫快速排序、歸并排序并分析復(fù)雜度哈希表的實(shí)現(xiàn)原理哈希沖突有哪些解決辦法這些題猛一看都是LeetCode基礎(chǔ)題但筆試要求手寫沒有IDE提示還要注意變量名和邊界條件難度就上來了。比如鏈表反轉(zhuǎn)遞歸和迭代兩種寫法都要會(huì)如果面試官讓你寫“每K個(gè)節(jié)點(diǎn)一組反轉(zhuǎn)”就非?？简?yàn)鏈表操作的清晰度。在2015年那個(gè)時(shí)間點(diǎn)更強(qiáng)調(diào)對(duì)經(jīng)典算法的理解。準(zhǔn)備時(shí)不要只刷題要把每種排序的時(shí)間復(fù)雜度、穩(wěn)定性、適用場(chǎng)景寫下來能講清楚為什么快排平均是O(n log n)最壞為什么退化成O(n^2)。2.5 Linux與調(diào)試平臺(tái)研發(fā)的日常工具作為基礎(chǔ)平臺(tái)研發(fā)Linux是主要工作環(huán)境。筆試?yán)锟赡艹霈F(xiàn)一些Linux命令和系統(tǒng)調(diào)試方法難度不高但很實(shí)用。比如如何查看進(jìn)程的CPU和內(nèi)存占用top、ps、free如何查看端口監(jiān)聽狀態(tài)netstat、ss如何查看文件被哪個(gè)進(jìn)程占用lsof如何使用gdb查看堆棧strace跟蹤系統(tǒng)調(diào)用如何查看網(wǎng)絡(luò)連接狀態(tài)定位TCP連接數(shù)過高的問題這些題不會(huì)讓你寫很長(zhǎng)命令而是通過場(chǎng)景題來考察比如“一臺(tái)機(jī)器CPU使用率飆升你如何定位是哪個(gè)進(jìn)程、哪段代碼引起的”。如果你只是機(jī)械地背過命令不理解top輸出里的%CPU、load average含義很容易答偏。我當(dāng)年遇到過一道比較有區(qū)分度的題線上服務(wù)出現(xiàn)大量TIME_WAIT連接給出排查思路。正確的路徑是先用ss -s或netstat統(tǒng)計(jì)連接狀態(tài)再用ss -tan state time-wait查看具體地址然后根據(jù)業(yè)務(wù)是短連接還是長(zhǎng)連接決定調(diào)整tcp_tw_reuse參數(shù)還是優(yōu)化服務(wù)端連接池。這個(gè)排查鏈路現(xiàn)在看依然經(jīng)典。2.6 分布式基礎(chǔ)面試中體現(xiàn)加分項(xiàng)2015年基礎(chǔ)平臺(tái)筆試對(duì)分布式的要求還不算深入但已經(jīng)有概念性題目比如CAP理論怎么理解分布式系統(tǒng)為什么不能同時(shí)滿足三者一致性哈希的原理和應(yīng)用場(chǎng)景負(fù)載均衡有哪些策略什么是主從復(fù)制、哨兵機(jī)制一致性協(xié)議Paxos/Raft的基本思想這些題目不為難實(shí)習(xí)生主要是看有沒有接觸過分布式系統(tǒng)的基本概念?；卮餋AP時(shí)可以舉具體例子在分布式存儲(chǔ)里如果網(wǎng)絡(luò)分區(qū)發(fā)生你選擇保證可用性就會(huì)返回舊數(shù)據(jù)犧牲一致性選擇保證一致性就得拒絕請(qǐng)求犧牲可用性。2015年阿里很多中間件都在解決這類問題所以筆試具備這種思維會(huì)很加分。準(zhǔn)備這部分不需要多深但要把一致性哈希的“加入節(jié)點(diǎn)后只有少量key需要遷移”講明白最好還能說明為什么用虛擬節(jié)點(diǎn)解決數(shù)據(jù)傾斜問題。這體現(xiàn)了你對(duì)真實(shí)工程問題的理解而不是背教科書。3. 幾類高頻筆試真題的解題思路復(fù)盤3.1 手寫內(nèi)存拷貝函數(shù)認(rèn)真審題手寫memcpy是C語言筆試的經(jīng)典題看起來簡(jiǎn)單但有兩個(gè)坑一是要處理內(nèi)存重疊二是要返回目標(biāo)地址。很多人只實(shí)現(xiàn)了最簡(jiǎn)單的字節(jié)復(fù)制沒考慮dest和src地址有重疊時(shí)可能覆蓋數(shù)據(jù)。一個(gè)相對(duì)完整的實(shí)現(xiàn)思路是這樣的如果dest在src后面且重疊區(qū)域會(huì)導(dǎo)致正向拷貝覆蓋源數(shù)據(jù)需要從尾部開始拷貝否則從頭部開始拷貝。具體可以用指針位置比較而不需要額外分配內(nèi)存。如果面試官允許使用標(biāo)準(zhǔn)庫函數(shù)也可以借助memmove但自己實(shí)現(xiàn)時(shí)要明白memmove的處理邏輯。這類題得分的關(guān)鍵是邊界條件。空指針判斷、長(zhǎng)度為0的情況、地址重疊的情況一個(gè)都不能漏。寫完之后自己舉兩個(gè)例子驗(yàn)證比如memcpy(p3, p, 10)和memcpy(p, p3, 10)看看是否能正確復(fù)制。3.2 判定大小端一個(gè)union就搞定大小端問題也常出現(xiàn)在基礎(chǔ)題或簡(jiǎn)答題里。題目通常是“寫程序判斷當(dāng)前機(jī)器是大端還是小端”。最簡(jiǎn)單的做法是定義一個(gè)聯(lián)合體包含一個(gè)int和一個(gè)char數(shù)組然后給int賦一個(gè)已知值比如1再檢查低地址字節(jié)的值。如果低地址字節(jié)是1說明低字節(jié)存在低地址就是小端否則是大端。#include stdio.h union endian_test { int value; char bytes[4]; }; int main() { union endian_test test; test.value 0x01; if (test.bytes[0] 0x01) { printf(little endian\n); } else { printf(big endian\n); } return 0; }為什么要掌握這個(gè)因?yàn)榫W(wǎng)絡(luò)字節(jié)序固定是大端而x86機(jī)器是小端做網(wǎng)絡(luò)通信時(shí)如果直接強(qiáng)轉(zhuǎn)指針去解析整數(shù)字段很容易踩坑?；A(chǔ)平臺(tái)研發(fā)涉及協(xié)議棧、序列化這種細(xì)節(jié)是基本功。3.3 多線程交替打印同步原語怎么選多線程題常見的問法有兩種一是寫代碼實(shí)現(xiàn)兩個(gè)線程交替打印奇偶數(shù)二是實(shí)現(xiàn)生產(chǎn)者消費(fèi)者。很多同學(xué)一上來就用sleep加忙等這在筆試?yán)飼?huì)被扣分因?yàn)槿鄙賹?duì)同步原語的理解。正確的思路是用條件變量或者信號(hào)量控制線程執(zhí)行順序。比如用C11的std::condition_variable加上一個(gè)共享變量表示當(dāng)前該誰打印每次打印完喚醒另一個(gè)線程。用信號(hào)量也行兩個(gè)信號(hào)量初始值一個(gè)為1一個(gè)為0分別控制奇偶線程的執(zhí)行權(quán)。關(guān)鍵點(diǎn)在于共享變量要被互斥鎖保護(hù)防止多個(gè)線程同時(shí)讀寫條件等待要放在循環(huán)里因?yàn)榭赡艹霈F(xiàn)偽喚醒。答題時(shí)把這兩個(gè)點(diǎn)寫出來面試官立刻知道你是真正寫過并發(fā)代碼而不是背模板。3.4 找出數(shù)組中出現(xiàn)次數(shù)超過一半的數(shù)字這是一道非常經(jīng)典的算法題。最樸素的做法是排序后取中間值復(fù)雜度O(n log n)更好的做法是摩爾投票法時(shí)間復(fù)雜度O(n)空間復(fù)雜度O(1)。思路是維護(hù)一個(gè)候選值和一個(gè)計(jì)數(shù)器遇到相同數(shù)字加一不同數(shù)字減一計(jì)數(shù)器歸零就更換候選值。因?yàn)槟繕?biāo)數(shù)字出現(xiàn)次數(shù)超過一半所以最后留下的候選值就是答案。int majorityElement(int* nums, int numsSize) { int candidate nums[0]; int count 1; for (int i 1; i numsSize; i) { if (count 0) { candidate nums[i]; count 1; } else if (nums[i] candidate) { count; } else { count--; } } return candidate; }這個(gè)題在當(dāng)年筆試?yán)锍霈F(xiàn)率很高不僅考算法思想更考寫代碼時(shí)對(duì)數(shù)組越界和空數(shù)組的處理。如果numsSize為0這段代碼會(huì)越界所以答題時(shí)一定要先判斷邊界。筆試環(huán)境里沒有測(cè)試用例邊界條件全靠自己敏感。4. 答題過程中的踩坑記錄與排查思路4.1 邊界條件代碼題失分的頭號(hào)原因我見過太多筆試代碼主體思路很正確但一運(yùn)行就崩潰原因幾乎都出在邊界條件上。比如寫鏈表反轉(zhuǎn)時(shí)沒有處理空鏈表和單節(jié)點(diǎn)鏈表寫字符串拷貝時(shí)沒有考慮源串和目標(biāo)串重疊寫二分查找時(shí)用(left right) / 2可能導(dǎo)致整數(shù)溢出。怎么避免寫完代碼之后養(yǎng)成在草稿紙上跑一個(gè)最小例子的習(xí)慣。手動(dòng)模擬幾個(gè)邊界輸入空輸入、只有一個(gè)元素、所有元素相同、目標(biāo)值在首尾。每個(gè)邊界都走一遍能發(fā)現(xiàn)大部分隱藏bug。這個(gè)習(xí)慣不是筆試練出來的是線上排查問題練出來的。4.2 對(duì)底層機(jī)制理解不深容易盲目套模板很多候選人準(zhǔn)備筆試時(shí)背了很多“標(biāo)準(zhǔn)答案”比如“進(jìn)程和線程的區(qū)別是什么”“TCP四次揮手是什么”但遇到變體題就懵了。原因在于沒有理解底層機(jī)制只記住了結(jié)論。舉個(gè)常見例子問“select為什么最多支持1024個(gè)文件描述符”。如果你只是背FD_SETSIZE是1024面試官再多問一句“能不能改”就卡住了。真正理解這個(gè)限制的話應(yīng)該知道select用固定大小的位圖管理fd集合位圖大小在編譯期確定而epoll沒有這個(gè)限制因?yàn)閮?nèi)核維護(hù)的是事件表。懂這個(gè)層面才算真正掌握。所以復(fù)習(xí)時(shí)不要只看答案要追著答案問“為什么”。每復(fù)習(xí)一個(gè)知識(shí)點(diǎn)順手在紙上畫出相關(guān)的數(shù)據(jù)結(jié)構(gòu)或狀態(tài)流轉(zhuǎn)比單純過知識(shí)點(diǎn)有效得多。4.3 時(shí)間分配別讓一道題毀掉整張卷子筆試題量大時(shí)間緊張最容易犯的錯(cuò)誤是在一道難題上死磕導(dǎo)致后面簡(jiǎn)單的題沒時(shí)間寫。2015年的筆試卷子結(jié)構(gòu)通常是前面選擇題和簡(jiǎn)答題后面幾道代碼題。我的經(jīng)驗(yàn)是先把能拿分的題全部做完再回頭啃難題。如果一道代碼題想了幾分鐘還沒有清晰思路至少寫下思路比如“這題可以先用哈希表統(tǒng)計(jì)再遍歷找結(jié)果”并寫出關(guān)鍵數(shù)據(jù)結(jié)構(gòu)定義。閱卷的時(shí)候老師會(huì)看解題思路哪怕代碼不完整也能拿部分分。另外手寫代碼時(shí)不要追求一次全對(duì)先把核心邏輯寫對(duì)再去補(bǔ)邊界和異常。很多同學(xué)一上來就想著處理各種異常結(jié)果主流程都沒寫完非常可惜。4.4 面試官想從筆試看到什么筆試不只是判斷對(duì)錯(cuò)更是觀察候選人的思維習(xí)慣。我后來參與過一些校招題目討論發(fā)現(xiàn)評(píng)卷重點(diǎn)往往落在幾個(gè)維度代碼是否規(guī)范變量命名是否清晰有沒有必要的注釋有沒有考慮異常分支復(fù)雜度是否達(dá)到最優(yōu)解。這個(gè)過程中字跡工整、格式清晰也很重要。在線筆試還好如果是紙質(zhì)筆試代碼堆成一團(tuán)很難抓到重點(diǎn)。建議按函數(shù)拆分分步寫每個(gè)步驟空一行。哪怕時(shí)間緊張也要讓閱讀者能輕松看出你的思路。5. 給當(dāng)年的自己一份準(zhǔn)備清單5.1 基礎(chǔ)要覆蓋到什么程度如果只想著通過筆試核心是把C/C基礎(chǔ)、操作系統(tǒng)、網(wǎng)絡(luò)、數(shù)據(jù)結(jié)構(gòu)和算法這四塊吃透。C/C要能自己實(shí)現(xiàn)動(dòng)態(tài)數(shù)組、鏈表、哈希表不是會(huì)用STL就行而是理解底層內(nèi)存分配和擴(kuò)容策略。操作系統(tǒng)要熟悉進(jìn)程線程模型、同步機(jī)制、死鎖最好能畫狀態(tài)轉(zhuǎn)換圖。網(wǎng)絡(luò)要能講清楚TCP狀態(tài)機(jī)和epoll的觸發(fā)模式。數(shù)據(jù)結(jié)構(gòu)與算法要保證常見題能寫出來并且能分析復(fù)雜度?；A(chǔ)平臺(tái)研發(fā)和普通后端開發(fā)的一個(gè)區(qū)別是它更加關(guān)注“一個(gè)請(qǐng)求從網(wǎng)卡到業(yè)務(wù)代碼再到返回整個(gè)鏈路上發(fā)生了什么”。準(zhǔn)備筆試時(shí)可以刻意用這個(gè)思路去串聯(lián)知識(shí)點(diǎn)網(wǎng)卡收到數(shù)據(jù)包后如何觸發(fā)中斷、數(shù)據(jù)如何從內(nèi)核緩沖區(qū)拷貝到用戶態(tài)、線程如何被喚醒、鎖如何保護(hù)共享狀態(tài)、數(shù)據(jù)如何序列化后發(fā)送出去。當(dāng)你把孤立的知識(shí)點(diǎn)連成一條線很多題目就不再難了。5.2 刷題之外的積累閱讀源碼、動(dòng)手實(shí)驗(yàn)筆試考的是基礎(chǔ)但想拿到更好的評(píng)級(jí)光刷題不夠。建議在準(zhǔn)備周期里實(shí)際編譯運(yùn)行一些小實(shí)驗(yàn)比如用C語言寫一個(gè)簡(jiǎn)單的線程池處理任務(wù)隊(duì)列用tcpdump抓一次HTTP請(qǐng)求的包分析三次握手過程自己實(shí)現(xiàn)一個(gè)LRU緩存用哈希表加雙向鏈表用strace跟蹤ls命令執(zhí)行了哪些系統(tǒng)調(diào)用這些實(shí)驗(yàn)?zāi)芗由顚?duì)底層原理的感性認(rèn)識(shí)。像LRU緩存看著很簡(jiǎn)單但當(dāng)你真正實(shí)現(xiàn)“哈希表映射到雙向鏈表節(jié)點(diǎn)get和put都是O(1)”的時(shí)候才會(huì)理解為什么雙向鏈表和哈希表能配合使用。2015年時(shí)很多資料還不像現(xiàn)在這么豐富我主要是靠讀開源代碼和寫博客來沉淀理解?，F(xiàn)在網(wǎng)上課程和面經(jīng)很多反而容易讓人只看不練。記住一句話動(dòng)手做過一次比看十篇面經(jīng)都管用。5.3 從2015年到現(xiàn)在的變化距離2015年已經(jīng)過去很久基礎(chǔ)平臺(tái)研發(fā)的內(nèi)容也變化很大。那時(shí)候云計(jì)算還沒有完全普及阿里很多基礎(chǔ)組件是自研的筆試題也更偏傳統(tǒng)底層開發(fā)現(xiàn)在的基礎(chǔ)平臺(tái)研發(fā)則更多涉及Kubernetes、容器網(wǎng)絡(luò)、云原生存儲(chǔ)、Service Mesh等新方向面試內(nèi)容也相應(yīng)擴(kuò)展了。但有一個(gè)東西沒變對(duì)計(jì)算機(jī)基礎(chǔ)知識(shí)的考察依然很重要。哪怕現(xiàn)在很多開發(fā)用Go、Java不需要手動(dòng)管理內(nèi)存但操作系統(tǒng)、網(wǎng)絡(luò)、并發(fā)的底層原理仍然是排查線上問題的依據(jù)。一個(gè)不懂TCP狀態(tài)的人很難理解服務(wù)端為什么出現(xiàn)大量CLOSE_WAIT一個(gè)不懂內(nèi)存模型的人很難調(diào)優(yōu)高并發(fā)緩存。所以這篇復(fù)盤雖然基于2015年的題目但核心知識(shí)點(diǎn)在今天的基礎(chǔ)平臺(tái)面試?yán)镆廊贿m用。建議你在準(zhǔn)備當(dāng)前面試時(shí)不要只追熱點(diǎn)先把經(jīng)典基礎(chǔ)補(bǔ)扎實(shí)再去了解云原生相關(guān)的新技術(shù)。5.4 推薦的復(fù)習(xí)路徑如果讓我列一個(gè)四周準(zhǔn)備計(jì)劃大致這樣安排第一周C/C與內(nèi)存。重點(diǎn)復(fù)習(xí)指針、數(shù)組、結(jié)構(gòu)體對(duì)齊、動(dòng)態(tài)內(nèi)存管理手寫常用字符串和內(nèi)存函數(shù)。第二周操作系統(tǒng)與并發(fā)。重點(diǎn)復(fù)習(xí)進(jìn)程線程模型、死鎖、信號(hào)量、條件變量手寫生產(chǎn)者消費(fèi)者和線程池。第三周網(wǎng)絡(luò)與Linux。重點(diǎn)復(fù)習(xí)TCP狀態(tài)機(jī)、IO模型、epoll用抓包工具配合驗(yàn)證同時(shí)練習(xí)常用排查命令。第四周數(shù)據(jù)結(jié)構(gòu)與算法。重點(diǎn)刷鏈表、數(shù)組、二叉樹相關(guān)題目每天至少手寫一道整理常見復(fù)雜度的推導(dǎo)。這四周的安排不是死規(guī)矩可以按自己基礎(chǔ)調(diào)整。但原則只有一個(gè)基礎(chǔ)不牢后面都是空中樓閣?；A(chǔ)平臺(tái)研發(fā)實(shí)習(xí)生筆試的題目再變考察的內(nèi)核還是這些。我個(gè)人在這些年里的體會(huì)是筆試更像是一個(gè)“照妖鏡”平時(shí)基礎(chǔ)扎不扎實(shí)一張卷子就能看出來。當(dāng)年我也有過準(zhǔn)備方向跑偏的時(shí)候花了大把時(shí)間看各種框架結(jié)果筆試?yán)镆坏揽蚣茴}都沒有反而栽在了一道簡(jiǎn)單的鏈表反轉(zhuǎn)上。那之后我就調(diào)整了策略所有面試準(zhǔn)備先從教科書級(jí)別的知識(shí)點(diǎn)開始再逐步往外擴(kuò)展?；A(chǔ)平臺(tái)研發(fā)尤其如此把底層的“為什么”弄明白后面學(xué)什么都快。如果你正在準(zhǔn)備這個(gè)方向的實(shí)習(xí)筆試希望這篇復(fù)盤能幫你少走點(diǎn)彎路。