网易互娱游戏研发笔试复盘：题型考点与备考策略-开发者社区

每年秋招季，游戏研发岗的笔试都是不少同学的一块心病。今天想复盘一下我当年参加网易互娱2020校招游戏研发第一批在线笔试的完整经历，从题型分布到每道题背后的考点逻辑，再到一些考场上才体会得到的坑，一次性说清楚，给后面准备游戏研发岗的同学做个参考。

先说一个核心结论：网易互娱游戏研发的笔试，本质上不是在考你“会不会写代码”，而是在考“有没有用游戏研发的思维去写代码”。

1. 笔试整体布局与重点模块

当时收到笔试通知后，进入的是牛客网的系统，限时两个小时。整张卷子分几个大块：单选、多选、编程题，另外还穿插了简答题。整体体量偏大，时间略紧。和纯互联网后端岗位的笔试题相比，一个很明显的差异是：网易的题目会更偏向计算机图形学、游戏数学、物理模拟、网络同步这些游戏领域特有的知识点。

先说单选题部分。印象比较深的几类考点包括：

渲染管线相关：深度缓冲、模板测试、混合顺序这类基础但不一定所有人都会细抠的知识。
数据结构与算法：哈希表冲突处理、平衡树调整、图的最短路径算法复杂度分析。
操作系统和网络:进程线程区别、死锁条件、TCP/UDP差异。
游戏数学：向量点积叉积的几何意义、矩阵变换、四元数基本性质。

单选题整体难度不算高，但有些题如果你没接触过图形学的基础概念，做起来会比较吃力。

多选题是真正容易拉开差距的地方。网易的多选题规则是“少选得部分分，多选错选不得分”，这意味着你不仅要知道哪个选项是对的，还得有把握确认哪个选项是错的。这种规则其实很考验对知识点掌握的精确度，而不是模糊的“好像是这样”。

到了编程题部分，一般是三道题左右，难度梯度设计比较明显。第一题通常是基础数据结构的应用，第二题进阶，第三题会结合一些游戏场景。

简答题是我个人觉得最有“网易特色”的部分。它不是让你写代码，而是让你用文字描述方案设计思路。当时遇到的题目大致是：“在MOBA游戏中，如何设计一个技能系统来支持多种技能类型和效果组合？”这种题没有标准答案，但考察的是你对游戏系统的抽象能力和架构思维。

整体看下来，如果只刷力扣而不补充游戏开发的知识储备，笔试很容易在图形学、数学和游戏系统设计这些模块卡住。

2. 编程题核心考点拆解

网易游戏研发的笔试编程题，和互联网后端岗位的题目风格有明显区别。最大的感受是：题目特别喜欢包一层游戏背景的外壳，但内核还是在考数据结构和算法基本功。

2.1 结合场景的BFS/DFS

当时第一道编程题，我记得是跟“地图寻路”相关的背景。大致是给定一个二维网格地图，有些格子是障碍物，有些是可通行区域，要找到从起点到终点的最短路径长度。

题目本身不复杂，标准BFS就能解决。但有几个细节值得注意：

需要自己处理输入格式，网格大小和障碍物坐标都是通过标准输入读入的。
起点和终点可能相同，此时最短路径长度为0。
有些格子可能永远无法到达终点，需要返回-1表示不可达。

考场上我第一版代码直接写了DFS，交上去之后自己测试大数据量的用例发现爆栈了，马上改成BFS。这个教训想重点说：笔试环境不像平时开发有IDE帮你查错，编译通过不代表算法正确，边界数据一定要自己在脑内跑一遍。

#include <bits/stdc++.h> using namespace std; int main() { int n, m; cin >> n >> m; vector<vector<int>> grid(n, vector<int>(m, 0)); int sx, sy, ex, ey; cin >> sx >> sy >> ex >> ey; int k; cin >> k; for (int i = 0; i < k; i++) { int x, y; cin >> x >> y; grid[x][y] = 1; } vector<vector<int>> dist(n, vector<int>(m, -1)); queue<pair<int, int>> q; q.push({sx, sy}); dist[sx][sy] = 0; int dx[] = {0, 0, 1, -1}; int dy[] = {1, -1, 0, 0}; while (!q.empty()) { auto cur = q.front(); q.pop(); for (int i = 0; i < 4; i++) { int nx = cur.first + dx[i]; int ny = cur.second + dy[i]; if (nx < 0 || nx >= n || ny < 0 || ny >= m || grid[nx][ny] == 1) { continue; } if (dist[nx][ny] != -1) { continue; } dist[nx][ny] = dist[cur.first][cur.second] + 1; q.push({nx, ny}); } } cout << dist[ex][ey] << endl; return 0; }

这里要注意，BFS第一次访问到某个格子时得到的一定是最短距离，因为队列按层扩展。这个性质是BFS找最短路的核心依据，这也是为什么这里不能用DFS（会走冤枉路）。

2.2 带权并查集的变换思路

第二题难度明显上了一个台阶，当时题目背景是“装备强化系统”。大意是有若干件装备，不同装备之间存在“强化等级关联关系”，某些装备的强化会带动另一些装备也提升强化等级，输入一系列关联关系和强化操作，要求输出最终每件装备的强化等级。

这题看起来像模拟题，但实际用带权并查集来维护“关联关系”才是最高效的解法。每个集合维护这组装备整体的“基准强化值”以及每件装备相对基准的偏移量。强化某件装备时，只需要更新它所在集合的基准值以及相关偏移。

考场上我一开始用的是直接模拟，每次操作都遍历相关装备更新强化值，结果最后一个大数据量的用例超时了。后来想到用并查集优化，才把复杂度降到位。

并查集的路径压缩策略是，每次find递归查找根节点并同时更新每个节点相对根节点的偏移量：

int find(int x) { if (parent[x] != x) { int root = find(parent[x]); value[x] += value[parent[x]]; parent[x] = root; } return parent[x]; }

这个思路的巧妙之处在于，它把“多次操作叠加”转化为“维护量与偏移量的累加”，摊还复杂度接近O(1)。实际场景里装备强化系统、技能派生系统这类问题都可以用这个模型来抽象。

2.3 动态规划的空间优化技巧

第三题是一个典型的状态规划题。背景是做任务规划，每个任务有持续时间和收益，并且某些任务开始前必须完成一些前置任务，要求在规定总时间内最大化收益。

这类“带依赖的任务规划”本质上是有向无环图上的动态规划，需要先做拓扑排序，然后在拓扑序上做状态转移，避免重复计算某个任务多次。

状态定义可以设为dp[i]表示从任务i开始能获得的最大收益（包括任务i自身），转移时需要枚举i的所有后继任务j，dp[i] = max(dp[i], dp[j] + value[i])。这样是从后往前算，按拓扑逆序递推即可。

如果时间限制更严格，还能用滚动数组优化空间，因为每个任务的状态只依赖其后继任务，不需要保留完整二维DP表。

这类题暴露出一个关键问题：题目表面包装得花哨，但底层还是动态规划那套状态设计和转移逻辑，基本功不牢靠的话，很容易被场景描述绕晕。

3. 计算机基础与数学考点

网易游戏研发笔试中，计算机基础部分覆盖面和深度都值得展开说说。

3.1 操作系统与网络细节

进程与线程的差异：进程有独立地址空间，线程共享所属进程的地址空间。在游戏引擎中，主线程和渲染线程、物理线程的分工是这种模型的典型应用场景。
死锁四条件：互斥、持有并等待、不可剥夺、循环等待。游戏服务器中多个模块加锁时尤其需要注意加锁顺序。
TCP三次握手和四次挥手：这个几乎必考。注意TIME_WAIT状态存在的原因——保证最后一个ACK能可靠送达，以及让旧连接的数据包在网络中过期消失，避免干扰新连接。
用户态与内核态切换：系统调用开销、上下文切换代价在游戏服务器高并发场景下表现明显，这也是为什么很多游戏服务器会设计线程模型减少锁竞争和上下文切换。

3.2 图形学基础概念

图形学是游戏研发岗和普通后端岗区别最大的知识块之一。

顶点变换流程：模型空间到世界空间、世界空间到观察空间、观察空间到裁剪空间的矩阵变换，这个管线流程笔试中经常以选择题或简答题出现，要清楚每步变换矩阵的构造原理。
深度缓冲：为什么透明物体通常需要在深度测试开启的情况下从远到近排序渲染？因为开启深度写入时，近物体会挡住远处的透明物体，产生错误的混合结果。
光照模型：Phong、Blinn-Phong、PBR基础概念至少要知道区别和应用场景。尤其是半程向量的计算，Blinn-Phong用半程向量近似反射方向，效率高效果好，移动端比较常用。
法线变换：非均匀缩放后法线不能直接用模型变换矩阵变换，需要用逆转置矩阵。这是一个经典考点，很多人不知道这个细节。

图形学这些概念平时不做渲染相关工作可能用不上，但笔试不会因为你的岗位方向是服务器就觉得你不需要懂。游戏研发是一个整体，即使做服务器方向，图形学基础也是区分候选人的重要参考项。

3.3 游戏数学重点

游戏数学是游戏研发笔试中不能丢分的部分。

向量点积点积
叉积求法线、判断向量朝向
矩阵的线性变换和仿射变换
四元数与欧拉角的优缺点对比

四元数为什么能避免万向节死锁？因为它在四维空间表示旋转，绕三个轴的复合旋转相当于一个四维超球面上的插值过程，不会出现欧拉角那样“两个轴对齐导致丢失自由度的退化”。但代价是数值上更抽象，不容易直观理解。

数学部分的题一般不会太深，但都是游戏引擎实现中真正会用到的内容，值得认真准备。

4. 实操过程中的答题策略与时间管理

在线笔试和平时刷题最大的区别在于时间压力和心态干扰。两个小时看起来不短，但整套试卷做下来，时间还是紧张的。

4.1 时间分配建议

以我当时的情况为例，大致的时间分配是这样：

单选和多选：控制在30到40分钟以内。这些题大部分是记忆性和理解性的，徘徊太久只会压缩后面编程题的时间。
简答题：20分钟左右。重点是把框架写清楚，不需要长篇大论，但核心设计思路要展示出来。
编程题：剩下60到70分钟。三道题的难度梯度比较明确，理想状态是10到15分钟解决第一题，20到25分钟解决第二题，第三题有30分钟以上的时间用来理解和实现。

如果时间真的不够用，优先保证第一题和第二题的完整性，第三题哪怕只实现暴力解法，也比空着强。

4.2 做题顺序和取舍策略

我的个人习惯是：先花5分钟把整套卷子的题全部扫一遍，了解编程题分别是考什么类型的，然后从擅长的部分先做。

编程题有个很实用的原则：先想清楚再写，不要边想边写。笔试改错成本高，没有调试器帮你追踪每一步，逻辑想不清楚就动笔大概率写出有bug的代码，到时候排错时间比写代码时间还长。

对于简答题，不需要纠结用词是否完美，核心在于把你的设计思维清晰呈现出来。技能系统的设计可以从“数据驱动”和“组件化”入手：技能配置表定义技能效果类型（伤害、治疗、控制、位移），运行时由技能管理器解析配置并创建对应的技能实例，技能实例挂载不同的效果逻辑模块，模块之间通过事件机制通信。

4.3 自测用例的重要性

写完代码后一定要在脑中模拟几组用例的输入输出，特别是边界条件：

空数组、空字符串
起始位置和终止位置在边界上
图不连通的情况
输入数据量最大的情况是否超时

有些同学平时习惯本地跑用例，到了笔试环境因为不知道怎么写测试用例，反而忽略了这关键一步。在线笔试虽然也允许你手动输入测试用例跑一下，但如果每个用例都手动输入太耗时，就会非常紧急，养成脑内自测的习惯会高效得多。

5. 常见问题与避坑指南

5.1 编程环境不熟悉导致浪费时间

网易用的是牛客网的系统，编程题支持C++、Java、Python等多种语言，但环境和你本地的IDE有差异。候场时可以提前进系统熟悉一下界面，了解代码从哪里粘贴，输入输出怎么读取。我当时的经验是先把C++的标准输入输出模板复制到代码区，再开始处理题目，避免写到最后发现main函数没写完整。

#include <bits/stdc++.h> using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(nullptr); // 业务逻辑 return 0; }

这行ios::sync_with_stdio(false)加上cin.tie(nullptr)非常重要。笔试平台的测试用例数据量通常很大，如果不解除cin和C标准输入输出的同步，cin的读取速度会明显变慢，在最多数据用例上可能超时。我见过不少同学算法明明正确，就因为输入输出太慢导致超时挂掉。

5.2 审题不仔细导致偏离题意

在线笔试要自己读题自己理解，很容易漏掉关键条件。比如：

数组下标从0还是1开始
是否需要去重
输入可能包含多组测试用例
时间复杂度要求

网易的题目描述有时候会比较长，背景故事写得详细，但真正的约束条件藏在最后几行。我的习惯是读题时先把输入输出格式和约束条件圈出来，再回头看场景描述，避免被背景绕晕。

5.3 简答题内容太少

很多同学觉得简答题不是编程题，不需要写太多，实际上简答题是展示你游戏研发思维的重要窗口。即便是两分的简答题，也建议把设计思路、模块划分、数据结构选择、扩展性考虑写清楚。

比如问“如何设计一个背包系统”，你可以这样展开：

核心数据结构：二维数组或哈希表，按背包类型和格子索引存储物品实例。
物品堆叠：同类可堆叠物品共享一个堆叠上限，用数量字段记录。
背包扩容：动态扩容时保持已有物品信息不丢失。
物品使用和移动：通过接口封装物品生命周期管理，避免UI层直接修改存储层。

展示出你对问题的拆解和组织能力，这往往比技术细节更让面试官有好感。

5.4 过度追求一次写对导致的心态失衡

在线笔试没有重来的机会，很多同学写完第一题就想“绝对不能错”，反复检查，结果第二题第三题时间不够。

我的应对策略是：第一遍写完能跑通核心逻辑就继续做下一题，等所有题都做完，如果还有多余时间再统一回去检查。先把分拿到手，再精益求精。

5.5 忽视渲染和网络方向的知识

前文提到的图形学考点、服务器网络同步考点，如果只刷算法题不做针对性的游戏研发知识储备，笔试时会发现自己直接碰上没接触过的概念。游戏研发笔试不像后端岗那样“纯算法拿高分就行”，它要求的是“算法为主+游戏知识为辅”的组合能力。

我当时在复习阶段把《游戏引擎架构》的关键章节过了一遍，重点关注渲染管线、物理系统、动画系统、网络同步这四大块，同时配合一本图形学入门书籍补充基础概念。这些东西不要求你达到深入代码级别，但概念层面必须能分辨清楚。

5.6 不准备简答题导致框架感不足

网易的简答题一般都会考察系统设计能力，而不是零散的知识点记忆。如果你没有提前做过类似的系统设计思考，现场启动会没有方向感。

准备阶段建议自己画一个经典架构的实体类图或者数据流过程图：技能系统发动的完整流程、背包系统的模块划分、组队匹配的流程、状态同步和帧同步的差别。这些内容在面试阶段也能复用到。

6. 从笔试看网易游戏研发的岗位要求

笔试不仅仅是筛选手段，它其实反映了一家公司对这个岗位核心能力的要求。

从这次笔试的题目设计来看，网易互娱游戏研发岗希望候选人具备三方面的能力：

6.1 扎实的算法基本功

这不用多说，编程题占据大头，数据结构、算法复杂度、边界条件这些都是硬功夫。笔试很多算法题都包含一定的递进层次，不做优化可以通过小数据用例，但大数据用例就会超时。

6.2 游戏领域的常识和敏感度

不要求你精通渲染引擎源码，但至少要知道游戏里哪些系统是常见的，这些系统背后会用到哪些技术。比如技能系统、背包系统、装备系统、匹配系统，每个系统对应哪些经典设计模式和数据结构。

6.3 架构思维和工程意识

简答题特别看重这一点。面对一个相对开放的问题，你是否能设计出结构清楚、易于扩展和维护的系统？还是只能给出点对点的临时方案？面试官从你用词和结构就能看出来是“灵机一动”还是“有备而来”。

7. 个人实操复盘总结

现在回头复盘这次笔试，我觉得最大的实战心得可以归纳成三句话：

第一，笔试前一定要刷一套游戏研发方向的模拟卷，熟悉“算法+图形学+系统设计”三大模块并存的题型结构。如果只看通用算法题，做网易的卷子会感觉非常突兀。
第二，编程题写完后，要在头脑里模拟多个边界用例，不只是功能正确性的测试，还要评估复杂度是否在题目限制内。我第二题第一次超时的教训就是没有提前估算最坏情况的时间复杂度。
第三，简答题不要留白。这是网易笔试的隐藏加分项，哪怕思路不够成熟，写下你思考的框架也比交白卷强得多。

最后再分享一个效率技巧：笔试前把常用算法模板整理成一份速查笔记，包括二分查找模板、并查集模板、拓扑排序模板、最短路模板、最小生成树模板、常用DP状态转移套路。考试时如果遇到类似题型，可以直接套模板修改，省下大量思考时间。我用的是LeetCode精选题目和经典算法模板，刷了三遍，效果非常显著。