2023年搜狐暢游秋招C開發(fā)崗筆試我是在?？途W(wǎng)線上參加的全程2小時攝像頭監(jiān)控屬于游戲公司里比較典型的一類技術(shù)筆試。和其他互聯(lián)網(wǎng)大廠相比暢游這套題更偏愛C語言本身、內(nèi)存管理、多線程這些底層知識而不是堆砌難到離譜的算法題這也和游戲開發(fā)崗的實際工作內(nèi)容對得上。無論你是準(zhǔn)備客戶端、引擎還是服務(wù)端方向這套筆試題基本能把C基本功篩一遍考完之后你對“八股”的理解會有一個新的認(rèn)識。我投的是C開發(fā)崗服務(wù)端方向筆試當(dāng)天打開試卷第一反應(yīng)是選擇題比例不低編程題有兩道還有一道場景設(shè)計題。整體難度中等偏上比純互聯(lián)網(wǎng)公司那種“上來就是hard級算法”要友好一些但對C內(nèi)存模型和多線程的考察深度明顯更高。這篇文章我只聊干貨把題型分布、高頻考點、編程題解法、八股準(zhǔn)備方式、考場避坑策略一條條拆開講給后面準(zhǔn)備秋招的同學(xué)做個參考。1. 這次筆試的整體結(jié)構(gòu)與題目類型1.1 試卷構(gòu)成與我的時間分配先說結(jié)論這套筆試試卷大概由三部分組成。第一部分是選擇題共20道左右單選和多選混在一起。內(nèi)容大概是C語法與語言特性占一半操作系統(tǒng)和網(wǎng)絡(luò)基礎(chǔ)占三成剩下兩成是數(shù)據(jù)結(jié)構(gòu)、算法復(fù)雜度和編譯鏈接相關(guān)。第二部分是兩道編程題一道偏基礎(chǔ)更像保底題一道偏數(shù)據(jù)結(jié)構(gòu)/算法需要在在線OJ上提交代碼支持C11/C17。第三部分是一道問答題給你一段游戲服務(wù)器中常見場景的描述讓你設(shè)計一個數(shù)據(jù)結(jié)構(gòu)或方案考察你對多線程、同步、內(nèi)存方面的理解。我當(dāng)時的時間分配是選擇題35分鐘編程題70分鐘問答題15分鐘?；仡^復(fù)盤這個分配不算最優(yōu)。選擇題里有幾道多選比較耗費(fèi)時間比如“下列哪些操作會導(dǎo)致迭代器失效”這種選項一多就容易糾結(jié)。我建議選擇題控制在30分鐘內(nèi)遇到拿不準(zhǔn)的直接標(biāo)記千萬不要在一道題上磨超過3分鐘不然后面編程題壓力會很大。兩道編程題加起來至少留70到80分鐘問答題最后10分鐘寫個核心方案就行不需要寫論文。1.2 相比往年2023年筆試的三個變化我在筆試之前刷過前幾年暢游的筆試題也問過在那個項目組的前輩。和2021年、2022年相比2023年這套題有三個很明顯的調(diào)整。第一個變化是新特性考察明顯加重。C11的移動語義、智能指針、右值引用幾乎是必考C14、C17的題也會出現(xiàn)比如constexpr的演進(jìn)、if constexpr、結(jié)構(gòu)化綁定這些。以前可能考“以下哪個是C11引入的”現(xiàn)在會直接給一段代碼讓你判斷編譯結(jié)果或者問某段代碼是否存在未定義行為。這意味著你光背結(jié)論不夠得真正理解編譯器怎么處理這些特性。第二個變化是多線程題目比重上來了。不管是選擇題還是問答題都繞不開鎖、條件變量、原子操作。這個和游戲服務(wù)器端的場景高度相關(guān)因為暢游的端游和手游服務(wù)器基本都是多線程模型連接管理、玩家狀態(tài)同步、日志落盤都在多線程環(huán)境下跑。筆試?yán)锟级嗑€程不是為了勸退而是想篩掉那些只會寫單線程Demo、對并發(fā)毫無概念的候選人。第三個變化是“給代碼找問題”的題型變多。卷子里有幾道題是給你一段看起來沒什么問題的C代碼問實際運(yùn)行會出現(xiàn)什么結(jié)果或者指出哪一行有bug。這種題最考驗經(jīng)驗比如隱式類型轉(zhuǎn)換導(dǎo)致的精度丟失、臨時對象的生命周期、lambda捕獲方式引發(fā)的懸垂引用。沒有真實讀寫C的經(jīng)驗光靠刷題很難答對。2. 選擇題里那些高頻考點逐題復(fù)盤2.1 C11/14/17 新特性constexpr、智能指針、右值引用先說constexpr。筆試?yán)镏苯訂枴癱onstexpr是哪個C版本引入的”答案是C11。但2023年這套題顯然不想就這么輕易放過你它還會往下追問C14對constexpr做了什么放寬答案是C14允許在constexpr函數(shù)內(nèi)部使用局部變量、循環(huán)和分支不再要求所有東西都是常量折疊。再往深一點C17引入了if constexpr可以在編譯期根據(jù)模板參數(shù)進(jìn)行分支裁剪。我復(fù)盤的時候發(fā)現(xiàn)這類題目不要死記版本號最好的記法是理解“編譯器在編譯時能做什么”。C11剛引入constexpr時限制很多本質(zhì)上是為了保證編譯器在編譯期求值不炸掉C14放寬是為了實用C17的if constexpr是為了模板編程更優(yōu)雅。理解了這條演進(jìn)線不管怎么出題都能應(yīng)對。智能指針也是重災(zāi)區(qū)。選擇題里考了shared_ptr的循環(huán)引用問題以及weak_ptr為什么能解決它。還考了unique_ptr能不能拷貝、可以怎么轉(zhuǎn)移std::move。這里有個很容易錯的點shared_ptr不是線程安全的它只是“引用計數(shù)”這個操作是線程安全的但同一個shared_ptr對象被多個線程同時讀和寫仍然會有數(shù)據(jù)競爭。筆試?yán)锶绻丫€程安全問得細(xì)一點很多人會掉坑。右值引用和移動語義同樣繞不開。出一段代碼讓你判斷調(diào)用了拷貝構(gòu)造還是移動構(gòu)造這種題幾乎年年有。關(guān)鍵點在于有名字的右值引用是左值所以std::move返回的是右值引用類型但移動構(gòu)造函數(shù)內(nèi)部通常要把成員置空防止析構(gòu)時double free。這道題如果答錯說明你對移動語義里的“資源所有權(quán)轉(zhuǎn)移”理解還停留在背函數(shù)名階段。2.2 內(nèi)存布局與對象模型sizeof、虛函數(shù)表、指針C開發(fā)崗筆試不可能不考內(nèi)存。今年考了一道很典型的給定一個類成員變量有一個int、一個double、一個虛函數(shù)問sizeof(類)是多少。這里面的坑在于虛函數(shù)指針占8字節(jié)64位int占4字節(jié)double占8字節(jié)由于對齊規(guī)則實際結(jié)果不是48820而是要按最大對齊數(shù)對齊最終是24。這種題不畫內(nèi)存布局圖很容易錯。還有一道題考了虛繼承的存儲布局。它給了一個菱形繼承的例子問最終派生類對象里有幾份基類子對象、虛基類指針怎么排布。說實話虛繼承在游戲開發(fā)里用得不算多但筆試就是喜歡考因為它能篩掉對對象模型理解不深的人。建議復(fù)習(xí)的時候至少把“無虛繼承的普通繼承布局”和“含虛函數(shù)的單繼承布局”畫一遍虛繼承理解一下原理就夠了。指針相關(guān)的題也不少比如“const int* p”和“int* const p”的區(qū)別“delete p之后要不要置空”、“為什么在析構(gòu)函數(shù)里delete this指針是不安全的”等等。這些基礎(chǔ)得不該錯但每年都有人栽在“delete之后沒有置空導(dǎo)致double free”這種低級失誤上。筆試現(xiàn)場我有印象的是一道題void func(char* p) { delete[] p; }然后主函數(shù)里傳了一個棧上數(shù)組名進(jìn)去問運(yùn)行結(jié)果。答案是崩潰因為delete[]和new[]不匹配而且釋放棧內(nèi)存本來就是未定義行為。這種題就是考察你有沒有真正寫過會崩的代碼。2.3 多線程與同步鎖、條件變量、CAS 與 ABA 問題多線程這部分我覺得是暢游這套題和普通互聯(lián)網(wǎng)公司拉開差距的地方。選擇題里考了死鎖的四個必要條件互斥、持有并等待、不可剝奪、循環(huán)等待。這個其實不難難點在于給一段加鎖順序交錯的多線程代碼判斷會不會死鎖、怎么解決。解法也很簡單讓所有線程按同一個順序加鎖或者用std::lock同時鎖多個互斥量。CAS與ABA問題也出現(xiàn)在了選擇題里因為熱詞里就有“aba問題c”。CAS是無鎖編程的基礎(chǔ)核心是compare-and-swap但CAS存在ABA問題線程1讀到一個值是A線程2把它改成B又改回A線程1再次CAS時發(fā)現(xiàn)還是A就認(rèn)為沒人動過實際上中間已經(jīng)被改過。解決方式是加版本號。筆試?yán)镆苷f清楚這個問題是什么、為什么發(fā)生、怎么解決。條件變量也是高頻考點?？剂艘坏李}用條件變量實現(xiàn)一個生產(chǎn)者消費(fèi)者隊列問wait為什么一定要配合while循環(huán)使用而不是if。原因是存在“虛假喚醒”spurious wakeup而且即使沒有虛假喚醒也可能被多個消費(fèi)者同時喚醒然后競爭同一個任務(wù)所以必須在循環(huán)里重新檢查條件。這個考點對應(yīng)到游戲服務(wù)器就是任務(wù)隊列、網(wǎng)絡(luò)事件分發(fā)到處都在用。3. 編程題手記從讀題到AC的完整過程3.1 第一題快速冪加上大數(shù)取模這套筆試的第一道編程題比較友好考的就是快速冪。題目描述大概是給定三個整數(shù)a、b、p計算a的b次方除以p的余數(shù)其中a、b、p的范圍大概是10^9左右。如果直接用循環(huán)乘b次時間復(fù)雜度O(b)b到10^9時就完全不可行編譯環(huán)境會卡死時間限制也給得很緊我記得C/C是1000ms其他語言給了2000ms。所以必須用快速冪把冪運(yùn)算降到O(log b)。#include iostream using namespace std; long long quick_pow(long long a, long long b, long long p) { long long res 1 % p; a % p; while (b 0) { if (b 1) { res res * a % p; } a a * a % p; b 1; } return res; } int main() { long long a, b, p; cin a b p; cout quick_pow(a, b, p) endl; return 0; }這里有幾個細(xì)節(jié)值得說。第一res初始值應(yīng)該寫成1 % p因為如果p等于1任何數(shù)對1取模都是0如果直接初始化為1就會出錯。第二a要先對p取模防止a本身很大、平方之后溢出long long。第三乘法也要先取模再取模不能等最后一次性取模因為中間結(jié)果可能已經(jīng)超過long long的范圍。這道題其實是在送分如果連快速冪都寫不出來C崗基本就沒戲了。順帶說一句后來我了解到“n個整數(shù)的最小公倍數(shù)怎么求c”這個問題也是筆試/面試高頻很多人會去直接相乘再除gcd但數(shù)字一大就溢出。正確做法是先除以gcd再乘另一個數(shù)比如lcm(a,b)a/gcd(a,b)b而不是ab/gcd(a,b)。這兩道題背后的邏輯是一樣的你不僅要知道數(shù)學(xué)公式還要知道在計算機(jī)里怎么防止溢出。3.2 第二題單調(diào)棧解決“下一個更大元素”第二道編程題是數(shù)據(jù)結(jié)構(gòu)題考了單調(diào)棧題目是經(jīng)典變種給定一個整數(shù)數(shù)組對每個元素求右邊第一個比它大的元素的下標(biāo)如果不存在就是-1。這道題我在?？蜕纤⒌竭^原題屬于必須要拿下的題型。暴力的做法是兩層循環(huán)O(n^2)n到10^5就直接超時。單調(diào)棧的思路是維護(hù)一個棧棧內(nèi)元素對應(yīng)的值保持遞減遍歷每個元素時把棧里所有比當(dāng)前元素小的彈出彈出時記錄當(dāng)前下標(biāo)就是它們右邊第一個更大元素的下標(biāo)。#include iostream #include vector #include stack using namespace std; vectorint nextGreaterElement(const vectorint nums) { int n nums.size(); vectorint res(n, -1); stackint st; for (int i 0; i n; i) { while (!st.empty() nums[st.top()] nums[i]) { res[st.top()] i; st.pop(); } st.push(i); } return res; } int main() { int n; cin n; vectorint nums(n); for (int i 0; i n; i) { cin nums[i]; } vectorint res nextGreaterElement(nums); for (int i 0; i n; i) { if (i) cout ; cout res[i]; } cout endl; return 0; }棧里面存的是下標(biāo)而不是值這個細(xì)節(jié)很關(guān)鍵因為題目要返回的是下標(biāo)。如果只存值輸出時就還得再查一遍原數(shù)組多一次O(n)的遍歷。單調(diào)棧的時間復(fù)雜度是O(n)因為每個元素最多入棧一次、出棧一次。這類題在游戲研發(fā)里其實有對應(yīng)的實際場景比如在一個戰(zhàn)斗系統(tǒng)里經(jīng)常要對場景里的單位做掃描找出某個單位附近的下一個目標(biāo)單位用單調(diào)棧可以快速定位候選對象。當(dāng)然真實項目不會直接用裸棧去套但數(shù)據(jù)結(jié)構(gòu)里那個“單調(diào)性”的思想是一脈相承的。3.3 字符串處理與輸入輸出的坑除了兩道編程題本身筆試?yán)镞€有一個隱形考點字符串和輸入輸出處理。2023年這套題的編程題雖然沒有直接出字符串處理題但熱詞里“c字符串?dāng)?shù)組初始化”、“c字符串轉(zhuǎn)數(shù)組”、“c讀入整行”、“c指定順序輸出”這些都是筆試常見底層操作。我在考場上遇到的一個實際問題是某些OJ題目要求讀入一整行字符串里面包含空格。很多人會順手用cin line結(jié)果讀到空格就停了導(dǎo)致后面所有數(shù)據(jù)全錯。正確做法是#include iostream #include string using namespace std; int main() { string line; getline(cin, line); // 讀取一整行包含空格 return 0; }如果前面先用cin n讀了一個數(shù)字后面再用getline會發(fā)現(xiàn)getline讀到一個空行因為緩沖區(qū)里還留著換行符。處理方法是在cin n之后調(diào)用cin.ignore()把換行符吃掉。這種細(xì)節(jié)不刷幾道ACM風(fēng)格的題目很難注意到。字符串切分也是高頻操作。筆試?yán)锝?jīng)常給你一串逗號分隔的字符串讓你轉(zhuǎn)成數(shù)組。最穩(wěn)妥的寫法是用getline結(jié)合stringstream#include iostream #include sstream #include vector #include string using namespace std; vectorstring split(const string s, char delim) { vectorstring result; stringstream ss(s); string item; while (getline(ss, item, delim)) { result.push_back(item); } return result; }這里注意getline的第三個參數(shù)是分隔符默認(rèn)是回車傳逗號就是按逗號切。這個方法比C語言里的strtok安全得多因為strtok會修改原字符串而且不是線程安全的在C里寫代碼盡量避開C風(fēng)格的字符串函數(shù)。還有一個考場上特別值得注意的點輸入輸出效率。n達(dá)到10^5甚至10^6時默認(rèn)的cin/cout因為要和C標(biāo)準(zhǔn)IO同步速度會很慢容易造成超時。我在第一道快速冪題里其實n不大但為了保險還是加了一句ios::sync_with_stdio(false); cin.tie(nullptr);這個寫法能明顯加快cin/cout速度。如果你習(xí)慣用scanf/printf那就不需要加。其實在線筆試用一個自己常用的風(fēng)格就行別在考場上臨時換。4. 如何高效備戰(zhàn)游戲公司C八股題4.1 八股不是背題是要能講出原理我見過很多同學(xué)備戰(zhàn)筆試就是背面經(jīng)把“虛函數(shù)表存放在哪里”、“new和malloc的區(qū)別”這些答案背到滾瓜爛熟。但2023年暢游這套題給我的感覺是光背結(jié)論沒用它會用一個具體的代碼場景讓你判斷本質(zhì)上是考你“為什么”。舉個例子八股里常背“new和malloc的區(qū)別”但如果筆試給你一段代碼問“malloc分配的內(nèi)存能通過delete釋放嗎”很多人會條件反射說不能因為new/delete和malloc/free必須配對使用。但如果你進(jìn)一步去問“為什么不能”有一部分人就答不上來了。真正的原因是new不僅要分配內(nèi)存還會調(diào)用構(gòu)造函數(shù)delete不僅要釋放內(nèi)存還會調(diào)用析構(gòu)函數(shù)。如果拿malloc分配的對象直接用delete編譯器會嘗試去調(diào)用一個從來沒構(gòu)造過的對象的析構(gòu)函數(shù)行為未定義。這就是把結(jié)論用原理去解釋而不是死記硬背。我在準(zhǔn)備八股的時候有一個習(xí)慣每個考點都問自己三個問題——這是什么、為什么這樣設(shè)計、如果不這樣做會怎樣。比如智能指針不這樣設(shè)計裸指針會怎樣答案是忘記釋放導(dǎo)致內(nèi)存泄漏、異常安全無法保證那shared_ptr怎么解決通過引用計數(shù)weak_ptr又解決什么循環(huán)引用。這樣一層層往下問基本就能把一個問題徹底吃透。4.2 高頻八股速查表結(jié)合2023年筆試的考點和網(wǎng)上討論的熱詞我整理了一份C游戲崗筆試高頻八股速查表大家可以直接拿來對照復(fù)習(xí)。考點核心結(jié)論容易踩的坑虛函數(shù)與多態(tài)有虛函數(shù)的類含虛表指針虛表存放虛函數(shù)地址動態(tài)綁定靠vptr構(gòu)造函數(shù)不能是虛函數(shù)析構(gòu)函數(shù)建議虛函數(shù)深拷貝與淺拷貝淺拷貝只拷貝指針深拷貝拷貝指向的內(nèi)容默認(rèn)拷貝構(gòu)造是淺拷貝兩個指針指向同一塊內(nèi)存會double free四種caststatic_cast編譯期轉(zhuǎn)換dynamic_cast運(yùn)行時RTTIconst_cast去constreinterpret_cast底層重解釋const_cast去掉const后修改值仍是未定義行為智能指針unique_ptr獨占所有權(quán)shared_ptr共享引用計數(shù)weak_ptr不增加引用計數(shù)shared_ptr不是線程安全的循環(huán)引用要用weak_ptr破移動語義std::move把左值轉(zhuǎn)右值移動構(gòu)造偷走資源移動后原對象置空有名字的右值引用是左值不能直接用std::move(this)標(biāo)準(zhǔn)容器vector內(nèi)存連續(xù)list雙向鏈表map紅黑樹unordered_map哈希表容器使用期間對vector插入會導(dǎo)致迭代器失效編譯鏈接編譯四階段預(yù)處理、編譯、匯編、鏈接static庫鏈接順序會影響符號解析-l要放到目標(biāo)文件后面內(nèi)存對齊結(jié)構(gòu)體對齊到最大成員對齊數(shù)的整數(shù)倍不同成員順序會影響sizeof大小多線程mutex保證互斥condition_variable等待通知原子變量無鎖死鎖避免要統(tǒng)一加鎖順序這張表覆蓋了筆試選擇題里絕大多數(shù)核心點但每一條都值得展開成一篇筆記來寫。我的建議是每天挑其中3條自己給自己講一遍能不看資料講明白就算過講不明白就回去翻書。4.3 設(shè)計模式里必須會手寫的3個游戲公司C崗比互聯(lián)網(wǎng)公司更愛考設(shè)計模式因為游戲項目里狀態(tài)機(jī)、單例、觀察者都是天天用的東西。我這次筆試的選擇題里就出現(xiàn)了單例模式和觀察者模式的概念辨析問答題也要求設(shè)計一個事件分發(fā)機(jī)制。第一個必會單例模式。懶漢和餓漢都要會寫而且要能寫出線程安全的版本。C11以后最簡單的線程安全寫法是Meyers Singletonclass Singleton { public: static Singleton getInstance() { static Singleton instance; return instance; } private: Singleton() {} Singleton(const Singleton) delete; Singleton operator(const Singleton) delete; };這個寫法利用C11規(guī)定“函數(shù)局部static變量的初始化是線程安全的”這一特性又簡單又安全。筆試現(xiàn)場手寫單例我建議默認(rèn)寫這個版本比雙檢鎖加鎖簡單還不容易出錯。第二個必會工廠模式。游戲里創(chuàng)建角色、創(chuàng)建怪物、創(chuàng)建不同的子彈都離不開工廠。簡單工廠用if-else或switch創(chuàng)建具體產(chǎn)品工廠方法把創(chuàng)建邏輯下沉到子類抽象工廠處理一族產(chǎn)品。筆試不要求你寫特別復(fù)雜但至少簡單工廠要能一次寫對。第三個必會觀察者模式。游戲里的成就系統(tǒng)、任務(wù)系統(tǒng)、UI系統(tǒng)全都依賴事件和觀察者。核心設(shè)計是維護(hù)一個監(jiān)聽器列表事件發(fā)生時遍歷通知。手寫的時候要注意通知過程中如果某個監(jiān)聽器被銷毀了怎么避免懸垂指針這是最容易考的點。一般做法是使用weak_ptr來保存觀察者通知前先lock失敗了就從列表里移除。這3個模式是保底如果時間充裕建議再復(fù)習(xí)狀態(tài)模式和命令模式。狀態(tài)模式對應(yīng)游戲角色行為切換命令模式對應(yīng)技能釋放和撤銷都是游戲開發(fā)里高頻使用的模式。5. 筆試環(huán)境、調(diào)試技巧與時間不夠時怎么辦5.1 考試系統(tǒng)與編譯器的幾個細(xì)節(jié)筆試用的是牛客網(wǎng)的系統(tǒng)本地沒有IDE只有網(wǎng)頁編輯器。雖然?？椭С諧17但它用的編譯器大概率是GCC不是MSVC。這意味著如果你平時在Visual Studio里寫代碼有些寫法在牛客上可能編譯不過或者行為不同。最容易出問題的幾個地方第一GCC對頭文件的嚴(yán)格程度比MSVC低但在線OJ也不會幫你自動包含代碼里必須把用到的頭文件都寫出來。第二GCC的int范圍是32位long在Linux 64位下是64位但在Windows下long是32位。所以如果你的代碼里用了long而且題目數(shù)據(jù)范圍超過2^31在線OJ上是沒問題的但你自己本地Windows調(diào)試時可能要改成long long。建議統(tǒng)一用int64_t或者long long跨平臺最穩(wěn)。還有一點網(wǎng)頁編輯器沒有斷點調(diào)試功能出bug只能靠cout打印或自己腦補(bǔ)。我這次筆試犯過一個低級錯誤忘了加return 0本地VS會自動補(bǔ)但在線判題某些環(huán)境下會警告甚至RE。所以交代碼之前自己快速掃一遍main函數(shù)一定要有返回值。5.2 本場考試最常見的代碼失誤考場上最容易出的問題不是思路而是低級失誤。我根據(jù)自己和周圍人的復(fù)盤整理出幾個高頻雷區(qū)。數(shù)組越界是第一大雷區(qū)。用vector的[]去訪問不存在的下標(biāo)本地運(yùn)行可能不報錯但OJ會返回段錯誤。尤其是單調(diào)棧這類題目要反復(fù)確認(rèn)棧頂下標(biāo)在沒彈出的情況下是否可能越界。我寫單調(diào)棧時習(xí)慣在每次st.top()之前都檢查!st.empty()寧可多寫一個條件也不賭自己沒看錯。空指針和懸垂指針是第二大雷區(qū)。比如對nullptr調(diào)用成員函數(shù)或者返回了局部變量的引用。C里最容易踩的是lambda捕獲方式按引用捕獲局部變量然后在另一個線程里執(zhí)行這個lambda結(jié)果局部變量已經(jīng)析構(gòu)了。這種問題筆試不一定能立刻看到但選擇題里很愛出判斷“這段代碼哪里有未定義行為”。遞歸棧溢出是第三大雷區(qū)。如果筆試題目允許用遞歸一定要先估算遞歸深度。深度超過10萬層時默認(rèn)棧大小一般8MB可能不夠用。我當(dāng)時的處理方式是優(yōu)先改寫成循環(huán)或者用顯式棧模擬遞歸。實在要遞歸就把遞歸函數(shù)里的局部變量盡量挪到堆上降低單層棧幀大小。5.3 卡題時的策略先暴力再優(yōu)化如果編程題卡住我的建議是先寫暴力解法拿到部分分再考慮優(yōu)化。很多在線OJ的判題規(guī)則是“通過部分測試用例就給部分分?jǐn)?shù)”空著肯定0分暴力至少能過掉小數(shù)據(jù)。以快速冪那道題為例如果一時間沒想起來怎么實現(xiàn)直接寫循環(huán)乘法可能只能過10%的測試點但有10分總比0分強(qiáng)。寫完暴力之后再想優(yōu)化思路會順暢很多因為暴力版本已經(jīng)把輸入輸出和基本邏輯跑通了剩下只是把中間那段循環(huán)換成更高效的算法。還有一個策略實在做不出最優(yōu)解但知道有某種算法可以過不要糾結(jié)于“最優(yōu)最美”的寫法。筆試沒有重構(gòu)環(huán)節(jié)能AC的就是好代碼。我見過有人考場上反復(fù)改代碼想讓時間復(fù)雜度再降一個常數(shù)級別結(jié)果改出了bug得不償失。6. 針對性準(zhǔn)備建議搜狐暢游這類游戲公司到底在篩什么人6.1 客戶端/引擎方向重內(nèi)存和性能如果你是投客戶端或者引擎方向的C崗筆試之外更要注意那些和渲染、資源管理相關(guān)的知識點。雖然筆試選擇題里不會直接問你OpenGL或者Unity但面試官會通過筆試的C基礎(chǔ)題判斷你的底層功底尤其是內(nèi)存管理?？蛻舳藞鼍跋聝?nèi)存是最稀缺的資源GC也不能亂用所以C的RAII、智能指針、移動語義這些能力是實打?qū)嵰玫?。筆試?yán)镪P(guān)于棧和堆的題、對象生命周期題都直接映射到客戶端開發(fā)里的資源加載、場景切換、對象池管理。刷題之外建議自己寫一個小項目比如實現(xiàn)一個簡單的對象池體會一下“分配和釋放”在游戲引擎里是怎么被高度控制的。6.2 服務(wù)端方向重并發(fā)和網(wǎng)絡(luò)服務(wù)端筆試題的編程題會比客戶端更偏向網(wǎng)絡(luò)和高并發(fā)場景。2023年這套題雖然沒直接考socket編程但問答題和選擇題里已經(jīng)隱含了網(wǎng)絡(luò)編程的要求比如TCP和UDP的區(qū)別、阻塞和非阻塞IO、epoll和select的對比。服務(wù)端C崗的核心工作就是處理大量并發(fā)連接玩家的移動、戰(zhàn)斗、聊天消息全部要通過服務(wù)器轉(zhuǎn)發(fā)。所以多線程和網(wǎng)絡(luò)是服務(wù)的生命線。準(zhǔn)備這個方向建議把網(wǎng)絡(luò)編程里經(jīng)典的Reactor模型、多線程事件循環(huán)、連接池這些都過一遍不用寫框架但至少要能用epoll寫一個簡單的echo服務(wù)器理解ET和LT兩種模式的區(qū)別。這個能力筆試不一定能直接考但后面面試大概率會問。6.3 筆試前的刷題與復(fù)習(xí)節(jié)奏最后說說我自己的復(fù)習(xí)節(jié)奏給大家一個參考。我把秋招筆試準(zhǔn)備分成了三個階段基礎(chǔ)期、刷題期、模擬期。基礎(chǔ)期大概兩周核心是把C Primer里關(guān)于類、內(nèi)存、拷貝控制、移動語義、智能指針這幾章重新讀了一遍同時把《Effective Modern C》里的條款挑著看重點理解現(xiàn)代C寫法和背后的原因。這個階段不急著刷題先建立對C語言本身的系統(tǒng)認(rèn)識。刷題期三到四周主要在牛客和力扣上按標(biāo)簽刷題不按題號刷。高頻標(biāo)簽是數(shù)組、字符串、鏈表、棧、隊列、二叉樹、動態(tài)規(guī)劃、貪心。每天固定兩道題一題偏簡單一題偏中等周末做一次套題模擬。這個階段還有一個任務(wù)就是把上面那張八股速查表里的知識點逐個寫成筆記每天輸出一篇。模擬期考前一周專門做往年的筆試真題嚴(yán)格按考試時間限時全程開攝像頭模擬。?？蜕嫌胁簧儆螒蚬镜恼骖}暢游的題目也有人在討論區(qū)分享。模擬的時候重點關(guān)注時間分配、編程題輸入輸出格式、以及提交前的代碼檢查流程?？紙錾献畲蟮目謶植皇穷}難而是“時間不夠、格式錯了、編譯不過”這些操作層面的問題。最后說點實際體會這次筆試我最大的一個教訓(xùn)是選擇題別貪快也別戀戰(zhàn)。我前面有幾道多選糾結(jié)太久編程題第一道快速冪雖然AC了但第二道單調(diào)棧當(dāng)時只過了部分用例因為我把下標(biāo)和值混著存繞了一圈才改對?？纪陱?fù)盤發(fā)現(xiàn)如果選擇題壓縮5分鐘第二道題完全有時間調(diào)通。所以做題節(jié)奏一定要穩(wěn)遇到不確定的選擇題先跳過最后再回來看往往能節(jié)省出編程題需要的黃金時間。還有就是C八股這件事不要當(dāng)成“面試要考所以背”而是當(dāng)成“我寫代碼本來就要懂這些”。這次筆試讓我更確定了一件事游戲公司的C崗考察的本質(zhì)不是你會不會背某個知識點而是你有沒有真正寫過、調(diào)過、崩潰過的C代碼。那些坑那些細(xì)節(jié)那些“為什么”都是在真實項目里踩出來的。希望這篇復(fù)盤能幫你少踩幾個坑。