1. 先別急著罵“八股文”——這個吐槽到底在吐槽什么我做了十來年開發(fā)帶過不少新人也當過很多次面試官。這幾年時不時聽到一句話計算機基礎理論就是“八股文”背了沒用工作根本用不上。說實話我第一次聽到這個說法的時候心里挺不是滋味的但也能理解這種情緒從哪來的?！鞍斯晌摹边@個印象很大程度上是被面試準備方式帶偏的。你去搜面經(jīng)會看到一堆讓人頭皮發(fā)麻的題目TCP三次握手為什么不是兩次、紅黑樹的旋轉過程、進程和線程的區(qū)別、虛擬內(nèi)存怎么映射……這些題目確實很“八股”因為很多人就是死記硬背答案背完就忘忘了再背。以這種狀態(tài)去理解計算機基礎理論當然會覺得這玩意兒就是個門檻跨過去就完了。但我要說的是另一件事把基礎理論和“背面試題”劃等號本身就是一個巨大的認知偏差。面試題只是基礎理論的最表層就像你通過“會背菜名”來評判一個人會不會做菜一樣荒謬。菜名背得再溜進了廚房還是抓瞎反過來真正會做菜的人不需要背菜名因為他知道糖和鹽怎么搭配、火候怎么控制、食材之間怎么反應。計算機基礎理論在開發(fā)工作里的角色恰恰就是“廚藝”本身而不是“菜名”。這話說出來可能有人覺得我在灌雞湯那我換一種說法。你寫業(yè)務代碼的時候遇到一個列表有上萬條數(shù)據(jù)每次查找都卡頓你要是懂哈希表的原理就知道加一層索引、換個數(shù)據(jù)結構就能解決你要是不懂就只能加服務器、上緩存花錢買性能問題還沒根治。你排查線上接口超時你要是懂TCP的重傳機制和擁塞控制就能判斷出是網(wǎng)絡抖動還是服務端處理慢你要是不懂就只能一個一個服務打印日志瞎猜一氣。這些不是面試場景是每天都會發(fā)生的真實工作場景。所以這篇文章我想認真聊聊計算機基礎理論為什么值得被強調(diào)以及它到底在什么層面上“有用”。我不會說它沒有糟粕也不會說所有理論都要背到滾瓜爛熟。我只會告訴你作為一個寫了很多年代碼、踩過無數(shù)坑的人我眼里的計算機基礎理論長什么樣以及它憑什么值得你花時間去啃。2. 算法與數(shù)據(jù)結構它不負責讓你“會寫代碼”但負責讓你“寫得好”聊到計算機基礎理論第一站繞不開算法與數(shù)據(jù)結構。這也恰恰是“八股文”吐槽的重災區(qū)因為面試幾乎必考背的人最多恨的人也最多。2.1 一個最簡單的例子indexOf和HashMap的差距我給你講個我實際遇到過的場景。早年間做后臺管理系統(tǒng)有個模塊要根據(jù)訂單號查用戶信息。訂單量不大也就幾千條最開始怎么做直接用一個數(shù)組存然后循環(huán)遍歷找到匹配的訂單號就返回。代碼寫起來很簡單幾行搞定測了一下響應時間十幾毫秒完全夠用。后來業(yè)務漲了訂單數(shù)據(jù)到了幾十萬條這個接口開始變慢最慢的時候能到一秒多。我當時的第一個反應是加緩存Redis一上確實快了不少但緩存擊穿的時候還是會卡。后來一個比較有經(jīng)驗的同事看了一眼代碼說了一句話“你為什么不用HashMap”我把數(shù)據(jù)結構改了以后查詢時間從幾百毫秒降到了不到一毫秒而且是在沒有任何緩存的情況下。這個例子特別樸素但它把數(shù)據(jù)結構的價值講透了。數(shù)組查找是O(n)HashMap查找是O(1)這個復雜度差異在數(shù)據(jù)量小的時候完全看不出來數(shù)據(jù)量一大就是天壤之別。你不需要背“哈希表沖突解決有哪幾種方式”這種面試題但你得知道“當你知道Key的時候用哈希表去查而不是循環(huán)”。這個認知不是靠背得來的是理解了哈希表“用空間換時間”的本質(zhì)之后自然會長在腦子里的。2.2 復雜度分析一桿秤衡量你的代碼能不能扛住流量數(shù)據(jù)結構和算法里還有一個特別容易被當成“八股”的概念就是時間復雜度和空間復雜度。很多人覺得大O表示法有什么用我寫業(yè)務代碼又不搞算法競賽。這么說吧你有沒有遇到過這種情況代碼本地跑得好好的一上線就被用戶投訴說卡得要死。你左查右查最后發(fā)現(xiàn)是一個不起眼的多層循環(huán)嵌套導致的。兩個for循環(huán)疊在一起數(shù)據(jù)量從一千漲到一萬執(zhí)行次數(shù)就翻了一百倍。如果你腦子里有一桿“復雜度”的秤寫這個循環(huán)的時候就會本能地算一下這個嵌套是O(n2)的數(shù)據(jù)量一大肯定扛不住得想辦法換一種實現(xiàn)。復雜度的價值在于它讓你在寫代碼的那一刻就能預判這段代碼在未來的數(shù)據(jù)規(guī)模下會表現(xiàn)成什么樣而不是等出事了再找原因。這不是什么高深的東西就是一個很樸素的工程判斷力。2.3 算法題和業(yè)務代碼之間的“翻譯”能力很多人吐槽算法題說“我工作中怎么可能需要寫一個紅黑樹”——說得對你確實不需要自己寫紅黑樹因為標準庫里已經(jīng)有了。但你需要知道Java的TreeMap底層就是紅黑樹它能在O(log n)時間內(nèi)完成插入、刪除、查找你需要知道當你想讓數(shù)據(jù)“有序地存儲、快速地查詢”時應該選TreeMap而不是HashMap。這就是從算法到業(yè)務的“翻譯”能力你不是去實現(xiàn)算法而是去識別業(yè)務場景里藏著哪個算法的影子。訂單要按照時間排序分頁查詢這背后是排序和二分查找的思想兩個集合要取交集去重這背后是哈希表的思想一個任務要分成多個子任務并行處理再合并結果這背后是分治的思想。你懂這些思想選型的時候就有底氣不懂就只能人云亦云別人用什么你就用什么出了問題也不知道怎么優(yōu)化。這兩種人的差距平時寫CRUD完全看不出來一到性能優(yōu)化、架構設計的場合高下立判。3. 操作系統(tǒng)與網(wǎng)絡原理線上事故排查的“地圖”不是用來背的如果說算法與數(shù)據(jù)結構是“內(nèi)功”那操作系統(tǒng)和網(wǎng)絡原理更像是“地圖”。平時你可能不會刻意看地圖但一旦你迷路了地圖就是救命的東西。線上事故排查就是我見過的最典型的“迷路”場景。3.1 一次線上OOM事故“內(nèi)存溢出”四個字背后的系統(tǒng)知識有一次我們線上服務頻繁報OOM內(nèi)存溢出重啟之后能好一陣子但過幾個小時又掛了。團隊里比較年輕的小伙伴第一反應是“內(nèi)存不夠了加內(nèi)存”。加了以后確實好了一陣但沒過多久又開始了。后來我們仔細排查發(fā)現(xiàn)是代碼里有個靜態(tài)集合不斷地往里塞數(shù)據(jù)沒有清理機制導致內(nèi)存只增不減。這個問題的本質(zhì)是對JVM內(nèi)存模型里的堆區(qū)、GC機制和內(nèi)存泄漏缺乏理解。你要是懂JVM的堆是干嘛的、垃圾回收是怎么判斷一個對象可回收的你就會知道“內(nèi)存溢出”不是一句籠統(tǒng)的報錯它背后有一套完整的機制哪些區(qū)域會溢出、什么情況下會觸發(fā)GC、什么樣的代碼模式會導致內(nèi)存無法回收。有了這張地圖排查起來就是有條不紊地排除而不是病急亂投醫(yī)。那個年輕伙伴后來跟我聊說上學時候學JVM感覺就是一堆概念什么新生代老年代、什么可達性分析覺得離自己很遠。經(jīng)歷這次事故以后他才明白這些東西不是用來應付面試的是用來“理解你的程序到底在干什么”的。這話我特別認同。3.2 接口超時TCP/IP知識在真實網(wǎng)絡故障中的應用再講一個網(wǎng)絡層的例子。有段時間我們對外提供的接口偶發(fā)超時客戶那邊反饋時好時壞。因為在公網(wǎng)上我們的第一反應是運營商網(wǎng)絡不穩(wěn)定但頻率越來越高覺得不對勁。排查過程很有意思。我們抓了包發(fā)現(xiàn)很多連接在建立之后數(shù)據(jù)包出現(xiàn)了重傳。TCP的重傳機制課本上是這么講的發(fā)送方發(fā)送數(shù)據(jù)后如果超過一定時間沒有收到ACK確認就會重傳。問題是為什么會有重傳是數(shù)據(jù)包真丟了還是延遲太大了后來發(fā)現(xiàn)是服務端有個參數(shù)配置不合理導致半連接隊列過小高并發(fā)下部分連接請求被丟棄客戶端那邊遲遲等不到響應只能觸發(fā)超時重傳。這里面的排查思路全靠對TCP連接建立過程、半連接隊列、全連接隊列這些概念的熟悉。你懂就能順著鏈路一層一層排查不懂就只能看到“超時”兩個字無從下手。3.3 并發(fā)問題的底層邏輯線程、鎖、上下文切換操作系統(tǒng)原理里還有一個讓很多人頭疼的部分就是進程、線程、并發(fā)、鎖。做業(yè)務開發(fā)的人都會用多線程但很多人只是會用API不知道背后發(fā)生了什么。我見過一個經(jīng)典的案例一個多線程程序理論上加了鎖就應該線程安全但上線后經(jīng)常出現(xiàn)數(shù)據(jù)不一致。排查到最后發(fā)現(xiàn)是用了不同的鎖對象導致鎖沒有真正起作用。這個問題倒過來看就是因為你理解了“鎖的本質(zhì)是讓多個線程互斥地訪問共享資源只有多個線程競爭同一把鎖的時候互斥才生效”所以才能一眼看出代碼里的邏輯漏洞。再比如為什么多線程不是開得越多越好因為線程的創(chuàng)建、銷毀、切換都是有開銷的這些開銷來自CPU上下文切換。你理解了這一點就不會盲目地“為了并發(fā)而并發(fā)”而是會去評估任務的類型是CPU密集型還是I/O密集型該用多少線程該不該用線程池這些判斷都建立在操作系統(tǒng)原理的基礎之上。所以操作系統(tǒng)和網(wǎng)絡原理這張“地圖”你平時拿在手里可能覺得沒什么用但真到了線上事故面前它就是你唯一能依靠的導航工具。4. 計算機組成原理與編譯原理它們定義了你能力的“天花板”聊完了操作系統(tǒng)和網(wǎng)絡再往底走一層就是計算機組成原理和編譯原理。這兩個領域被吐槽“八股”的聲音更大因為看起來離業(yè)務開發(fā)最遠。但我恰恰覺得它們決定了一個開發(fā)者能力的天花板在哪里。4.1 懂得CPU緩存才能理解“為什么這個寫法更快”很多人寫代碼追求的是“能跑就行”但對性能敏感的程序員追求的是“在同樣的硬件上我這代碼能壓榨出更極致的性能”。這中間的差距很多時候就來自計算機組成原理。舉個例子。同樣是遍歷一個二維數(shù)組按行遍歷和按列遍歷性能差距可以到好幾倍。原因在于CPU有緩存按行遍歷能更好地利用緩存局部性原理按列遍歷則會頻繁觸發(fā)緩存失效導致CPU不得不反復從主存讀取數(shù)據(jù)。你要是不懂CPU緩存機制看到這個性能差異會覺得是玄學懂了你就知道這是硬件的物理特性在起作用。再比如為什么有時候用位運算替代取模運算是優(yōu)化手段因為位運算直接操作二進制位而取模運算在CPU指令層面要付出更多的時鐘周期。這種程度的優(yōu)化在絕大多數(shù)業(yè)務代碼里確實用不上但在底層框架、游戲引擎、高性能中間件里就是實實在在的性能差距。4.2 語言只是工具編譯原理讓你從“使用者”變成“駕馭者”再來說編譯原理。這是“八股文”吐槽的重災區(qū)中的重災區(qū)。很多人的想法是我寫Java/Python用的是高級語言又不要自己寫編譯器學編譯原理干嘛我自己的體會是學編譯原理的最大價值不是讓你真的去寫一個編譯器而是讓你徹底理解“高級語言是怎么變成機器能理解的東西的”。這門課你學完以后再看很多技術問題會有一層全新的理解。比如為什么一些編程語言有“語法糖”本質(zhì)上是為了讓程序員寫起來更方便但最終還是要被“脫糖”成更底層的表示。理解了這一點你就知道語法糖不是魔法只是編譯過程中的一個轉換步驟遇到性能問題該去查什么心里有數(shù)。再比如泛型是怎么實現(xiàn)的不同語言的處理方式完全不同Java是類型擦除C是模板實例化。這兩種方案的差別你在業(yè)務代碼里可能永遠感覺不到但一旦遇到類型相關的坑懂編譯原理的人立刻就能定位問題不懂的人只能網(wǎng)上搜“Java泛型踩坑大全”。還有一個很實際的場景寫代碼的時候你有沒有遇到過“這段代碼明明看起來沒問題但編譯器就是要報錯”的情況懂編譯原理的人會從詞法分析、語法分析、類型檢查的角度去理解編譯器的報錯信息排查思路清晰效率極高不懂的人只能把報錯信息復制粘貼到搜索引擎里。4.3 底層原理決定了你在技術道路上能走多遠我觀察到一個規(guī)律工作三五年以后開發(fā)者會明顯分化為兩類。一類是“用框架的人”什么新技術出來就去學什么但永遠在追趕別人的步伐另一類是“造框架的人”或者說“能深入理解框架的人”無論什么技術到他手里他都能很快看懂它的設計思路和實現(xiàn)原理甚至能改進它。這兩類人的差別很大程度上就是對底層原理的掌握程度不同。一個懂編譯原理的人看很多框架的代碼會覺得似曾相識——很多框架的核心就是寫一個DSL領域特定語言讓你用一種更簡潔的方式描述需求然后框架內(nèi)部去解析、轉換、執(zhí)行。你如果不懂編譯原理只能把這個過程當成“魔法”用起來一臉懵懂的話你就能清晰地看到它每一步在做什么出問題時也能順著鏈路去排查。所以我說計算機組成原理和編譯原理定義的是你能力的天花板。你可以選擇不學它們依然可以找到工作、寫業(yè)務代碼但你的技術生涯很容易觸及一個上界再往上走會越來越吃力。不是說沒這批人就一定不行而是你面對的競爭者往往是懂的人差距會在某個時刻被拉得特別大。5. 面試背八股和真正懂原理差距究竟在哪——從兩個候選人的對比說起前面聊了很多理論層面的東西這一節(jié)我想把它落到一個非常具體的場景里面試。因為“八股文”這個詞的出現(xiàn)90%都和面試綁定在一起。我想用一個對比來說明同樣是面對一個基礎問題背答案的人和懂原理的人回答起來差別有多大。5.1 面試現(xiàn)場同一個問題兩種回答經(jīng)常問的一個問題是“TCP為什么需要三次握手而不是兩次”這可以說是一道經(jīng)典八股了。候選人A的答案是標準教科書版“因為TCP是可靠傳輸協(xié)議三次握手可以確認雙方的收發(fā)能力都正常。第一次握手客戶端確認了自己能發(fā)、服務端能收第二次握手服務端確認了自己能發(fā)、客戶端能收第三次握手客戶端確認了自己能收、服務端能發(fā)。”背得很流暢邏輯也沒錯。候選人B的回答是這樣的“三次握手本質(zhì)上是讓雙方確認彼此的發(fā)送和接收能力都是正常的這個確認過程最少需要三次。為什么不是兩次因為如果只有兩次握手服務端無法確認客戶端是否已經(jīng)收到了自己的握手響應。極端情況下如果第二次握手的報文在網(wǎng)絡中滯留客戶端遲遲沒收到就會觸發(fā)超時重傳重新發(fā)起握手這會導致服務端維持很多半開的連接浪費資源。三次握手之后客戶端主動發(fā)一個確認服務端才確定客戶端的狀態(tài)這個連接才是完整的?！蔽覠o意評判A和B誰“更正確”——A的回答沒有錯B的回答更完整、更深入。但作為面試官我?guī)缀趿⒖棠芘袛喑鰜鞟是背的B是理解的。因為B在回答的時候會主動提到“半開連接”“超時重傳”“資源浪費”這些實際場景的詞這些不是從標準的答案模板里背出來的是從對TCP機制的完整理解里長出來的。5.2 面試不只是為了“過”更是為了篩選真正理解的人從面試官的角度來說問基礎理論的目的從來不是為了刁難候選人也不是為了背誦大賽。我想知道的是這個候選人有沒有把基礎知識內(nèi)化成解決問題的能力還是說他只是把網(wǎng)上流傳的答案背下來碰巧通過了這輪面試你可能會說“那面試官為什么非要問這種問題明明很多工作根本用不上?！边@就回到一個現(xiàn)實問題面試官沒有太多時間觀察一個候選人真實的工作能力基礎理論成了一個性價比很高的“代理指標”。如果你連最基礎的概念都講不清那很難相信你在復雜問題上有深度思考的能力。這就像運動隊招生不會直接讓你去打一場正式比賽而是先測你的百米成績和立定跳遠——這些基礎素質(zhì)決定了你后續(xù)的訓練上限。當然這個“代理指標”并不完美確實存在“會背書但不會做事”的候選人。但作為一個通用篩選機制它能把“完全沒概念”的人篩掉剩下的人里真正懂原理的人概率就高很多。5.3 把“背八股”變成“搭體系”面試和工作是同一件事那么問題來了既然背八股不可取但又不能不準備面試到底應該怎么學我的建議是換個心態(tài)不要把基礎理論當成一門“考前突擊”的科目而是當成你知識體系里的骨架。骨架搭好了往上長肉學框架、學工具、學業(yè)務就很快骨架沒搭好學多少記多少而且很容易忘。舉個例子。你學Redis的時候如果腦子里有操作系統(tǒng)緩存的概念就能很快理解Redis為什么把數(shù)據(jù)存在內(nèi)存里、為什么性能那么高、為什么用單線程。你學消息隊列的時候如果腦子有進程間通信和網(wǎng)絡IO的概念就能理解為什么Kafka吞吐量高因為它用了順序寫和零拷貝——這背后的原理一個是操作系統(tǒng)的文件系統(tǒng)一個是計算機組成原理里的DMA直接內(nèi)存訪問和內(nèi)存映射。你學微服務的時候如果懂網(wǎng)絡協(xié)議就能理解服務間調(diào)用的超時重試、熔斷降級到底在解決什么問題?；A理論不是一門獨立的課程它是所有上層技術的“共同底座”。你發(fā)現(xiàn)沒有工作三五年以后真正拉開差距的不是你用過多少框架而是你面對一個新的技術時能不能快速讀懂它的底層邏輯。讀得懂就是降維打擊讀不懂就只能停留在調(diào)API的層面。這也就是我前面說的面試和工作其實是同一件事——都是在考察你有沒有真正的理解能力。你的基礎夠扎實面試中的表現(xiàn)是“聊出來的”而不是“背出來的”這種狀態(tài)面試官一眼就能感覺出來你工作起來也會輕松很多。6. 基礎理論到底應該怎么學——不靠死記硬背靠“用起來”說了這么多很多讀者可能已經(jīng)認可了“基礎理論重要”這個大方向但落到具體操作上又犯了難那我到底應該怎么學從哪本教材開始要不要把《算法導論》《深入理解計算機系統(tǒng)》從頭啃到尾我的回答是千萬別這么干?？薪滩氖亲钊菀讋裢俗约旱膶W法。6.1 帶著問題學而不是漫無目的地學我自己的學習經(jīng)驗可以總結成一句話帶著問題去學基礎理論才能“活”起來。什么意思呢就是你在工作中遇到了一個什么問題順著這個問題去查資料查到的答案背后牽扯到某個基礎理論你就把這個理論系統(tǒng)地學一遍。舉個例子。我以前遇到過一個性能問題一個接口響應特別慢通過排查發(fā)現(xiàn)是數(shù)據(jù)庫查詢慢。順著這個“為什么數(shù)據(jù)庫查詢慢”的問題會牽扯到索引的數(shù)據(jù)結構B樹、磁盤IO、緩存機制等一系列基礎理論。你這個時候去學B樹就會非常非常有感覺因為你已經(jīng)看到了它在真實場景里解決的問題學起來不再是背概念而是“原來這個東西是這么工作的”。這種“問題驅動”的學法效率是“從頭到尾啃教材”的好幾倍。教材是知識的目錄不是知識的全部。你需要的是按圖索驥遇到問題再深入到對應的章節(jié)去查、去學而不是把目錄從頭到尾背一遍。6.2 做小實驗讓理論“看得見摸得著”另一個特別有效的方法是做小實驗?；A理論聽起來抽象但很多都可以通過代碼來驗證。學了TCP握手你可以在本機寫個Socket程序抓包看看三次握手到底是什么樣的學了內(nèi)存模型你可以寫個小程序故意制造內(nèi)存泄漏用JVM的監(jiān)控工具觀察堆內(nèi)存的變化學了Redis的數(shù)據(jù)結構你可以把相同的數(shù)據(jù)分別用List和ZSet存看看不同操作的性能差異。這些實驗做一遍比看十遍書都管用因為你親手制造了問題、觀察了現(xiàn)象、得出了結論——這個“親手驗證”的過程會讓知識在大腦里留下非常深的痕跡。我自己有一個習慣學一個新概念的時候會問自己一句“我能用什么方式驗證它”如果答不上來說明我還沒有真正理解如果答得上來就去動手驗證。這個習慣幫我避免了很多“以為自己懂了其實只是記住了”的情況。6.3 多問“為什么”把知識的鏈條串起來最后一個建議也最重要多問“為什么”而且盡量問到底。不要滿足于“知其然”要追求“知其所以然”。比如你天天用HTTPS但有沒有想過它和HTTP的區(qū)別到底是什么為什么握手過程這么復雜中間人攻擊到底是怎么回事這些問題每一個都可以無限深入下去而每一次深入都會讓你對這個領域的理解更上一層樓。把知識的鏈條串起來是一個尤其重要的能力。比如TCP的可靠傳輸依賴確認和重傳重傳又依賴超時計時器超時計時器的時間設置又依賴RTT往返時間的估算RTT估算又和網(wǎng)絡擁塞有關——這一長串問題的鏈條就是計算機網(wǎng)絡這門課的核心骨架。你要是能把鏈條從頭到尾講清楚你對網(wǎng)絡的理解就已經(jīng)超過很多人了。這說白了就是一個把知識點連成線、把線連成網(wǎng)的過程。零散的知識點是記不住的只有建立了網(wǎng)絡知識才會牢固地長在你腦子里隨時取用。面試官問一個點你能順著這個點畫出一張網(wǎng)這跟背一個點是完全不同的境界。7. 一個過來人的體會基礎是慢功夫但值得下文章寫到這里想最后聊聊我自己的感受。我見過太多人工作以后再也沒有碰過課本——畢竟工作忙、要學的東西太多新框架一個接一個誰有時間回頭去補那些“看不見摸不著”的理論。我也見過一些人因為某個契機比如一次事故、一次面試、一次晉升答辯突然意識到基礎的重要性開始回頭補課。我自己就屬于后者?！边@個回頭補課的階段說實話挺痛苦的。工作間隙看書周末做實驗進度比單純學一個新框架慢得多而且短期內(nèi)完全看不到回報。但幾年以后回頭看我特別慶幸自己當時做了這個決定因為正是這些基礎讓我在遇到?jīng)]見過的技術、沒遇到過的問題時不那么慌了——我知道問題在哪里知道該往哪個方向查知道怎么把復雜的問題拆成一個個可以解決的小問題。我不指望每個讀者都因為一篇博文就立刻放下手上的項目去啃教材——學習本來就是一件需要契機和動力的事。但如果哪天你在寫代碼的時候突然覺得“這個底層到底是怎么回事”然后愿意花一個晚上去把它搞明白我覺得這篇文章就有意義了。計算機基礎理論不是用來背的它是你職業(yè)道路上的一筆長期投資。這筆投資的回報周期很長但回報率也很高而且時間越長它的復利效應越明顯。別把它當成“八股文”去背把它當成“內(nèi)功”去練未來的你大概率會感謝今天愿意慢下來研究底層的自己。