復(fù)試C程序設(shè)計(jì)譚浩強(qiáng)版每年復(fù)試季總有人拿著譚浩強(qiáng)那本《C程序設(shè)計(jì)》在自習(xí)室里翻到脫頁也有人一看到“復(fù)試C語言”五個字就頭皮發(fā)麻。說實(shí)話我當(dāng)年也是這么過來的——初試準(zhǔn)備了政治、數(shù)學(xué)、英語和專業(yè)課筆試結(jié)果復(fù)試通知上赫然寫著“C程序設(shè)計(jì)譚浩強(qiáng)版”當(dāng)時(shí)心態(tài)是崩了一半的。但真正站在復(fù)試考場里回頭看才發(fā)現(xiàn)這件事沒那么玄乎關(guān)鍵還是要摸清楚復(fù)試到底想考你什么、為什么選譚浩強(qiáng)版、以及怎么把復(fù)習(xí)效率提上去。這篇內(nèi)容適合正在準(zhǔn)備考研復(fù)試、或者保研復(fù)試階段需要考C語言的讀者也適合那些初試沒有機(jī)試、復(fù)試卻突然冒出來一個“上機(jī)編程筆試”的朋友。它解決的核心問題是面對一本幾百頁的經(jīng)典教材你怎么在有限時(shí)間里抓準(zhǔn)重點(diǎn)、高效復(fù)習(xí)、并把自己真正的動手編碼能力展示出來而不是死記硬背。1. 復(fù)試C語言和平時(shí)考試的根本區(qū)別1.1 考察維度和側(cè)重點(diǎn)的變化很多人在準(zhǔn)備復(fù)試的時(shí)候第一反應(yīng)是把教材從頭到尾重讀一遍然后背概念、記語法、刷課后的題目。這個思路放在期末考試?yán)餂]問題但放在復(fù)試?yán)锓较蚓推?。?fù)試C語言的重點(diǎn)并不是知識覆蓋廣度而是三樣?xùn)|西編碼基本功、調(diào)試能力、以及你在給定時(shí)間內(nèi)把思路落成代碼的效率。初試筆試的題目往往有明確答案考察的是“你知不知道這個語法”而復(fù)試筆試會更傾向于“你會不會用這個語法解決一個簡單但同時(shí)有坑的問題”機(jī)試則是“你能不能把解決方案真的跑起來”。舉個簡單例子初試可能考“static關(guān)鍵字的作用是什么”復(fù)試筆試題就可能變成“寫出一個函數(shù)要求內(nèi)部變量跨多次調(diào)用保持狀態(tài)并說明為什么”機(jī)試就直接甩給你一個鏈表反轉(zhuǎn)題連提示都不帶給的。我見過不少初試成績很漂亮的人復(fù)試上機(jī)時(shí)連個結(jié)構(gòu)體排序都寫不利索。為什么因?yàn)槌踉嚬P試有充足思考時(shí)間而機(jī)試是限時(shí)的你在編輯器里每卡殼一分鐘心里壓力就成倍往上翻。所以準(zhǔn)備復(fù)試的思路必須從“背”轉(zhuǎn)向“寫”從“看懂答案”轉(zhuǎn)向“自己一遍寫對”。1.2 為什么是譚浩強(qiáng)版可能有讀者會問復(fù)試指定譚浩強(qiáng)版是不是考試內(nèi)容會很基礎(chǔ)答案是“基礎(chǔ)但不簡單”。譚浩強(qiáng)版教材的特點(diǎn)是知識體系編排非常平滑從變量、運(yùn)算、分支循環(huán)一路講到數(shù)組、函數(shù)、指針、結(jié)構(gòu)體、文件幾乎是按照零基礎(chǔ)學(xué)習(xí)者的認(rèn)知曲線來寫。很多學(xué)校在復(fù)試通知里指定“譚浩強(qiáng)版”一方面是因?yàn)楦采w面廣涉及C語言絕大部分核心語法另一方面也是研究生導(dǎo)師們默認(rèn)這套教材能真實(shí)反映一個人的編碼基礎(chǔ)是否扎實(shí)。但這里有個需要特別留意的細(xì)節(jié)指定教材版本并不代表復(fù)試題目就完全來自教材原題。恰恰相反很多學(xué)校會用這本教材作為知識點(diǎn)范圍參考然后從考研輔導(dǎo)題庫、歷年復(fù)試真題、甚至一些經(jīng)典編程競賽題中挑題目。所以復(fù)習(xí)的核心邏輯變成了“以教材為綱以應(yīng)用為目”既不要丟了基礎(chǔ)概念又必須練出把概念轉(zhuǎn)化成代碼的能力。2. 復(fù)試C語言的核心知識脈絡(luò)重建2.1 指針不是概念是尋址習(xí)慣指針在譚浩強(qiáng)版里占了很大篇幅也是很多復(fù)試題目發(fā)揮的空間所在。很多人學(xué)指針時(shí)喜歡死記“指針就是地址”但這個表述太抽象做題時(shí)依然一頭霧水。更實(shí)際的理解方式是指針是一個變量這個變量里存的不是普通數(shù)據(jù)而是另一個變量的門牌號。你通過門牌號找到對應(yīng)的值就叫解引用你拿到別人的門牌號再存進(jìn)一個格子里就叫指針賦值。復(fù)試中指針通常不會考太深但以下這幾個方向一定要爛熟指針和數(shù)組的關(guān)系、指針作為函數(shù)參數(shù)、指向指針的指針哪怕只懂一級也可以但必須知道其存在。尤其是指針作為函數(shù)參數(shù)這是復(fù)試筆試和機(jī)試的高頻考點(diǎn)。很多人不理解“為什么函數(shù)里修改形參外面的實(shí)參沒變”這就是因?yàn)橹祩鬟f時(shí)你復(fù)制了一份門牌號上的數(shù)字而不是把門牌號本身交出去。反之如果你傳的是地址函數(shù)里就能通過這個地址改到原來的房子。我在準(zhǔn)備階段把指針相關(guān)的課后題全部做了一遍然后把每一道題目都改造成“如果我給這個函數(shù)傳入一個數(shù)組名會發(fā)生什么”“如果我把指針指向NULL再傳進(jìn)去會不會崩潰”這樣的變體。不要覺得這個動作多余復(fù)試題目特別喜歡在指針傳參時(shí)埋“空指針”“野指針”的坑你平時(shí)不主動嘗試考場上一緊張就會犯。2.2 數(shù)組、字符串和它們背后的連續(xù)內(nèi)存數(shù)組在譚浩強(qiáng)版里被安排在指針前面但復(fù)試題目里它們經(jīng)常混在一起考。數(shù)組的本質(zhì)是連續(xù)內(nèi)存塊而數(shù)組名可以看作指向首元素的指針盡管嚴(yán)格意義上并不完全等價(jià)但在絕大多數(shù)題目場景可以這樣理解。這種“連續(xù)內(nèi)存”的認(rèn)知特別重要因?yàn)樵跈C(jī)試中涉及數(shù)組的題很少是單純的“給你下標(biāo)去取值”更多是配合排序、查找、去重、滑動窗口這類需要你動態(tài)操作連續(xù)區(qū)間的題目。字符串處理是另一個必須突防的點(diǎn)。C語言沒有原生字符串類型一切字符串都是字符數(shù)組加結(jié)束符\0?？脊偬貏e喜歡在這個基礎(chǔ)上做文章字符串逆序、字符串拼接、統(tǒng)計(jì)字符出現(xiàn)次數(shù)、判斷子串。你如果只是會用strlen、strcpy這類庫函數(shù)那只能應(yīng)付低級題目一旦讓你“不借助庫函數(shù)實(shí)現(xiàn)某個功能”很多人就會當(dāng)場露怯。我的建議是把譚浩強(qiáng)版里字符數(shù)組相關(guān)的函數(shù)自己手寫一遍比如strlen的三行實(shí)現(xiàn)、strcpy的指針版本寫一遍比看十遍都管用。2.3 結(jié)構(gòu)體和鏈表復(fù)試的高區(qū)分度題型結(jié)構(gòu)體本身不難定義、初始化、嵌套、作為函數(shù)參數(shù)這些都是基礎(chǔ)操作。但結(jié)構(gòu)體一旦和鏈表結(jié)合就成了“區(qū)分度題型”——會的人覺得很簡單不會的人坐在考場里半個小時(shí)寫不出骨架。鏈表題型的基本功是創(chuàng)建節(jié)點(diǎn)、遍歷鏈表、插入節(jié)點(diǎn)、刪除節(jié)點(diǎn)、反轉(zhuǎn)鏈表。譚浩強(qiáng)版對鏈表的講解比較樸素但復(fù)試題目絕不會停留在“創(chuàng)建一個鏈表并輸出”這么簡單它大概率會混合排序、刪除指定條件節(jié)點(diǎn)、或者要求你用遞歸方式完成反轉(zhuǎn)。練鏈表沒有捷徑就是把下面的套路寫熟首先畫圖把每個節(jié)點(diǎn)的next指向畫清楚其次寫代碼時(shí)每步都要腦子同步更新指針指向關(guān)系最后一定要檢查邊界條件比如鏈表為空、只有一個節(jié)點(diǎn)、刪除頭節(jié)點(diǎn)。我在真實(shí)復(fù)試前大概手寫過二十多遍鏈表反轉(zhuǎn)前幾遍還是一邊寫一邊查筆記到后面基本閉上眼睛都能把迭代版本和遞歸版本寫出來。這個訓(xùn)練量并不夸張因?yàn)橹挥行纬杉∪庥洃浛紙錾夏悴拍茉诰o張狀態(tài)下依然寫對。2.4 函數(shù)與遞歸復(fù)試加分的立體化表達(dá)很多復(fù)試題目會要求你寫出函數(shù)來組織代碼這個過程里書寫風(fēng)格和結(jié)構(gòu)設(shè)計(jì)就直接暴露在考官面前了。如果你能把一個復(fù)雜問題拆成幾個小函數(shù)每個函數(shù)均只承擔(dān)一個明確職責(zé)代碼的可讀性和可維護(hù)性會明顯提升。這跟譚浩強(qiáng)版里強(qiáng)調(diào)的“模塊化程序設(shè)計(jì)”思想是一脈相承的。遞歸則是一道分水嶺。比如漢諾塔問題、遞歸逆序輸出鏈表、二叉樹遍歷這些題目能幫你判斷自己對遞歸“調(diào)用棧”這個概念是否真正掌握。很多人的問題在于代碼能背下來但要自己寫就沒把握。我的看法是遞歸的核心在于“信任函數(shù)已經(jīng)實(shí)現(xiàn)了它該做的事情”比如寫一個計(jì)算階乘的遞歸函數(shù)你只需要明確fact(n-1)已經(jīng)幫你算好了(n-1)!然后乘上n即可不要試圖人肉模擬棧的一層層壓入和彈出。復(fù)試考場上時(shí)間緊張用全局變量保存路徑、用靜態(tài)變量控制狀態(tài)都是常見技巧但這些屬于進(jìn)階操作基礎(chǔ)不牢時(shí)不要去碰。3. 上機(jī)實(shí)操的準(zhǔn)備策略與避坑指南3.1 機(jī)試環(huán)境與訓(xùn)練平臺的準(zhǔn)備不同學(xué)校復(fù)試機(jī)試使用的平臺差異挺大有的是本地IDE有的是在線評測系統(tǒng)OJ還有的用編程學(xué)習(xí)平臺。我個人建議在復(fù)試前先做兩件事第一去目標(biāo)學(xué)校官網(wǎng)或往年經(jīng)驗(yàn)帖里查一下使用的是什么評測系統(tǒng)是否支持本地編譯環(huán)境是Windows還是Linux第二不管你查到什么都在自己電腦上裝一個和考試環(huán)境盡量接近的編輯器/IDE并提前調(diào)試好。很多人的真實(shí)案例平時(shí)用某IDE寫代碼非常順手到了機(jī)試現(xiàn)場卻發(fā)現(xiàn)考場裝的是另一個編譯器或者考試平臺要求你提交的是純代碼文件而不是整個工程。這種細(xì)節(jié)沒有提前摸清進(jìn)了考場就容易慌連最基本的文件命名規(guī)則都會搞錯。我自己就經(jīng)歷過一次痛苦平時(shí)用Visual Studio調(diào)試習(xí)慣了復(fù)試機(jī)試要求通過命令行g(shù)cc編譯提交結(jié)果連頭文件都少寫了編譯報(bào)錯看半天才反應(yīng)過來。3.2 限時(shí)訓(xùn)練與代碼風(fēng)格養(yǎng)成上機(jī)考試的時(shí)間限制往往和你平時(shí)的練習(xí)方式不匹配。平時(shí)寫代碼可能很輕松遇到問題可以慢慢想、反復(fù)改機(jī)試則是倒計(jì)時(shí)狀態(tài)你必須學(xué)會“先有思路再動筆邊寫邊檢查”的高壓工作模式。我建議每天固定抽出一段完整時(shí)間至少連續(xù)60到90分鐘模擬一次真實(shí)機(jī)試自己從題庫里隨機(jī)抽兩道題限時(shí)完成最后嚴(yán)格按考試規(guī)則提交再看正確率。這個過程中保持穩(wěn)定代碼風(fēng)格很重要。面試官尤其是導(dǎo)師看你的代碼時(shí)并不會只關(guān)心正確性還會看你的代碼是否整潔、是否有意義明確的變量名、是否寫了必要的注釋。英文變量命名不要用拼音縮寫堆在一起函數(shù)名盡量采用“動詞名詞”的組合如swapNodes、reverseList小功能內(nèi)部少寫多層嵌套循環(huán)這些細(xì)節(jié)積累起來就能在同級候選人里脫穎而出。3.3 高頻算法與數(shù)據(jù)結(jié)構(gòu)專項(xiàng)突破復(fù)試機(jī)試通常不會出超難的競賽級別題目但以下這些藍(lán)海套路一定要爛熟于心冒泡排序、選擇排序、插入排序至少會寫兩種并知道時(shí)間復(fù)雜度差異二分查找要求會寫邊界條件不出錯簡單的鏈表操作結(jié)構(gòu)體數(shù)據(jù)排序可能是二維數(shù)組或結(jié)構(gòu)體數(shù)組的排序字符串處理里的逆序、統(tǒng)計(jì)、查找子串遞歸實(shí)現(xiàn)階層、斐波那契、漢諾塔。如果學(xué)校風(fēng)格偏向算法還可能加上棧和隊(duì)列的數(shù)組模擬、二叉樹的前中后序遍歷。我在練習(xí)時(shí)給每個知識點(diǎn)建了一個“錯誤本”專門記錄自己寫錯過的邊界條件。比如二分查找時(shí)while循環(huán)里的條件到底是left right還是left right邊界收縮時(shí)mid 1還是mid - 1。這種細(xì)節(jié)在網(wǎng)上題解里輕描淡寫但對初學(xué)階段的人來說就是考點(diǎn)本身。你平時(shí)不多踩坑考試時(shí)就會在同一個地方栽第二次。3.4 調(diào)試技巧與“最后一遍檢查清單”機(jī)試過程中一旦遇到程序卡住或輸出錯亂很多人會立刻不知所措。但事實(shí)上現(xiàn)場調(diào)試是有套路的第一步是加打印把關(guān)鍵變量在關(guān)鍵位置打印出來確認(rèn)數(shù)據(jù)流走沒走對第二步是縮小范圍把可疑的函數(shù)單獨(dú)截出來測試第三步是檢查邊界尤其檢查數(shù)組下標(biāo)是否越界、遞歸終止條件是否寫得有問題。在提交前的最后一分鐘無論如何都要快速自查以下幾點(diǎn)所有變量是否已初始化數(shù)組長度是否夠用且下標(biāo)從0開始是否越界字符串末尾是否有\(zhòng)0有無使用到未包含的頭文件輸入輸出格式是否嚴(yán)格符合題目要求。我自己就吃過一次虧明明算法完全正確只是因?yàn)轭}目要求輸出時(shí)每個數(shù)后面跟一個空格而不是換行就錯失了滿分從那以后每次提交前都會花十秒鐘確認(rèn)格式。4. 復(fù)試現(xiàn)場的筆試答題策略與面試配合4.1 筆試答題節(jié)奏與取舍原則復(fù)試筆試通常會有選擇題、填空題、程序閱讀題、程序改錯題和編程題。前幾種題考察概念細(xì)節(jié)如類型轉(zhuǎn)換、運(yùn)算符優(yōu)先級、關(guān)鍵字作用、靜態(tài)變量的生命周期等。復(fù)習(xí)時(shí)可以畫一個小的速查表常見運(yùn)算符優(yōu)先級、不同類型之間的隱式轉(zhuǎn)換規(guī)則、static和extern的區(qū)別、宏定義和函數(shù)的差異。把這張表濃縮成一頁A4紙?jiān)趶?fù)試前一周每天掃一遍效果比一遍遍翻書好得多。程序閱讀題最考驗(yàn)“精確性”因?yàn)榇a里往往藏著各種“看似不合法但實(shí)際合法”的寫法。比如printf(%d, i)和printf(%d, i)序列點(diǎn)的區(qū)別i i這種未定義行為。讀題時(shí)一定要逐字符讀不能只“猜到大概結(jié)果”你得能按編譯器的規(guī)則一步步推導(dǎo)出來。筆試題的取舍原則很簡單碰到猶豫不定的題目先跳過把后面能拿的分?jǐn)?shù)保住了再回頭琢磨。很多人不是敗在不會做而是敗在分配時(shí)間不合理導(dǎo)致最后一道大分值編程題連第一行代碼都沒來得及寫。4.2 編程大題的回答結(jié)構(gòu)與陷阱控制復(fù)試筆試?yán)锏木幊檀箢}往往要求你“寫出程序并說明思路”這跟機(jī)試不一樣它考察的是結(jié)構(gòu)化表達(dá)能力。寫在試卷上的代碼必須先寫思路簡述再用規(guī)范的縮進(jìn)把整個函數(shù)或程序整體呈現(xiàn)出來。思路部分建議控制在兩到三句話以內(nèi)直說這個程序的輸入是什么、用什么算法、如何處理邊界條件不要長篇大論。代碼部分務(wù)必整潔寧可損失一些“炫技”的亮點(diǎn)也不要在基礎(chǔ)語法上犯錯。陷阱通常集中在數(shù)組長度開得不夠、文件操作忘記關(guān)閉句柄、結(jié)構(gòu)體比較直接用了而不是逐成員比較、遞歸函數(shù)漏掉終止條件。寫完后別有“終于寫完了”的心態(tài)用剩余時(shí)間逐段閱讀變量類型是否匹配、返回類型有沒有寫、層層的括號是否閉合。筆試改錯題有時(shí)候是人工判卷閱卷老師不僅看你代碼對錯還在心里評估你是否具備研究生階段寫干凈代碼的潛力。4.3 面試問答中的C語言知識展示技巧面試環(huán)節(jié)可能不會直接讓你敲代碼但經(jīng)常會拋來與C語言相關(guān)的問題比如“你做過哪些和C語言相關(guān)的項(xiàng)目”“你如何理解內(nèi)存泄漏”“你熟悉的排序算法有哪些講一下快排的思路”。回答這類問題不用背教材原話更好的策略是“知識點(diǎn)場景”雙擎驅(qū)動。例如說快排時(shí)不光說分治還要提到“隨機(jī)選取基準(zhǔn)避免最壞復(fù)雜度退化”這個實(shí)際工程里常見的改進(jìn)點(diǎn)。有人在面試時(shí)為了體現(xiàn)自己很懂會把問題延伸得很深比如大談特談編譯器優(yōu)化、內(nèi)聯(lián)匯編。但根據(jù)我和一些導(dǎo)師交流的經(jīng)驗(yàn)復(fù)試面試更看重基礎(chǔ)是否扎實(shí)、能否清晰通順地表達(dá)思路不需要你炫技。同樣是回答“指針是什么”一句話說“指針存的是一塊內(nèi)存的地址解引用就是通過這個地址訪問內(nèi)容”比背一大段定義更能打動考官。記住一個原則說清“是什么”“為什么”“怎么用”三件套比堆術(shù)語高級得多。5. 常見問題與避坑經(jīng)驗(yàn)實(shí)錄5.1 準(zhǔn)備期間的典型瓶頸與破解方法很多人在準(zhǔn)備復(fù)試C語言時(shí)會遇到一個共性問題教材看懂了題目還是不會做。這個瓶頸的根源在于“看懂”是輸入而“寫代碼”是輸出兩者之間隔著一道需要刻意訓(xùn)練的轉(zhuǎn)換環(huán)節(jié)。解決的辦法只有一條——輸入之后立刻輸出即每看完一章合上書寫一遍代碼、做一個該知識點(diǎn)的綜合練習(xí)。不要一直往下看下一章認(rèn)為“等我全看完了再集中練題”那樣你只會把前一章的基礎(chǔ)遺忘干凈。另一種常見情況是“寫代碼很順但一上考場就經(jīng)常出小錯”。這是熟練度不夠的典型癥狀解決辦法平時(shí)寫代碼盡量離開IDE的自動補(bǔ)全和糾錯功能手動打完整代碼提交前先在草稿紙上把程序的流程圖畫清楚再碼字。長期堅(jiān)持下來哪怕在考場上沒有調(diào)試器可用你也能靠邏輯推導(dǎo)找到問題所在。5.2 現(xiàn)場環(huán)境與心理壓力的真實(shí)影響復(fù)試考場和自習(xí)室完全是兩個氛圍。有的考場是多人大機(jī)房鍵盤聲音此起彼伏有的考場還伴隨著老師走來走去甚至有人在旁邊說話干擾。這種環(huán)境下你會非常容易犯一些低級錯誤比如把題目看漏一行、數(shù)組維度寫反、輸出語句漏了換行符。所以平時(shí)模擬機(jī)試時(shí)我建議給自己制造點(diǎn)干擾放點(diǎn)白噪音、設(shè)置一個倒計(jì)時(shí)鬧鐘強(qiáng)迫自己集中注意力。心理上也要接受一個現(xiàn)實(shí)機(jī)試可能只有一次提交機(jī)會或者評測系統(tǒng)只顯示“部分測試點(diǎn)未通過”。大多數(shù)人沒有在壓力下連續(xù)Debug的經(jīng)驗(yàn)容易因?yàn)榻箲]而越改越亂。我的做法是如果第一次提交沒過先不要盲改從頭閱讀一遍代碼邏輯把可疑區(qū)域打印出來確認(rèn)問題后局部修改。不要讓“重來一遍”成為默認(rèn)策略因?yàn)槟悴⒉灰欢ㄓ袝r(shí)間從頭再寫。5.3 復(fù)盤總結(jié)哪些坑值得后續(xù)一直記住復(fù)試結(jié)束不代表C語言這關(guān)就徹底翻篇了。讀研階段的課程項(xiàng)目、導(dǎo)師代碼、甚至畢業(yè)論文里的數(shù)據(jù)處理模塊都極可能繞不開C/C的核心邏輯。我在復(fù)試后最大的收獲不是一個具體題目的解法而是建立了一套自檢習(xí)慣寫完任何代碼先跑邊界用到任何指針先判斷空值操作數(shù)組下標(biāo)反復(fù)確認(rèn)越界可能提交結(jié)果之前高度警覺輸入輸出格式。這些習(xí)慣在后續(xù)的工程開發(fā)里也幫了大忙。如果你還有余力復(fù)試后可以繼續(xù)保持每周兩三道編程題的節(jié)奏從C語言延伸到C、Python你會發(fā)現(xiàn)不論之后轉(zhuǎn)向什么方向扎實(shí)的編程基本功永遠(yuǎn)是核心競爭力。我在實(shí)際準(zhǔn)備復(fù)試C語言的過程中最慶幸的一點(diǎn)是沒有把時(shí)間耗在“反復(fù)看書但不動手”上。譚浩強(qiáng)版的章節(jié)脈絡(luò)確實(shí)清晰但真正讓人在考場上安心的是你親手敲過、親手調(diào)過、親手提交通過的那份代碼。把這本教材當(dāng)作地圖而不只是課本沿著它的章節(jié)快速掃清盲區(qū)再用大量真實(shí)編碼把每條知識點(diǎn)釘進(jìn)肌肉記憶里復(fù)試這一關(guān)就沒有想象中那么可怕了。如果你正在準(zhǔn)備復(fù)試我的最后一條建議是給自己限定一個“動手開始時(shí)間”不要在“看最后一章”上拖延。哪怕今天只寫十行正確代碼也比只看十頁書更有意義。