对于很多准备投身游戏行业的技术同学来说，吉比特的笔试题目一直是个“硬骨头”。这套2017年秋招技术类笔试试卷我印象很深，它的考察范围不算偏，但胜在挖得深，尤其是C++底层、数据结构和游戏算法这几个模块，确实能拉开差距。这篇文章我就结合当年的试卷和一些实操复盘，聊聊这套题背后到底想考察什么，以及我们可以从哪些角度去准备同类笔试。
1. 整体出题思路与考察目标解读
1.1 从试卷布局看游戏公司技术岗的用人逻辑
吉比特作为一家以自研游戏为核心的公司，技术岗笔试并不像纯互联网公司那样海量考察刷题套路，而是更偏向工程实践和底层原理。整套试卷大致可以分成五个模块：C/C++语言基础、数据结构与算法、操作系统与网络、游戏数学基础，以及一道综合性的编程大题。
从分值分布来看，C/C++相关的题目占比接近三成，说明他们对语言底层掌握程度非常重视。游戏引擎、客户端逻辑、服务端框架，几乎全部基于C++构建，一个候选人如果对虚函数表、内存布局、智能指针这些概念含糊其辞，在项目里大概率是要出问题的。数据结构与算法模块则集中考察链表、二叉树、动态规划和图的最短路径，这些内容看似教科书化，但结合实际场景后难度立刻上来了。
值得注意的是试卷中出现了不少“请描述过程”而非“请选择答案”的题型。这其实是面试官在笔试阶段就试图摸清你的思维过程。他们不希望你背答案，而是真的理解数据在内存里是怎么流动的、函数调用时栈帧是怎么变化的。这种考察方式在当年的校招里并不普遍，也说明了吉比特对候选人的要求是“能干活且知道为什么这么干”。
1.2 为什么这些考点能决定你是否进入面试
我身边有不少同学当年都投了吉比特，笔试分数高的人不一定都能进面试，但分数低的人基本都没戏。这说明笔试是一个硬门槛，而它的筛选逻辑在于：游戏项目中的Crash排查、性能优化、帧率抖动，背后全是语言底层和算法功底。
举个例子，试卷里有一道关于智能指针的题目，要求分析循环引用导致内存泄漏的场景。表面上看是在考C++11的语法，实质上是在考察你是否理解对象生命周期管理。游戏中有大量的实体对象和组件互相引用，一旦管理不当，内存泄漏会直接导致长时间运行的客户端越来越卡，这在线上版本里是灾难性的。所以这道题不是单纯考语法，而是在模拟真实开发中的资源管理问题。
另外，操作系统部分考察了进程与线程的区别、死锁产生的四个必要条件、虚拟内存和页面置换算法。这些知识在纯业务开发中不一定会天天用到，但一旦涉及多线程同步、资源加载优化、帧率瓶颈分析，你就必须理解底层调度逻辑。笔试通过这些基础题目，快速筛选出有计算机系统全局观的人，而不是只会在Unity里拖拽脚本的“操作工”。
1.3 这套试卷对当下求职者的参考价值
说实话，2017年的试卷放到今天，核心考点依然没有过时。C++虽然加了更多新特性，但内存模型、编译链接、虚函数机制没有本质变化。数据结构更是“铁打的营盘”，二叉树、图、动态规划依然是各大厂笔试的常客。
如果现在准备游戏公司笔试，与其漫无目的地刷LeetCode，不如先拿这类真题做一次“摸底考试”，看看自己在语言底层、算法思维、系统理解上的短板到底在哪里。这也是我写这篇文章的初衷——把一套典型试卷的考察逻辑拆开，帮你建立更清晰的复习地图，而不是简单贴出答案。
2. 核心细节解析与实操要点
2.1 C++模块：从语法表层到底层原理
C++部分的题目很典型，其中有几道题值得反复琢磨。第一道是关于虚函数机制的，问“含有虚函数的类实例占多少内存”，这个坑很深。很多同学以为虚函数表指针是固定大小，直接选了4或8字节，但实际上类的内存还受到对齐规则、成员变量顺序、是否有继承关系影响。要答对这道题，你需要完整掌握对象模型、空类的大小为什么是1、内存对齐的计算规则。
我当时是从这样一条线索去复习的：先理解每个类都有一个隐藏的虚表指针，再看单继承和多继承下虚表指针的数量变化，最后结合成员变量来看整体布局。单纯背“类的大小等于成员变量加虚表指针”这个结论是没用的，因为编译器优化、空基类优化都会改变结果。
另一道经典题是“写一个String类的构造函数、析构函数和赋值函数”。这道题考察的是深浅拷贝、异常安全、自赋值防御。很多刷过题的人都能写出基本版本，但能做到“异常安全”的人不多——比如先new新内存再delete旧内存，顺序反了就会在内存不足时把对象搞坏。吉比特的改卷老师显然见过太多“标准答案”，所以他们会在这类题上重点看异常处理和自赋值的细节。
还有一道关于智能指针的题目，参数是一个shared_ptr循环引用的代码片段，要求指出内存泄漏的原因并给出改进方案。正确回答需要你理解shared_ptr和weak_ptr的分工：shared_ptr负责共享所有权并引用计数，但循环引用时两个对象互相持有，计数永远不为零；weak_ptr不增加引用计数，只提供临时访问权。实际项目里，父子关系中父持有子的shared_ptr，子只持有父的weak_ptr，就已经能规避绝大多数循环引用问题。
2.2 数据结构与算法：经典题目背后的工程意义
数据结构部分的题目分为两大类：一类是基础结构的性质考察，比如双向链表相比单向链表在删除节点时的优势；另一类是算法设计题，需要在限定时间复杂度和空间复杂度内给出方案。
让我印象深刻的一道题是“给定两个有序数组，找出它们的中位数，要求时间复杂度O(log(min(m,n)))”。这已经不是简单归并能解决的，而是经典的二分查找变种。解法核心是：较短的数组上二分切割点，通过切割点计算出另一数组的对应切割点，然后比较四个边界值是否满足左侧最大值小于右侧最小值。如果满足，中位数就根据总长度奇偶性确定；如果不满足，调整切割点继续二分。这道题如果不熟练，考场上很容易卡住。
场景延展到游戏开发，类似的思想会用在排行榜合并、多段动画曲线的关键帧查找等场景。O(log)级别的查找在数据量大的情况下和O(n)有质的差别，特别是服务端排行榜要频繁合并不同分区的数据，对效率的要求非常高。
另一道算法题是“判断一个二叉树是否为二叉搜索树”。很多人的第一反应是递归比较节点值是否大于左子树、小于右子树，但这样会把一个非法的局部关系误判为合法。正确的做法是递归时维护一个上下界区间(min, max)，每个节点必须落在这个区间内，同时更新子节点的界。这道题考察的不是能不能写出递归，而是对“全局有序性”的理解是否到位。
这类题目在笔试中出现是有道理的。游戏里的行为树、AI状态判断、Buff系统的优先级管理，本质上都是在一棵或多棵树上做遍历和判断。理解二叉搜索树的全局约束，设计Buff叠加顺序时就能避免“局部看起来对，整体一跑就乱”的尴尬。
2.3 操作系统与网络：不背概念，看场景
操作系统题目在这套试卷里占比不小，而且出题风格偏“场景化”。比如“进程和线程有什么区别，游戏服务器为什么大多采用多线程而不是多进程”——这类题需要你从资源开销、数据共享、崩溃隔离三个维度来回答。多进程稳定性好，一个进程崩了不影响其他模块，但进程间通信和内存隔离的开销都大；多线程共享内存、切换成本低，更适合游戏服务器这种需要高频处理玩家请求的场景，但你必须处理好锁和竞态条件。
另一个经典题目是死锁的必要条件和避免方法。不只是把互斥、请求保持、不可剥夺、循环等待这四要素背出来，更重要的是能结合具体场景分析。试卷给了一个多线程加锁顺序不一致的代码片段，要求指出可能死锁的原因。实际开发里我们要通过固定加锁顺序或使用std::lock同时锁住多个互斥量来规避，这比纸上谈兵重要得多。
网络模块则考察了TCP三次握手和四次挥手过程中客户端和服务端的状态变化。在游戏开发中，登录流程、断线重连、排行榜数据同步，全部依赖TCP的可靠性；而一些帧同步玩法的位置信息会走UDP。如果理解不了TCP的拥塞控制和滑动窗口，你很难解释清楚“为什么服务器压力大时玩家会感觉卡顿”——那不是网络带宽不够，而是某些包被延迟重传了。
2.4 游戏数学基础：向量、矩阵与碰撞检测
很多非游戏公司笔试不考数学，但吉比特的试卷明确覆盖了向量点乘与叉乘、矩阵变换、AABB碰撞检测等基础内容。以“判断点是否在三角形内部”为例，可以通过叉积的方向一致性来判断：如果点在三角形三条边的同一侧（即三个叉积结果的符号一致），则点在三角形内部。用三维向量叉积的几何意义来理解，向量的叉积结果方向遵循右手定则，所以通过z分量的符号就能判断点在边的哪一侧。
同样，AABB碰撞检测只需要比较两个轴对齐包围盒在x、y、z轴上的投影区间是否重叠，只要任意一个轴不重叠，就判定为不相交。这个O(1)的粗测阶段能拦截掉大量不可能碰撞的物体，性能极好。
我当时复习这部分时建议，不要死记公式，而是从几何意义出发去推导。比如矩阵乘法为什么没有交换律，就是因为矩阵在空间中的变换有顺序性，先旋转再平移和先平移再旋转结果完全不同。想明白这个，试卷上的选择题基本就是送分题。
2.5 综合编程题：贴近真实项目的C++实现
最后一题通常是综合编程题，2017年这套试卷要求实现一个带有超时淘汰机制的缓存系统，支持插入、查找、淘汰三个操作，并且要求平均时间复杂度为O(1)。这本质上是LRU Cache的变体，需要哈希表加双向链表实现：哈希表保证O(1)查找，双向链表保证O(1)插入和删除。
具体思路是：每次插入或查找时，把节点移动到链表头部；当容量满时，淘汰链表尾部节点并删除哈希表中的对应记录。因为涉及并发访问，还需要加锁保证线程安全，这让题目从单纯的数据结构上升到了工程实现层面。
这类题目考察的不仅是算法能力，还有代码组织和健壮性。有经验的候选人会先写出清晰的类结构，再用条件编译或接口隔离来应对不同线程模型，最后在注释里说明锁的粒度和性能取舍。这种“从设计到实现”的完整链路，比刷一百道算法题更有说服力。
3. 实操过程与核心环节实现
3.1 复习路径与时间安排建议
如果目标是冲刺游戏公司技术岗，建议把复习分成三个阶段。第一阶段（1到2周）做专项补漏，重点攻克C++对象模型、STL容器实现原理、操作系统内存管理；第二阶段（1周）集中刷LeetCode高频题，尤其是链表、二叉树、动态规划、二分查找这四类；第三阶段（2到3天）做整套真题模拟，严格限定时间，训练考场节奏。
我当时在第一阶段踩过一个坑：花了太多时间看模板元编程，结果基础题反而没复习扎实。游戏公司笔试更看重常用的部分，模板元编程不是不重要，但那是进阶话题，不应该在笔试准备阶段占用大量时间。先把栈、堆、虚函数、静态变量这些基础吃透，效率会高很多。
3.2 手写代码的加分细节
笔试是纸质答题或在线编辑器，手写代码时有一些容易被忽略的细节，却很能体现工程素养。首先是命名规范，变量名要能“自我解释”，比如int m_containerSize而不是int n。其次要处理边界条件，比如链表为空、数组越界、除法除零。再次要注意异常安全，动态分配内存后如果后续代码抛出异常，要保证对象仍处于有效状态。
以String类为例，我在答题时会这么写：构造函数用初始化列表把m_data初始化为nullptr，再申请内存；拷贝构造函数用const String& other做参数，内部先算出长度并分配内存；赋值函数先判断自赋值，再释放旧内存、拷贝新内容。这样的顺序能避免自赋值时“先释放后使用”的致命错误，也能在内存不足时保持对象不被破坏。
3.3 常见的几种坑和规避方法
第一大坑是审题不清。笔试题目里“空间复杂度O(1)”和“不允许使用额外数组”是两个完全不同的约束，前者允许有限变量，后者可能连临时数组都不行。建议每道大题都圈出时间复杂度和空间复杂度限制，再开始动笔。
第二个坑是数据结构选择错误。比如要求频繁在头部插入删除时还硬用vector，就很容易超时。vector的头部插入是O(n)的，数据量一大必然卡死。正确做法是优先考虑list或者deque，或者直接用反向存储的逻辑。
第三个坑是数学推导不严谨。碰撞检测相关题目里，很多人在计算叉积时忘写向量维度，导致结果符号判断出错。我建议答题时把向量用坐标形式写明，再写出叉积表达式，最后再判断符号。这样即使结果算错了，过程分也能保住一部分。
4. 常见问题与排查技巧实录
4.1 智能指针循环引用的排查思路
笔试里给出循环引用代码，要求找出内存泄漏时，很多人会一头雾水。我个人的排查顺序是：第一步画出对象的引用关系图，看是否存在环形依赖；第二步检查每一个shared_ptr的计数器的增减情况；第三步判断哪里需要换成weak_ptr。画图这个习惯在真实项目中非常有用，排查线上内存泄漏时，一张引用关系图通常能快速定位问题模块。
有一个细节值得注意：即使你分析出需要把某个shared_ptr改成weak_ptr，也要说明为什么不会影响对象生命周期。比如子节点持父节点的weak_ptr，访问父节点时需要先lock提升为shared_ptr，如果提升失败说明父节点已经销毁，这时候要有对应的容错逻辑，而不是直接解引用空指针。
4.2 缓存淘汰算法边界条件处理
实现LRU Cache时典型的几个边界条件包括：缓存为空时进行查找；缓存只有一个节点时进行淘汰；插入的key已经存在时只更新值并移动到头部。这些条件如果没处理好，很容易在测试用例里踩雷。
我建议在实现时统一封装两个私有方法：detach(node)把节点从链表摘除，attachToHead(node)把节点插到头部。查找、插入、淘汰这三个操作都通过这两个方法组合，就能避免链表指针错乱的低级错误。很多同学直接在主逻辑里操作前后指针，代码一长就容易忘记更新某个指针，造成循环链表或野指针。
4.3 时间耗尽但题没做完的应对策略
笔试场上的时间管理非常关键。2017年这套试卷总分100分，但题量不小，很多人会在前面的大题耗时过多，导致后面的综合编程题只能写个开头。我的建议是拿到试卷先花两分钟浏览所有题目，标记出自己最有把握和分值最高的题，先做后者。
如果综合编程题一时没思路，先把类的框架和关键成员变量写好，再把核心方法的注释写明逻辑，最后填充实现。改卷老师通常会看你的整体设计思路是否清晰，代码是否完整，如果框架明确、逻辑自洽，即使某些细节没写完，也能得到不少分。反过来，如果前面选择题浪费太多时间，最后大题交白卷，即使前面正确率高也很难拿高分。
5. 写在最后：给准备者的三条实操建议
第一，不要只看答案，要动手写。C++的坑只有自己踩过才有免疫力。建议每学完一个知识点，就做一次“无声讲解”，即不看书，用自己的话把知识点解释清楚，并写出一段最小可运行代码。这个方法是面试准备中最有效的输入输出闭环。
第二，复习时要站在出题人角度去猜考点。把每道真题分析透：它为什么这么出，要考察什么能力，如果我是面试官，会在后续追问什么。这种“元认知”训练能让你在考场上快速识别题目背后的真实意图。
第三，如果有机会，先找一套模拟题或往年题做一次全真模拟。严格计时、手写代码、模拟考场环境。这能帮你提前暴露时间分配和心态问题，并及时调整。
我在这些年看过很多人准备笔试时状态起伏很大，核心问题不是能力不够，而是缺少针对性的反馈。每次做错题后，把错误原因归类——是概念不清、思路不对，还是代码实现有bug，然后分别解决。这套试卷说到底就是一个筛选工具，真正要练的是你分析和解决问题的底层能力。希望这篇文章能帮你少走一些弯路，祝你笔试顺利。
路径计数：从算法原理到蓝桥杯“坑题”实战解析)
