2023年搜狐畅游秋招C开发岗笔试我是在牛客网线上参加的全程2小时摄像头监控属于游戏公司里比较典型的一类技术笔试。和其他互联网大厂相比畅游这套题更偏爱C语言本身、内存管理、多线程这些底层知识而不是堆砌难到离谱的算法题这也和游戏开发岗的实际工作内容对得上。无论你是准备客户端、引擎还是服务端方向这套笔试题基本能把C基本功筛一遍考完之后你对“八股”的理解会有一个新的认识。我投的是C开发岗服务端方向笔试当天打开试卷第一反应是选择题比例不低编程题有两道还有一道场景设计题。整体难度中等偏上比纯互联网公司那种“上来就是hard级算法”要友好一些但对C内存模型和多线程的考察深度明显更高。这篇文章我只聊干货把题型分布、高频考点、编程题解法、八股准备方式、考场避坑策略一条条拆开讲给后面准备秋招的同学做个参考。1. 这次笔试的整体结构与题目类型1.1 试卷构成与我的时间分配先说结论这套笔试试卷大概由三部分组成。第一部分是选择题共20道左右单选和多选混在一起。内容大概是C语法与语言特性占一半操作系统和网络基础占三成剩下两成是数据结构、算法复杂度和编译链接相关。第二部分是两道编程题一道偏基础更像保底题一道偏数据结构/算法需要在在线OJ上提交代码支持C11/C17。第三部分是一道问答题给你一段游戏服务器中常见场景的描述让你设计一个数据结构或方案考察你对多线程、同步、内存方面的理解。我当时的时间分配是选择题35分钟编程题70分钟问答题15分钟。回头复盘这个分配不算最优。选择题里有几道多选比较耗费时间比如“下列哪些操作会导致迭代器失效”这种选项一多就容易纠结。我建议选择题控制在30分钟内遇到拿不准的直接标记千万不要在一道题上磨超过3分钟不然后面编程题压力会很大。两道编程题加起来至少留70到80分钟问答题最后10分钟写个核心方案就行不需要写论文。1.2 相比往年2023年笔试的三个变化我在笔试之前刷过前几年畅游的笔试题也问过在那个项目组的前辈。和2021年、2022年相比2023年这套题有三个很明显的调整。第一个变化是新特性考察明显加重。C11的移动语义、智能指针、右值引用几乎是必考C14、C17的题也会出现比如constexpr的演进、if constexpr、结构化绑定这些。以前可能考“以下哪个是C11引入的”现在会直接给一段代码让你判断编译结果或者问某段代码是否存在未定义行为。这意味着你光背结论不够得真正理解编译器怎么处理这些特性。第二个变化是多线程题目比重上来了。不管是选择题还是问答题都绕不开锁、条件变量、原子操作。这个和游戏服务器端的场景高度相关因为畅游的端游和手游服务器基本都是多线程模型连接管理、玩家状态同步、日志落盘都在多线程环境下跑。笔试里考多线程不是为了劝退而是想筛掉那些只会写单线程Demo、对并发毫无概念的候选人。第三个变化是“给代码找问题”的题型变多。卷子里有几道题是给你一段看起来没什么问题的C代码问实际运行会出现什么结果或者指出哪一行有bug。这种题最考验经验比如隐式类型转换导致的精度丢失、临时对象的生命周期、lambda捕获方式引发的悬垂引用。没有真实读写C的经验光靠刷题很难答对。2. 选择题里那些高频考点逐题复盘2.1 C11/14/17 新特性constexpr、智能指针、右值引用先说constexpr。笔试里直接问“constexpr是哪个C版本引入的”答案是C11。但2023年这套题显然不想就这么轻易放过你它还会往下追问C14对constexpr做了什么放宽答案是C14允许在constexpr函数内部使用局部变量、循环和分支不再要求所有东西都是常量折叠。再往深一点C17引入了if constexpr可以在编译期根据模板参数进行分支裁剪。我复盘的时候发现这类题目不要死记版本号最好的记法是理解“编译器在编译时能做什么”。C11刚引入constexpr时限制很多本质上是为了保证编译器在编译期求值不炸掉C14放宽是为了实用C17的if constexpr是为了模板编程更优雅。理解了这条演进线不管怎么出题都能应对。智能指针也是重灾区。选择题里考了shared_ptr的循环引用问题以及weak_ptr为什么能解决它。还考了unique_ptr能不能拷贝、可以怎么转移std::move。这里有个很容易错的点shared_ptr不是线程安全的它只是“引用计数”这个操作是线程安全的但同一个shared_ptr对象被多个线程同时读和写仍然会有数据竞争。笔试里如果把线程安全问得细一点很多人会掉坑。右值引用和移动语义同样绕不开。出一段代码让你判断调用了拷贝构造还是移动构造这种题几乎年年有。关键点在于有名字的右值引用是左值所以std::move返回的是右值引用类型但移动构造函数内部通常要把成员置空防止析构时double free。这道题如果答错说明你对移动语义里的“资源所有权转移”理解还停留在背函数名阶段。2.2 内存布局与对象模型sizeof、虚函数表、指针C开发岗笔试不可能不考内存。今年考了一道很典型的给定一个类成员变量有一个int、一个double、一个虚函数问sizeof(类)是多少。这里面的坑在于虚函数指针占8字节64位int占4字节double占8字节由于对齐规则实际结果不是48820而是要按最大对齐数对齐最终是24。这种题不画内存布局图很容易错。还有一道题考了虚继承的存储布局。它给了一个菱形继承的例子问最终派生类对象里有几份基类子对象、虚基类指针怎么排布。说实话虚继承在游戏开发里用得不算多但笔试就是喜欢考因为它能筛掉对对象模型理解不深的人。建议复习的时候至少把“无虚继承的普通继承布局”和“含虚函数的单继承布局”画一遍虚继承理解一下原理就够了。指针相关的题也不少比如“const int* p”和“int* const p”的区别“delete p之后要不要置空”、“为什么在析构函数里delete this指针是不安全的”等等。这些基础得不该错但每年都有人栽在“delete之后没有置空导致double free”这种低级失误上。笔试现场我有印象的是一道题void func(char* p) { delete[] p; }然后主函数里传了一个栈上数组名进去问运行结果。答案是崩溃因为delete[]和new[]不匹配而且释放栈内存本来就是未定义行为。这种题就是考察你有没有真正写过会崩的代码。2.3 多线程与同步锁、条件变量、CAS 与 ABA 问题多线程这部分我觉得是畅游这套题和普通互联网公司拉开差距的地方。选择题里考了死锁的四个必要条件互斥、持有并等待、不可剥夺、循环等待。这个其实不难难点在于给一段加锁顺序交错的多线程代码判断会不会死锁、怎么解决。解法也很简单让所有线程按同一个顺序加锁或者用std::lock同时锁多个互斥量。CAS与ABA问题也出现在了选择题里因为热词里就有“aba问题c”。CAS是无锁编程的基础核心是compare-and-swap但CAS存在ABA问题线程1读到一个值是A线程2把它改成B又改回A线程1再次CAS时发现还是A就认为没人动过实际上中间已经被改过。解决方式是加版本号。笔试里要能说清楚这个问题是什么、为什么发生、怎么解决。条件变量也是高频考点。考了一道题用条件变量实现一个生产者消费者队列问wait为什么一定要配合while循环使用而不是if。原因是存在“虚假唤醒”spurious wakeup而且即使没有虚假唤醒也可能被多个消费者同时唤醒然后竞争同一个任务所以必须在循环里重新检查条件。这个考点对应到游戏服务器就是任务队列、网络事件分发到处都在用。3. 编程题手记从读题到AC的完整过程3.1 第一题快速幂加上大数取模这套笔试的第一道编程题比较友好考的就是快速幂。题目描述大概是给定三个整数a、b、p计算a的b次方除以p的余数其中a、b、p的范围大概是10^9左右。如果直接用循环乘b次时间复杂度O(b)b到10^9时就完全不可行编译环境会卡死时间限制也给得很紧我记得C/C是1000ms其他语言给了2000ms。所以必须用快速幂把幂运算降到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; }这里有几个细节值得说。第一res初始值应该写成1 % p因为如果p等于1任何数对1取模都是0如果直接初始化为1就会出错。第二a要先对p取模防止a本身很大、平方之后溢出long long。第三乘法也要先取模再取模不能等最后一次性取模因为中间结果可能已经超过long long的范围。这道题其实是在送分如果连快速幂都写不出来C岗基本就没戏了。顺带说一句后来我了解到“n个整数的最小公倍数怎么求c”这个问题也是笔试/面试高频很多人会去直接相乘再除gcd但数字一大就溢出。正确做法是先除以gcd再乘另一个数比如lcm(a,b)a/gcd(a,b)b而不是ab/gcd(a,b)。这两道题背后的逻辑是一样的你不仅要知道数学公式还要知道在计算机里怎么防止溢出。3.2 第二题单调栈解决“下一个更大元素”第二道编程题是数据结构题考了单调栈题目是经典变种给定一个整数数组对每个元素求右边第一个比它大的元素的下标如果不存在就是-1。这道题我在牛客上刷到过原题属于必须要拿下的题型。暴力的做法是两层循环O(n^2)n到10^5就直接超时。单调栈的思路是维护一个栈栈内元素对应的值保持递减遍历每个元素时把栈里所有比当前元素小的弹出弹出时记录当前下标就是它们右边第一个更大元素的下标。#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; }栈里面存的是下标而不是值这个细节很关键因为题目要返回的是下标。如果只存值输出时就还得再查一遍原数组多一次O(n)的遍历。单调栈的时间复杂度是O(n)因为每个元素最多入栈一次、出栈一次。这类题在游戏研发里其实有对应的实际场景比如在一个战斗系统里经常要对场景里的单位做扫描找出某个单位附近的下一个目标单位用单调栈可以快速定位候选对象。当然真实项目不会直接用裸栈去套但数据结构里那个“单调性”的思想是一脉相承的。3.3 字符串处理与输入输出的坑除了两道编程题本身笔试里还有一个隐形考点字符串和输入输出处理。2023年这套题的编程题虽然没有直接出字符串处理题但热词里“c字符串数组初始化”、“c字符串转数组”、“c读入整行”、“c指定顺序输出”这些都是笔试常见底层操作。我在考场上遇到的一个实际问题是某些OJ题目要求读入一整行字符串里面包含空格。很多人会顺手用cin line结果读到空格就停了导致后面所有数据全错。正确做法是#include iostream #include string using namespace std; int main() { string line; getline(cin, line); // 读取一整行包含空格 return 0; }如果前面先用cin n读了一个数字后面再用getline会发现getline读到一个空行因为缓冲区里还留着换行符。处理方法是在cin n之后调用cin.ignore()把换行符吃掉。这种细节不刷几道ACM风格的题目很难注意到。字符串切分也是高频操作。笔试里经常给你一串逗号分隔的字符串让你转成数组。最稳妥的写法是用getline结合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的第三个参数是分隔符默认是回车传逗号就是按逗号切。这个方法比C语言里的strtok安全得多因为strtok会修改原字符串而且不是线程安全的在C里写代码尽量避开C风格的字符串函数。还有一个考场上特别值得注意的点输入输出效率。n达到10^5甚至10^6时默认的cin/cout因为要和C标准IO同步速度会很慢容易造成超时。我在第一道快速幂题里其实n不大但为了保险还是加了一句ios::sync_with_stdio(false); cin.tie(nullptr);这个写法能明显加快cin/cout速度。如果你习惯用scanf/printf那就不需要加。其实在线笔试用一个自己常用的风格就行别在考场上临时换。4. 如何高效备战游戏公司C八股题4.1 八股不是背题是要能讲出原理我见过很多同学备战笔试就是背面经把“虚函数表存放在哪里”、“new和malloc的区别”这些答案背到滚瓜烂熟。但2023年畅游这套题给我的感觉是光背结论没用它会用一个具体的代码场景让你判断本质上是考你“为什么”。举个例子八股里常背“new和malloc的区别”但如果笔试给你一段代码问“malloc分配的内存能通过delete释放吗”很多人会条件反射说不能因为new/delete和malloc/free必须配对使用。但如果你进一步去问“为什么不能”有一部分人就答不上来了。真正的原因是new不仅要分配内存还会调用构造函数delete不仅要释放内存还会调用析构函数。如果拿malloc分配的对象直接用delete编译器会尝试去调用一个从来没构造过的对象的析构函数行为未定义。这就是把结论用原理去解释而不是死记硬背。我在准备八股的时候有一个习惯每个考点都问自己三个问题——这是什么、为什么这样设计、如果不这样做会怎样。比如智能指针不这样设计裸指针会怎样答案是忘记释放导致内存泄漏、异常安全无法保证那shared_ptr怎么解决通过引用计数weak_ptr又解决什么循环引用。这样一层层往下问基本就能把一个问题彻底吃透。4.2 高频八股速查表结合2023年笔试的考点和网上讨论的热词我整理了一份C游戏岗笔试高频八股速查表大家可以直接拿来对照复习。考点核心结论容易踩的坑虚函数与多态有虚函数的类含虚表指针虚表存放虚函数地址动态绑定靠vptr构造函数不能是虚函数析构函数建议虚函数深拷贝与浅拷贝浅拷贝只拷贝指针深拷贝拷贝指向的内容默认拷贝构造是浅拷贝两个指针指向同一块内存会double free四种caststatic_cast编译期转换dynamic_cast运行时RTTIconst_cast去constreinterpret_cast底层重解释const_cast去掉const后修改值仍是未定义行为智能指针unique_ptr独占所有权shared_ptr共享引用计数weak_ptr不增加引用计数shared_ptr不是线程安全的循环引用要用weak_ptr破移动语义std::move把左值转右值移动构造偷走资源移动后原对象置空有名字的右值引用是左值不能直接用std::move(this)标准容器vector内存连续list双向链表map红黑树unordered_map哈希表容器使用期间对vector插入会导致迭代器失效编译链接编译四阶段预处理、编译、汇编、链接static库链接顺序会影响符号解析-l要放到目标文件后面内存对齐结构体对齐到最大成员对齐数的整数倍不同成员顺序会影响sizeof大小多线程mutex保证互斥condition_variable等待通知原子变量无锁死锁避免要统一加锁顺序这张表覆盖了笔试选择题里绝大多数核心点但每一条都值得展开成一篇笔记来写。我的建议是每天挑其中3条自己给自己讲一遍能不看资料讲明白就算过讲不明白就回去翻书。4.3 设计模式里必须会手写的3个游戏公司C岗比互联网公司更爱考设计模式因为游戏项目里状态机、单例、观察者都是天天用的东西。我这次笔试的选择题里就出现了单例模式和观察者模式的概念辨析问答题也要求设计一个事件分发机制。第一个必会单例模式。懒汉和饿汉都要会写而且要能写出线程安全的版本。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规定“函数局部static变量的初始化是线程安全的”这一特性又简单又安全。笔试现场手写单例我建议默认写这个版本比双检锁加锁简单还不容易出错。第二个必会工厂模式。游戏里创建角色、创建怪物、创建不同的子弹都离不开工厂。简单工厂用if-else或switch创建具体产品工厂方法把创建逻辑下沉到子类抽象工厂处理一族产品。笔试不要求你写特别复杂但至少简单工厂要能一次写对。第三个必会观察者模式。游戏里的成就系统、任务系统、UI系统全都依赖事件和观察者。核心设计是维护一个监听器列表事件发生时遍历通知。手写的时候要注意通知过程中如果某个监听器被销毁了怎么避免悬垂指针这是最容易考的点。一般做法是使用weak_ptr来保存观察者通知前先lock失败了就从列表里移除。这3个模式是保底如果时间充裕建议再复习状态模式和命令模式。状态模式对应游戏角色行为切换命令模式对应技能释放和撤销都是游戏开发里高频使用的模式。5. 笔试环境、调试技巧与时间不够时怎么办5.1 考试系统与编译器的几个细节笔试用的是牛客网的系统本地没有IDE只有网页编辑器。虽然牛客支持C17但它用的编译器大概率是GCC不是MSVC。这意味着如果你平时在Visual Studio里写代码有些写法在牛客上可能编译不过或者行为不同。最容易出问题的几个地方第一GCC对头文件的严格程度比MSVC低但在线OJ也不会帮你自动包含代码里必须把用到的头文件都写出来。第二GCC的int范围是32位long在Linux 64位下是64位但在Windows下long是32位。所以如果你的代码里用了long而且题目数据范围超过2^31在线OJ上是没问题的但你自己本地Windows调试时可能要改成long long。建议统一用int64_t或者long long跨平台最稳。还有一点网页编辑器没有断点调试功能出bug只能靠cout打印或自己脑补。我这次笔试犯过一个低级错误忘了加return 0本地VS会自动补但在线判题某些环境下会警告甚至RE。所以交代码之前自己快速扫一遍main函数一定要有返回值。5.2 本场考试最常见的代码失误考场上最容易出的问题不是思路而是低级失误。我根据自己和周围人的复盘整理出几个高频雷区。数组越界是第一大雷区。用vector的[]去访问不存在的下标本地运行可能不报错但OJ会返回段错误。尤其是单调栈这类题目要反复确认栈顶下标在没弹出的情况下是否可能越界。我写单调栈时习惯在每次st.top()之前都检查!st.empty()宁可多写一个条件也不赌自己没看错。空指针和悬垂指针是第二大雷区。比如对nullptr调用成员函数或者返回了局部变量的引用。C里最容易踩的是lambda捕获方式按引用捕获局部变量然后在另一个线程里执行这个lambda结果局部变量已经析构了。这种问题笔试不一定能立刻看到但选择题里很爱出判断“这段代码哪里有未定义行为”。递归栈溢出是第三大雷区。如果笔试题目允许用递归一定要先估算递归深度。深度超过10万层时默认栈大小一般8MB可能不够用。我当时的处理方式是优先改写成循环或者用显式栈模拟递归。实在要递归就把递归函数里的局部变量尽量挪到堆上降低单层栈帧大小。5.3 卡题时的策略先暴力再优化如果编程题卡住我的建议是先写暴力解法拿到部分分再考虑优化。很多在线OJ的判题规则是“通过部分测试用例就给部分分数”空着肯定0分暴力至少能过掉小数据。以快速幂那道题为例如果一时间没想起来怎么实现直接写循环乘法可能只能过10%的测试点但有10分总比0分强。写完暴力之后再想优化思路会顺畅很多因为暴力版本已经把输入输出和基本逻辑跑通了剩下只是把中间那段循环换成更高效的算法。还有一个策略实在做不出最优解但知道有某种算法可以过不要纠结于“最优最美”的写法。笔试没有重构环节能AC的就是好代码。我见过有人考场上反复改代码想让时间复杂度再降一个常数级别结果改出了bug得不偿失。6. 针对性准备建议搜狐畅游这类游戏公司到底在筛什么人6.1 客户端/引擎方向重内存和性能如果你是投客户端或者引擎方向的C岗笔试之外更要注意那些和渲染、资源管理相关的知识点。虽然笔试选择题里不会直接问你OpenGL或者Unity但面试官会通过笔试的C基础题判断你的底层功底尤其是内存管理。客户端场景下内存是最稀缺的资源GC也不能乱用所以C的RAII、智能指针、移动语义这些能力是实打实要用的。笔试里关于栈和堆的题、对象生命周期题都直接映射到客户端开发里的资源加载、场景切换、对象池管理。刷题之外建议自己写一个小项目比如实现一个简单的对象池体会一下“分配和释放”在游戏引擎里是怎么被高度控制的。6.2 服务端方向重并发和网络服务端笔试题的编程题会比客户端更偏向网络和高并发场景。2023年这套题虽然没直接考socket编程但问答题和选择题里已经隐含了网络编程的要求比如TCP和UDP的区别、阻塞和非阻塞IO、epoll和select的对比。服务端C岗的核心工作就是处理大量并发连接玩家的移动、战斗、聊天消息全部要通过服务器转发。所以多线程和网络是服务的生命线。准备这个方向建议把网络编程里经典的Reactor模型、多线程事件循环、连接池这些都过一遍不用写框架但至少要能用epoll写一个简单的echo服务器理解ET和LT两种模式的区别。这个能力笔试不一定能直接考但后面面试大概率会问。6.3 笔试前的刷题与复习节奏最后说说我自己的复习节奏给大家一个参考。我把秋招笔试准备分成了三个阶段基础期、刷题期、模拟期。基础期大概两周核心是把C Primer里关于类、内存、拷贝控制、移动语义、智能指针这几章重新读了一遍同时把《Effective Modern C》里的条款挑着看重点理解现代C写法和背后的原因。这个阶段不急着刷题先建立对C语言本身的系统认识。刷题期三到四周主要在牛客和力扣上按标签刷题不按题号刷。高频标签是数组、字符串、链表、栈、队列、二叉树、动态规划、贪心。每天固定两道题一题偏简单一题偏中等周末做一次套题模拟。这个阶段还有一个任务就是把上面那张八股速查表里的知识点逐个写成笔记每天输出一篇。模拟期考前一周专门做往年的笔试真题严格按考试时间限时全程开摄像头模拟。牛客上有不少游戏公司的真题畅游的题目也有人在讨论区分享。模拟的时候重点关注时间分配、编程题输入输出格式、以及提交前的代码检查流程。考场上最大的恐惧不是题难而是“时间不够、格式错了、编译不过”这些操作层面的问题。最后说点实际体会这次笔试我最大的一个教训是选择题别贪快也别恋战。我前面有几道多选纠结太久编程题第一道快速幂虽然AC了但第二道单调栈当时只过了部分用例因为我把下标和值混着存绕了一圈才改对。考完复盘发现如果选择题压缩5分钟第二道题完全有时间调通。所以做题节奏一定要稳遇到不确定的选择题先跳过最后再回来看往往能节省出编程题需要的黄金时间。还有就是C八股这件事不要当成“面试要考所以背”而是当成“我写代码本来就要懂这些”。这次笔试让我更确定了一件事游戏公司的C岗考察的本质不是你会不会背某个知识点而是你有没有真正写过、调过、崩溃过的C代码。那些坑那些细节那些“为什么”都是在真实项目里踩出来的。希望这篇复盘能帮你少踩几个坑。