完美世界2017校招技术综合A卷是当年很多想进游戏行业的理工科学生绕不过去的一份题。它并不算特别难但和普通互联网公司的笔试有很大区别最大的特点就是“综合”技术基础、算法、逻辑推理甚至游戏设计常识都可能出现在同一张卷子里。这篇文章我想结合我参加校招、也帮朋友整理过题目的经历把这份卷子背后的考察逻辑、核心考点和实操答题思路完整地拆给你看。不管你是正在准备校招的应届生还是刚转行想做技术的职场新人都能从里面找到可复用的复习方向。1. 技术综合A卷的整体设计思路1.1 为什么叫“综合A卷”它到底在考什么很多人第一次看到“完美世界2017校招技术综合A卷”这个名字第一反应是“综合卷等于大杂烩”。实际上完全不是。完美世界的技术岗很多客户端、服务端、引擎、测试、运维不同岗位需要的技能不完全一样校招笔试又要照顾到人数和筛选效率所以没法给每个方向单独出一套很深的试卷。综合卷的目的是在一张卷子里完成对候选人通用技术能力和思维方式的初筛。A卷则是试卷代号一般和B卷平行使用题目顺序、部分选择题选项顺序会打乱实际考查范围和难度基本一致。大家不用纠结自己是A卷还是B卷背后都是同一套命题逻辑。这套命题逻辑如果拆开来看大概有三个维度一是技术基础包括C、数据结构、算法、操作系统、网络、数据库二是逻辑思维包括一些数学题、概率题、推理题三是行业感知比如对游戏开发流程、常见设计问题的理解。这三个维度加起来才是“综合”二字的真正含义。很多同学只复习算法结果在其他两类题上吃了大亏这就是没有读懂卷子定位。1.2 游戏公司校招笔试和互联网笔试的差异如果你之前刷过互联网大厂的笔试题再去看游戏公司的综合卷会明显感觉到风格差异。互联网公司普遍强调海量数据处理、高并发架构、分布式一致性题目里充斥着“设计一个秒杀系统”“海量日志中找到高频词”这类场景。游戏公司则更贴近游戏本身比如客户端要关注内存、帧率、渲染服务端要关注连接管理、战斗同步、数据存储。所以完美世界这套技术综合A卷里很多题目表面上看是标准的基础题但出题背景会往游戏场景靠。举个例子考TCP和UDP的区别互联网公司可能会问“视频直播用哪个”游戏公司就可能问“实时战斗服务器用哪个为什么”。考点一样考察的侧重点却不一样。如果你只背了教材上的原话没有结合游戏业务场景想过很容易在应用型选择题上栽跟头。这也是为什么我建议所有准备游戏公司校招的同学在刷题之外一定要留出时间了解基本的游戏开发概念。不要求你会写Unity脚本或者会配一套服务器框架但至少要知道客户端和服务端各是干什么的帧同步和状态同步有什么区别AOI是什么意思。这些名词高频出现在综合卷的开放题里提前了解一点也不亏。1.3 一份综合卷的典型容量和时间压力按2017年前后游戏公司校招笔试的常见规格技术综合A卷一般是90到120分钟题量大约在30到40道之间包括单选题、多选题、填空题、简答题、编程题和开放设计题。客观题选择填空占了接近一半分数编程题一到两道剩下的简答和开放题用来拉差距。这种结构意味着时间非常紧张。我见过不少同学在选择题上反复纠结结果编程题只写了一行“//TODO”就交卷了。这是最可惜的丢分方式。你不需要拿满分笔试本质上是按分数划线你要做的是在有限时间内把会做的题稳稳拿到手再用剩余时间尽量多写思路分。我的建议是拿到卷子先花三到五分钟通读一遍标记出自己一眼就会的、会但需要想的、完全没思路的。答题顺序从容易的开始尽量先把客观题分数装进兜里再集中精力做编程题和开放题。后面我会专门讲一套实操性更强的时间分配方案。2. 核心题型拆解与高频技术点分析2.1 程序设计基础C和Java的高频考点完美世界2017年的技术校招里C占据绝对主导地位。客户端底层、服务端逻辑、引擎工具很多都依赖C所以综合卷的编程题和基础概念题几乎没有绕开C。就算你简历上写的是Java也建议把C的基础概念过一遍至少能看懂常见语法和指针话题。C部分最常出现的高频考点有这些指针和引用的区别、new/delete和malloc/free的区别、虚函数和纯虚函数、构造和析构函数的调用顺序、深拷贝和浅拷贝、sizeof和内存对齐、智能指针、static和const的用法、STL容器的底层结构。这些题目在网上随手就能搜到但笔试时很少直接问“什么是指针”而是喜欢给你一段代码让你判断输出结果。举个例子考虚函数时经常出现“基类析构函数为什么要用虚函数”这种题。如果你只回答“为了正确释放派生类对象”只能拿一半分。更完整的思路是如果基类析构函数不是虚函数通过基类指针删除派生类对象时只会调用基类析构派生类资源不会释放造成内存泄漏。这一层原因才是游戏开发真正关心的。笔试阅卷时答案里的关键词“内存泄漏”“多态删除”都在得分点上。Java岗虽然少但也不是完全没有。Java部分常见考点是JVM内存分区、垃圾回收算法、HashMap的原理和扩容、ArrayList与LinkedList区别、synchronized和volatile区别、线程池参数。如果你投的是服务端Java岗这些要额外加强。2.2 数据结构与算法手写代码的硬功夫综合卷里算法题的量不会特别大但一旦出现基本就是编程题或简答题。直接上LeetCode原题的情况很少大部分是从经典题目改一个场景比如“在地图中找到一条从起点到终点的路径”这种听起来像A*的题实际核心还是广度优先搜索。高频算法类型大致可以分成几类链表操作比如反转链表、合并两个有序链表、判断链表是否有环二叉树操作比如前中后序遍历、层级遍历、最近公共祖先、树的高度和平衡判断排序和查找比如快速排序、归并排序、二分查找及变体字符串处理比如括号匹配、最长回文子串、KMP动态规划和贪心比如背包问题、最长公共子序列、跳跃游戏。这里有一个容易忽略的细节手写代码不一定运行但阅卷人会看你思路是否清晰、代码是否完整。有些人喜欢直接写一个函数体不处理空指针不考虑边界条件这在笔试里会被扣分。正确的做法是先写出函数签名把参数和返回值定义清楚再写核心逻辑最后再把简单的边界条件补上。我印象很深的是一道“判断一个字符串括号是否匹配”的题看起来简单但每次都有不少人用计数器而不是栈。遇到多种括号嵌套时计数器立刻失效。这就是典型的基础数据结构不过关。刷题的时候不要只看会做还要想一想这道题背后到底考的是哪种数据结构、为什么选它。2.3 操作系统、网络与数据库服务端必备三件套游戏公司对服务端技术的要求一点不比互联网公司低。一个在线游戏服务器要同时支撑几万人连接还要保证战斗结算一致、聊天消息实时到达这背后全是操作系统和网络的知识。综合卷里这部分以选择题和简答题为主有时候会合并成一道综合题。操作系统比较常见的考点包括进程和线程的区别、线程间同步方式、死锁的四个必要条件、虚拟内存和分页、进程间通信方式、互斥锁和自旋锁的区别。不要只记概念最好能结合游戏举例。比如“多个角色同时修改一份掉落物品数据怎么保证线程安全”这个问题就是在考锁和原子操作。网络部分的核心是TCP和UDP三次握手、四次挥手、TIME_WAIT状态、滑动窗口、拥塞控制、select和epoll的区别都是高频出题点。游戏行业特别看重实时性“每个UDP报文要不要做可靠性保证”“如何设计心跳机制”“断线重连怎么处理”这类应用题经常出现。你不需要写出完整代码但要把机制原理说清楚。数据库相对简单一般考标准SQL增删改查、索引为什么能加速查询、索引失效的常见场景、事务的ACID特性、表连接和内连接的区别。如果是游戏业务可能会问“玩家装备表这种数据用关系型数据库还是缓存为什么”。这类题没有唯一标准答案你只要说出“关系型数据库保证持久化缓存保证性能两者配合使用”这种层次感就能拿不错的分。2.4 数学与逻辑推理综合卷里的“隐藏关卡”如果说前面的技术题还可以靠临时冲刺背一背数学和逻辑题就更考验平时的积累。这个板块常考的内容有概率计算、排列组合、数列推理、逻辑判断、二元关系、容斥原理。其中最常出现的是概率题因为游戏里的掉率、抽卡、随机事件都和概率直接挂钩。比如“一个硬币连续投掷三次至少出现一次正面的概率是多少”这种题目相对基础但也有升级版抽卡概率1%保底100次问实际期望是多少。处理这种题时最关键的是把“至少”转换成“1减去反面情况”这个思路在笔试里很常用。逻辑推理题不太可能通过短期刷题快速提高但可以训练自己控制时间。我见过有同学在一道逻辑题上磨了十五分钟最后做出来了但后面的编程题因为时间不够直接空白。这是典型的“局部最优全局最差”。正常情况下单题逻辑题不要超过五分钟超时就选一个直觉上最可能正确的答案并做标记等所有题目写完之后再回头想。2.5 游戏行业感知与设计思维开放题怎么拿分技术综合A卷里偶尔会有开放题比如“设计一个新手引导系统”“设计一个背包系统”“如何实现一个排行榜”。很多同学一看到“设计”两个字就发懵觉得没有标准答案不知道从哪下手。其实这类题目的得分关键不是创意而是你有没有工程思维。一个好的回答套路是需求分析、模块拆分、核心数据结构、接口设计、异常与扩展。拿“背包系统”举例你需要先明确需求玩家最多能拥有多少格物品物品能不能堆叠背包满了怎么办。然后把功能拆成几个模块背包存储、物品增删、排序整理、界面显示。核心数据结构可以用一个二维数组或Mapkey是格子编号value是物品ID和数量。接口不外乎addItem、removeItem、swapItem这几个。如果再考虑整理背包时怎么排序、批量移动时怎么事务性处理就体现出深度了。有些开放题还会结合网络比如“设计一个实时战斗同步方案”。这时候不要直接写“用TCP”或“用UDP”而是先分析不同步会导致什么帧同步和状态同步有什么区别。只要方向对具体细节可以自己展开。阅卷人更看重你的思考过程而不是一个完美闭环的最终答案。3. 实操演练从一道题看完整答题流程3.1 用两个栈实现队列手写代码的完整推演在笔试中有些题目看起来简单但特别适合用来发现一个人的编程习惯。比如“用两个栈实现队列的push和pop”就是一道高频综合题。它不考高深算法但考你对栈和队列特性的理解、代码的整洁度、以及边界处理能力。下面我把完整的做题过程还原一遍。先明确需求队列是先进先出栈是先进后出。两个栈可以把数据顺序倒两次第一次倒成逆序第二次再倒回来正好恢复先进先出。具体做法是维护两个栈一个负责入队一个负责出队。入队直接往inStack里压出队时如果outStack不为空直接从outStack弹出如果outStack为空先把inStack里的元素全部倒进outStack再弹出。这样每个元素最多被倒一次均摊时间复杂度是O(1)。直接写代码如下#include stack class MyQueue { private: std::stackint inStack; std::stackint outStack; public: void push(int x) { inStack.push(x); } int pop() { if (outStack.empty()) { while (!inStack.empty()) { outStack.push(inStack.top()); inStack.pop(); } } int res outStack.top(); outStack.pop(); return res; } bool empty() { return inStack.empty() outStack.empty(); } };写完代码后需要主动检查边界。比如空队列调用pop会产生未定义行为更严谨的写法是先判断empty再决定是否抛出异常或返回一个错误标志。但在笔试环境里通常只需在注释里说明“调用前需保证队列非空”就够了阅卷人能看到你意识到这个边界即可。这道题的答题思路很有代表性先静态分析数据结构特征再设计数据流转过程最后看最坏复杂度。如果你能按这个顺序把推演过程简写在卷子旁即使代码有小问题阅卷人也会觉得你心里有底。3.2 编程之外10分钟搞定一道综合简答题简答题不一定要求写完整代码但需要你把思路表述清楚。比如“请简述游戏中玩家角色移动同步的实现思路”这种题拿到手不要直接写“发坐标”而是按步骤来。可以分三步回答。第一步说清楚角色移动同步要解决什么问题客户端操作角色后其他客户端要看到这个移动结果。第二步给出同步频率和数据结构客户端每秒发送若干次位置更新数据结构包含角色ID、坐标、速度、朝向。第三步说如何处理网络延迟本地客户端做预测服务器做校验插值补间让其他客户端画面平滑。这些内容不需要很精确但要有层次。简答题最忌讳的是只写一行“用UDP发坐标”这样表达太单薄。阅卷人不知道你有没有深入思考。你要把这个答案当成一个小型的系统设计哪怕只有三段话也要体现出“提出问题、分析方案、解决问题”的闭环。简答题的总用时不要超过10分钟一般把核心概念点写到用短句分条就能拿到基准分。3.3 一套通用的时间分配方案结合完美世界2017校招技术综合A卷的常见题量我整理了一套比较稳妥的时间分配方案。假设考试总时长是120分钟客观题、编程题、综合简答题的比例大概是4:3:3。前5分钟通读全卷标记题目难度。接下来的30到40分钟完成自己最有把握的选择题和填空题。遇到卡壳的客观题先圈出题号不纠结。然后进入编程题建议从你最有思路的一题开始每题控制在20分钟左右最多不超过25分钟。再往后是简答和开放题每题10分钟左右。最后留5到10分钟检查答题卡是否填涂完整、名字和准考证号是否写好。有一个经常被忽略的细节编程题如果没完全写出来尽量把思路和伪代码写在旁边再标清楚“因为时间不够只写了核心思路”。很多阅卷人会根据思路给分完全不写等于自动放弃。时间分配就是让你避免这种无谓的丢分。4. 常见失分点与避坑指南4.1 基础概念题答不到点子上最典型的考题是“new和malloc有什么区别”。很多同学只回答“new是C的malloc是C语言的new会调用构造函数”然后就停了。这样的答案勉强及格但拿不到高分。一张优秀的回答应该从多个角度展开new是运算符malloc是库函数new会自动计算字节数并返回正确类型指针malloc需要手动指定大小并做类型转换new失败会抛异常malloc失败返回NULLnew可以和placement new配合malloc没有new/delete配对使用malloc/free配对使用。最后补一句“new底层通常也会调用malloc来分配内存”。这样回答的层次感立刻不一样。另一个常见问题是背概念不联系场景。比如考“死锁的条件”回答四个必要条件只是及格如果能结合数据库或游戏服务器说一句“多个线程持有锁再申请另一把锁时容易发生死锁”分数会更高。笔试基础题拼的不是背得多全而是能不能在有限的答案里展现出自己的理解深度。4.2 手写代码的隐蔽雷点笔试手写代码和电脑上运行代码完全是两种体验。没有编译器提示没有鼠标补全你可能会犯一些很低级但在卷面上很扎眼的错误。最常见的是忘记引入头文件、函数参数类型写错、变量名拼写不一致、循环里忘记更新变量、递归函数缺少终止条件、数组下标越界。一个很好的习惯是写完核心逻辑后用一个小例子在脑子里模拟执行一遍。比如你写了一个二分查找就拿一个长度为3的数组手动走一遍很快就能发现循环条件是不是小于等于、right初始值是不是size-1、mid更新时会不会死循环。这种模拟只需要一到两分钟但在考场上能救回不少分。另外代码可读性也是隐性评分项。变量命名不要用a、b、tmp尽量让代码“见名知意”。函数如果比较长可以拆成辅助函数并在旁边用注释说明功能。面试官也是从学生时代过来的看到整洁的代码会下意识觉得这个人代码素养好。4.3 综合题答非所问开放题最怕“自嗨”。我见过有人回答“设计排行榜”时大谈特谈用什么数据库、怎么优化SQL却忽略了游戏里最常见的“实时排名有必要同步到所有人吗”“榜单需要分成不同维度吗”这些基本场景问题。综合题没有标准答案但也不能完全脱离题目自我发挥。回答开放题时建议先用一句话给出总体方案再展开细节。比如“这个排行榜可以用Redis的Sorted Set实现key是玩法IDmember是玩家IDscore是积分然后用ZREVRANGE取前N名”。这一句话已经把技术选型和数据结构说清楚了接下来再补一下排名更新时机、相同分数怎么排序、数据如何持久化。这样就形成了一个完整的答案。如果真的一点思路都没有就不要硬编可以在答题区写下“我会从场景需求出发先明确玩家规模和数据量级再选合适的数据结构”这至少比留白强。阅卷人能看到你的分析骨架。4.4 考试心态先保总分再追难题笔试是一个总分游戏不是奥数竞赛。不要因为一道题不会就心态崩了也不要因为前面选择题做得顺手就放松。我在帮人改笔试时见过很多卷子前面答得很好编程题直接空白一问原因居然是“编程题太难没心情看后面的题了”。这种心态非常可惜。看到一个完全陌生的题先读两遍确认自己是真的不会还是只是没见过包装。如果是前者果断标记后跳过。笔试里每道题的分值差不多你用十分钟解决一道难题可能不如用十分钟把三道理清思路的简答题写满。留到最后有剩余时间再回来啃难题能写多少写多少。考试结束前五分钟把所有没作答的空白处都填上。选择题蒙一个也有概率简答题写下关键词就可能得分。这些“最后一把”的动作有时候能让你从合格线边缘被拉回来。5. 从综合A卷看游戏技术岗的底层能力积累5.1 备考复习路线的实际安排如果你离笔试还有一个月以上不推荐东一榔头西一棒子地刷题。更高效的方式是先用二到三天把往年高频考点过一遍然后按专题突破。C基础相关的高频考点可以看《C Primer》的前半部分再加上一些面试题总结数据结构与算法直接用《剑指Offer》和牛客网的分类题库操作系统和网络可以用大学课件加图解类的书快速过重点。刷题时建议按主题刷不要随机刷。今天链表、明天二叉树、后天动态规划这样更容易形成解题模式。比如链表题很多都可以用“虚拟头节点双指针”解决树题基本离不开递归和层序遍历动态规划先找状态定义再找转移方程最后处理边界。你不需要追求刷题数量但要保证每道题做完后能说出“为什么用这个方法这个方法的复杂度和边界条件是什么”。最后一定要安排至少两次全真模拟。按笔试时间限制拿一套往年的真题或模拟卷从头到尾做一遍。模拟的重点不是分数而是体会时间压力和答题节奏。有些人平时刷题很猛真正考试反而发挥不出来就是因为没有提前适应这种紧张感。5.2 综合卷之外的长期加分项笔试只是校招的第一关真正能让面试官记住你的是你有没有完整的项目和解决问题的经历。我建议在简历里尽量放一个能展示“性能和设计能力”的项目比如自己写了一个简单的多线程聊天服务器或者用Unity做了一款小游戏。项目不一定要多大但你要能讲清楚其中的技术难点和取舍过程。举个例子如果你做了一个小型聊天服务器可以谈论一两个实现细节为什么用非阻塞socket加epoll而不是多线程加阻塞socket消息粘包怎么处理压力测试时QPS大概是多少。这些细节比“熟悉Linux网络编程”这种空洞描述有说服力得多。笔试证明你会做题项目证明你会做事。从完美世界2017校招技术综合A卷这个标题延伸开来看笔试其实是一个信号游戏行业需要的不是一个只会背答案的人而是能在复杂场景里快速抓住本质、用合适技术解决问题的人。这份卷子无论题目怎么变背后的筛选逻辑一直是稳定的。以我个人的经验看准备这类笔试最好的状态不是刷完几千道题而是把每个高频考点背后的原理和场景想清楚然后带着自己的理解上考场。
完美世界2017校招技术综合A卷是当年很多想进游戏行业的理工科学生绕不过去的一份题。它并不算特别难但和普通互联网公司的笔试有很大区别最大的特点就是“综合”技术基础、算法、逻辑推理甚至游戏设计常识都可能出现在同一张卷子里。这篇文章我想结合我参加校招、也帮朋友整理过题目的经历把这份卷子背后的考察逻辑、核心考点和实操答题思路完整地拆给你看。不管你是正在准备校招的应届生还是刚转行想做技术的职场新人都能从里面找到可复用的复习方向。1. 技术综合A卷的整体设计思路1.1 为什么叫“综合A卷”它到底在考什么很多人第一次看到“完美世界2017校招技术综合A卷”这个名字第一反应是“综合卷等于大杂烩”。实际上完全不是。完美世界的技术岗很多客户端、服务端、引擎、测试、运维不同岗位需要的技能不完全一样校招笔试又要照顾到人数和筛选效率所以没法给每个方向单独出一套很深的试卷。综合卷的目的是在一张卷子里完成对候选人通用技术能力和思维方式的初筛。A卷则是试卷代号一般和B卷平行使用题目顺序、部分选择题选项顺序会打乱实际考查范围和难度基本一致。大家不用纠结自己是A卷还是B卷背后都是同一套命题逻辑。这套命题逻辑如果拆开来看大概有三个维度一是技术基础包括C、数据结构、算法、操作系统、网络、数据库二是逻辑思维包括一些数学题、概率题、推理题三是行业感知比如对游戏开发流程、常见设计问题的理解。这三个维度加起来才是“综合”二字的真正含义。很多同学只复习算法结果在其他两类题上吃了大亏这就是没有读懂卷子定位。1.2 游戏公司校招笔试和互联网笔试的差异如果你之前刷过互联网大厂的笔试题再去看游戏公司的综合卷会明显感觉到风格差异。互联网公司普遍强调海量数据处理、高并发架构、分布式一致性题目里充斥着“设计一个秒杀系统”“海量日志中找到高频词”这类场景。游戏公司则更贴近游戏本身比如客户端要关注内存、帧率、渲染服务端要关注连接管理、战斗同步、数据存储。所以完美世界这套技术综合A卷里很多题目表面上看是标准的基础题但出题背景会往游戏场景靠。举个例子考TCP和UDP的区别互联网公司可能会问“视频直播用哪个”游戏公司就可能问“实时战斗服务器用哪个为什么”。考点一样考察的侧重点却不一样。如果你只背了教材上的原话没有结合游戏业务场景想过很容易在应用型选择题上栽跟头。这也是为什么我建议所有准备游戏公司校招的同学在刷题之外一定要留出时间了解基本的游戏开发概念。不要求你会写Unity脚本或者会配一套服务器框架但至少要知道客户端和服务端各是干什么的帧同步和状态同步有什么区别AOI是什么意思。这些名词高频出现在综合卷的开放题里提前了解一点也不亏。1.3 一份综合卷的典型容量和时间压力按2017年前后游戏公司校招笔试的常见规格技术综合A卷一般是90到120分钟题量大约在30到40道之间包括单选题、多选题、填空题、简答题、编程题和开放设计题。客观题选择填空占了接近一半分数编程题一到两道剩下的简答和开放题用来拉差距。这种结构意味着时间非常紧张。我见过不少同学在选择题上反复纠结结果编程题只写了一行“//TODO”就交卷了。这是最可惜的丢分方式。你不需要拿满分笔试本质上是按分数划线你要做的是在有限时间内把会做的题稳稳拿到手再用剩余时间尽量多写思路分。我的建议是拿到卷子先花三到五分钟通读一遍标记出自己一眼就会的、会但需要想的、完全没思路的。答题顺序从容易的开始尽量先把客观题分数装进兜里再集中精力做编程题和开放题。后面我会专门讲一套实操性更强的时间分配方案。2. 核心题型拆解与高频技术点分析2.1 程序设计基础C和Java的高频考点完美世界2017年的技术校招里C占据绝对主导地位。客户端底层、服务端逻辑、引擎工具很多都依赖C所以综合卷的编程题和基础概念题几乎没有绕开C。就算你简历上写的是Java也建议把C的基础概念过一遍至少能看懂常见语法和指针话题。C部分最常出现的高频考点有这些指针和引用的区别、new/delete和malloc/free的区别、虚函数和纯虚函数、构造和析构函数的调用顺序、深拷贝和浅拷贝、sizeof和内存对齐、智能指针、static和const的用法、STL容器的底层结构。这些题目在网上随手就能搜到但笔试时很少直接问“什么是指针”而是喜欢给你一段代码让你判断输出结果。举个例子考虚函数时经常出现“基类析构函数为什么要用虚函数”这种题。如果你只回答“为了正确释放派生类对象”只能拿一半分。更完整的思路是如果基类析构函数不是虚函数通过基类指针删除派生类对象时只会调用基类析构派生类资源不会释放造成内存泄漏。这一层原因才是游戏开发真正关心的。笔试阅卷时答案里的关键词“内存泄漏”“多态删除”都在得分点上。Java岗虽然少但也不是完全没有。Java部分常见考点是JVM内存分区、垃圾回收算法、HashMap的原理和扩容、ArrayList与LinkedList区别、synchronized和volatile区别、线程池参数。如果你投的是服务端Java岗这些要额外加强。2.2 数据结构与算法手写代码的硬功夫综合卷里算法题的量不会特别大但一旦出现基本就是编程题或简答题。直接上LeetCode原题的情况很少大部分是从经典题目改一个场景比如“在地图中找到一条从起点到终点的路径”这种听起来像A*的题实际核心还是广度优先搜索。高频算法类型大致可以分成几类链表操作比如反转链表、合并两个有序链表、判断链表是否有环二叉树操作比如前中后序遍历、层级遍历、最近公共祖先、树的高度和平衡判断排序和查找比如快速排序、归并排序、二分查找及变体字符串处理比如括号匹配、最长回文子串、KMP动态规划和贪心比如背包问题、最长公共子序列、跳跃游戏。这里有一个容易忽略的细节手写代码不一定运行但阅卷人会看你思路是否清晰、代码是否完整。有些人喜欢直接写一个函数体不处理空指针不考虑边界条件这在笔试里会被扣分。正确的做法是先写出函数签名把参数和返回值定义清楚再写核心逻辑最后再把简单的边界条件补上。我印象很深的是一道“判断一个字符串括号是否匹配”的题看起来简单但每次都有不少人用计数器而不是栈。遇到多种括号嵌套时计数器立刻失效。这就是典型的基础数据结构不过关。刷题的时候不要只看会做还要想一想这道题背后到底考的是哪种数据结构、为什么选它。2.3 操作系统、网络与数据库服务端必备三件套游戏公司对服务端技术的要求一点不比互联网公司低。一个在线游戏服务器要同时支撑几万人连接还要保证战斗结算一致、聊天消息实时到达这背后全是操作系统和网络的知识。综合卷里这部分以选择题和简答题为主有时候会合并成一道综合题。操作系统比较常见的考点包括进程和线程的区别、线程间同步方式、死锁的四个必要条件、虚拟内存和分页、进程间通信方式、互斥锁和自旋锁的区别。不要只记概念最好能结合游戏举例。比如“多个角色同时修改一份掉落物品数据怎么保证线程安全”这个问题就是在考锁和原子操作。网络部分的核心是TCP和UDP三次握手、四次挥手、TIME_WAIT状态、滑动窗口、拥塞控制、select和epoll的区别都是高频出题点。游戏行业特别看重实时性“每个UDP报文要不要做可靠性保证”“如何设计心跳机制”“断线重连怎么处理”这类应用题经常出现。你不需要写出完整代码但要把机制原理说清楚。数据库相对简单一般考标准SQL增删改查、索引为什么能加速查询、索引失效的常见场景、事务的ACID特性、表连接和内连接的区别。如果是游戏业务可能会问“玩家装备表这种数据用关系型数据库还是缓存为什么”。这类题没有唯一标准答案你只要说出“关系型数据库保证持久化缓存保证性能两者配合使用”这种层次感就能拿不错的分。2.4 数学与逻辑推理综合卷里的“隐藏关卡”如果说前面的技术题还可以靠临时冲刺背一背数学和逻辑题就更考验平时的积累。这个板块常考的内容有概率计算、排列组合、数列推理、逻辑判断、二元关系、容斥原理。其中最常出现的是概率题因为游戏里的掉率、抽卡、随机事件都和概率直接挂钩。比如“一个硬币连续投掷三次至少出现一次正面的概率是多少”这种题目相对基础但也有升级版抽卡概率1%保底100次问实际期望是多少。处理这种题时最关键的是把“至少”转换成“1减去反面情况”这个思路在笔试里很常用。逻辑推理题不太可能通过短期刷题快速提高但可以训练自己控制时间。我见过有同学在一道逻辑题上磨了十五分钟最后做出来了但后面的编程题因为时间不够直接空白。这是典型的“局部最优全局最差”。正常情况下单题逻辑题不要超过五分钟超时就选一个直觉上最可能正确的答案并做标记等所有题目写完之后再回头想。2.5 游戏行业感知与设计思维开放题怎么拿分技术综合A卷里偶尔会有开放题比如“设计一个新手引导系统”“设计一个背包系统”“如何实现一个排行榜”。很多同学一看到“设计”两个字就发懵觉得没有标准答案不知道从哪下手。其实这类题目的得分关键不是创意而是你有没有工程思维。一个好的回答套路是需求分析、模块拆分、核心数据结构、接口设计、异常与扩展。拿“背包系统”举例你需要先明确需求玩家最多能拥有多少格物品物品能不能堆叠背包满了怎么办。然后把功能拆成几个模块背包存储、物品增删、排序整理、界面显示。核心数据结构可以用一个二维数组或Mapkey是格子编号value是物品ID和数量。接口不外乎addItem、removeItem、swapItem这几个。如果再考虑整理背包时怎么排序、批量移动时怎么事务性处理就体现出深度了。有些开放题还会结合网络比如“设计一个实时战斗同步方案”。这时候不要直接写“用TCP”或“用UDP”而是先分析不同步会导致什么帧同步和状态同步有什么区别。只要方向对具体细节可以自己展开。阅卷人更看重你的思考过程而不是一个完美闭环的最终答案。3. 实操演练从一道题看完整答题流程3.1 用两个栈实现队列手写代码的完整推演在笔试中有些题目看起来简单但特别适合用来发现一个人的编程习惯。比如“用两个栈实现队列的push和pop”就是一道高频综合题。它不考高深算法但考你对栈和队列特性的理解、代码的整洁度、以及边界处理能力。下面我把完整的做题过程还原一遍。先明确需求队列是先进先出栈是先进后出。两个栈可以把数据顺序倒两次第一次倒成逆序第二次再倒回来正好恢复先进先出。具体做法是维护两个栈一个负责入队一个负责出队。入队直接往inStack里压出队时如果outStack不为空直接从outStack弹出如果outStack为空先把inStack里的元素全部倒进outStack再弹出。这样每个元素最多被倒一次均摊时间复杂度是O(1)。直接写代码如下#include stack class MyQueue { private: std::stackint inStack; std::stackint outStack; public: void push(int x) { inStack.push(x); } int pop() { if (outStack.empty()) { while (!inStack.empty()) { outStack.push(inStack.top()); inStack.pop(); } } int res outStack.top(); outStack.pop(); return res; } bool empty() { return inStack.empty() outStack.empty(); } };写完代码后需要主动检查边界。比如空队列调用pop会产生未定义行为更严谨的写法是先判断empty再决定是否抛出异常或返回一个错误标志。但在笔试环境里通常只需在注释里说明“调用前需保证队列非空”就够了阅卷人能看到你意识到这个边界即可。这道题的答题思路很有代表性先静态分析数据结构特征再设计数据流转过程最后看最坏复杂度。如果你能按这个顺序把推演过程简写在卷子旁即使代码有小问题阅卷人也会觉得你心里有底。3.2 编程之外10分钟搞定一道综合简答题简答题不一定要求写完整代码但需要你把思路表述清楚。比如“请简述游戏中玩家角色移动同步的实现思路”这种题拿到手不要直接写“发坐标”而是按步骤来。可以分三步回答。第一步说清楚角色移动同步要解决什么问题客户端操作角色后其他客户端要看到这个移动结果。第二步给出同步频率和数据结构客户端每秒发送若干次位置更新数据结构包含角色ID、坐标、速度、朝向。第三步说如何处理网络延迟本地客户端做预测服务器做校验插值补间让其他客户端画面平滑。这些内容不需要很精确但要有层次。简答题最忌讳的是只写一行“用UDP发坐标”这样表达太单薄。阅卷人不知道你有没有深入思考。你要把这个答案当成一个小型的系统设计哪怕只有三段话也要体现出“提出问题、分析方案、解决问题”的闭环。简答题的总用时不要超过10分钟一般把核心概念点写到用短句分条就能拿到基准分。3.3 一套通用的时间分配方案结合完美世界2017校招技术综合A卷的常见题量我整理了一套比较稳妥的时间分配方案。假设考试总时长是120分钟客观题、编程题、综合简答题的比例大概是4:3:3。前5分钟通读全卷标记题目难度。接下来的30到40分钟完成自己最有把握的选择题和填空题。遇到卡壳的客观题先圈出题号不纠结。然后进入编程题建议从你最有思路的一题开始每题控制在20分钟左右最多不超过25分钟。再往后是简答和开放题每题10分钟左右。最后留5到10分钟检查答题卡是否填涂完整、名字和准考证号是否写好。有一个经常被忽略的细节编程题如果没完全写出来尽量把思路和伪代码写在旁边再标清楚“因为时间不够只写了核心思路”。很多阅卷人会根据思路给分完全不写等于自动放弃。时间分配就是让你避免这种无谓的丢分。4. 常见失分点与避坑指南4.1 基础概念题答不到点子上最典型的考题是“new和malloc有什么区别”。很多同学只回答“new是C的malloc是C语言的new会调用构造函数”然后就停了。这样的答案勉强及格但拿不到高分。一张优秀的回答应该从多个角度展开new是运算符malloc是库函数new会自动计算字节数并返回正确类型指针malloc需要手动指定大小并做类型转换new失败会抛异常malloc失败返回NULLnew可以和placement new配合malloc没有new/delete配对使用malloc/free配对使用。最后补一句“new底层通常也会调用malloc来分配内存”。这样回答的层次感立刻不一样。另一个常见问题是背概念不联系场景。比如考“死锁的条件”回答四个必要条件只是及格如果能结合数据库或游戏服务器说一句“多个线程持有锁再申请另一把锁时容易发生死锁”分数会更高。笔试基础题拼的不是背得多全而是能不能在有限的答案里展现出自己的理解深度。4.2 手写代码的隐蔽雷点笔试手写代码和电脑上运行代码完全是两种体验。没有编译器提示没有鼠标补全你可能会犯一些很低级但在卷面上很扎眼的错误。最常见的是忘记引入头文件、函数参数类型写错、变量名拼写不一致、循环里忘记更新变量、递归函数缺少终止条件、数组下标越界。一个很好的习惯是写完核心逻辑后用一个小例子在脑子里模拟执行一遍。比如你写了一个二分查找就拿一个长度为3的数组手动走一遍很快就能发现循环条件是不是小于等于、right初始值是不是size-1、mid更新时会不会死循环。这种模拟只需要一到两分钟但在考场上能救回不少分。另外代码可读性也是隐性评分项。变量命名不要用a、b、tmp尽量让代码“见名知意”。函数如果比较长可以拆成辅助函数并在旁边用注释说明功能。面试官也是从学生时代过来的看到整洁的代码会下意识觉得这个人代码素养好。4.3 综合题答非所问开放题最怕“自嗨”。我见过有人回答“设计排行榜”时大谈特谈用什么数据库、怎么优化SQL却忽略了游戏里最常见的“实时排名有必要同步到所有人吗”“榜单需要分成不同维度吗”这些基本场景问题。综合题没有标准答案但也不能完全脱离题目自我发挥。回答开放题时建议先用一句话给出总体方案再展开细节。比如“这个排行榜可以用Redis的Sorted Set实现key是玩法IDmember是玩家IDscore是积分然后用ZREVRANGE取前N名”。这一句话已经把技术选型和数据结构说清楚了接下来再补一下排名更新时机、相同分数怎么排序、数据如何持久化。这样就形成了一个完整的答案。如果真的一点思路都没有就不要硬编可以在答题区写下“我会从场景需求出发先明确玩家规模和数据量级再选合适的数据结构”这至少比留白强。阅卷人能看到你的分析骨架。4.4 考试心态先保总分再追难题笔试是一个总分游戏不是奥数竞赛。不要因为一道题不会就心态崩了也不要因为前面选择题做得顺手就放松。我在帮人改笔试时见过很多卷子前面答得很好编程题直接空白一问原因居然是“编程题太难没心情看后面的题了”。这种心态非常可惜。看到一个完全陌生的题先读两遍确认自己是真的不会还是只是没见过包装。如果是前者果断标记后跳过。笔试里每道题的分值差不多你用十分钟解决一道难题可能不如用十分钟把三道理清思路的简答题写满。留到最后有剩余时间再回来啃难题能写多少写多少。考试结束前五分钟把所有没作答的空白处都填上。选择题蒙一个也有概率简答题写下关键词就可能得分。这些“最后一把”的动作有时候能让你从合格线边缘被拉回来。5. 从综合A卷看游戏技术岗的底层能力积累5.1 备考复习路线的实际安排如果你离笔试还有一个月以上不推荐东一榔头西一棒子地刷题。更高效的方式是先用二到三天把往年高频考点过一遍然后按专题突破。C基础相关的高频考点可以看《C Primer》的前半部分再加上一些面试题总结数据结构与算法直接用《剑指Offer》和牛客网的分类题库操作系统和网络可以用大学课件加图解类的书快速过重点。刷题时建议按主题刷不要随机刷。今天链表、明天二叉树、后天动态规划这样更容易形成解题模式。比如链表题很多都可以用“虚拟头节点双指针”解决树题基本离不开递归和层序遍历动态规划先找状态定义再找转移方程最后处理边界。你不需要追求刷题数量但要保证每道题做完后能说出“为什么用这个方法这个方法的复杂度和边界条件是什么”。最后一定要安排至少两次全真模拟。按笔试时间限制拿一套往年的真题或模拟卷从头到尾做一遍。模拟的重点不是分数而是体会时间压力和答题节奏。有些人平时刷题很猛真正考试反而发挥不出来就是因为没有提前适应这种紧张感。5.2 综合卷之外的长期加分项笔试只是校招的第一关真正能让面试官记住你的是你有没有完整的项目和解决问题的经历。我建议在简历里尽量放一个能展示“性能和设计能力”的项目比如自己写了一个简单的多线程聊天服务器或者用Unity做了一款小游戏。项目不一定要多大但你要能讲清楚其中的技术难点和取舍过程。举个例子如果你做了一个小型聊天服务器可以谈论一两个实现细节为什么用非阻塞socket加epoll而不是多线程加阻塞socket消息粘包怎么处理压力测试时QPS大概是多少。这些细节比“熟悉Linux网络编程”这种空洞描述有说服力得多。笔试证明你会做题项目证明你会做事。从完美世界2017校招技术综合A卷这个标题延伸开来看笔试其实是一个信号游戏行业需要的不是一个只会背答案的人而是能在复杂场景里快速抓住本质、用合适技术解决问题的人。这份卷子无论题目怎么变背后的筛选逻辑一直是稳定的。以我个人的经验看准备这类笔试最好的状态不是刷完几千道题而是把每个高频考点背后的原理和场景想清楚然后带着自己的理解上考场。
![[光学原理与应用-521]：对光的错误理解与纠偏](http://pic.xiahunao.cn/yaotu/[光学原理与应用-521]：对光的错误理解与纠偏)
