2016年秋天那阵网易研发工程师的校园招聘笔试在求职论坛上的讨论热度一直很高。当时江湖上流传一句话网易的笔试题不靠偏题怪题取胜它更擅长在“基础算法”和“工程思维”的交叉点上做文章。我因为亲身经历过那一轮笔试后来也帮学弟学妹复盘过几轮题目所以对这套题的整体结构、考察维度甚至一些藏在评测背后的评分逻辑都有比较深的印象。今天这篇博文不打算做成简单的“题目回忆录”更想把它当作一份求职者的诊断样本网易2016研发工程师编程题到底在筛选什么人哪些准备上的盲区最容易导致翻车以及用今天的视角回头看我们还能从中榨出哪些真正有用的经验。1. 2016届网易研发岗笔试形态先把对手看清楚1.1 在线笔试流程与考场环境2016年网易校园招聘研发工程师岗位的笔试已经统一采用在线笔试系统。和现在相比当时的系统功能不算复杂基本就是题目展示区、代码编辑区、运行按钮和提交按钮。整场考试时长通常在120分钟左右题目分为客观选择题和若干道编程大题。很多第一次参加在线笔试的同学会忽略一个关键问题评测机不会提前告诉你全部测试用例。你本地跑样例通过不代表提交后能拿满分。网易这种规模的公司出题组在用例设计上非常细致专门喜欢用刁钻边界来卡人——空字符串、长度为1的数组、输入带额外空格、数据范围顶到上限这些都是常规操作。我记得当时有同学在用本地IDE调试时一切正常一提交到在线系统就报“运行错误”或“无输出”整个人都懵了。后来才发现本地编译器对越界访问可能只是警告而评测机的运行环境更严格直接报错终止。这种体验其实是很好的警示笔试环境不是你的训练场它是一个高度形式化的“黑盒验收”你交上去的代码必须足够健壮。1.2 从题型结构反推岗位需求复盘那批题目我感受最深的是整套题有一个明显的分层逻辑客观选择题负责“广度体检”操作系统、计算机网络、数据库、语言基础、概率统计。这部分筛的是大学期间是否真正把计算机核心课程学扎实了编程大题负责“深度体检”动态规划、字符串处理、搜索、贪心、数据结构设计。这部分筛的是算法训练量和面对陌生问题时的建模能力。网易不同事业部网易游戏、网易云音乐、网易有道、电商等的笔试题会有差异但共同点非常一致编程题绝对不是“背模板就能过”。它要求你在有限时间内独立完成思路推导、代码实现、边界处理和复杂度论证。这跟实际业务里“既要写功能又要保证稳定”的工作模式高度相似。所以出题人真正想筛选的不是“你知道多少算法”而是“在压力下能不能把算法落地成可运行的代码”。1.3 编程题的得分分布与隐藏信号从我和身边朋友的交流反馈来看那批编程题的得分大致分三个档次4-6分档能想出最直观的暴力解法或简单的单维动态规划能过一部分用例但数据量一大就超时7-8分档能理出正确思路写对核心转移方程或搜索逻辑边界处理大部分到位但某一个小条件漏了9-10分档思路正确、代码高效、边界完整运行时间和内存控制都做得很好。这个分数分布透露了一个非常实际的信息面试官不指望你是满分选手但你的分数段会直接影响后续面试的走向。拿7分以上的选手面试时会被追问更多系统设计或项目问题拿4-6分的选手面试官大概率会重新花时间考察算法基础。所以准备这类笔试的正确目标不是“做对每一题”而是“稳定拿到中高难度题目的高分同时零失误地把简单题满拿”。2. 核心算法原型拆解高频考点的解题惯性2.1 动态规划状态定义决定了生死网易2016研发岗编程题中动态规划出镜率极高而且通常占据大题位置。题型倒不偏最长上升子序列、背包变种、区间匹配计数、棋盘走法都是经典款。但越经典的题越考验基本功是否扎实。做DP题有一个关键心法状态定义一定不要贪大求全。很多同学一上来就想设计一个能同时覆盖多个限制条件的三维dp数组结果转移方程写到一半发现状态之间互相纠缠最后只能推翻重来。更稳妥的路线是先从最简单的一维状态开始定义比如“dp[i]表示前i个元素能达成的最大/最小值”如果题目有第二个维度限制容量、数量、区间再逐层叠加。举一个典型场景。假设题目给了一组任务每个任务有开始时间、持续时间和收益要求选择互不重叠的任务使总收益最大。这类题的原型是加权区间调度。第一反应可能会设计“dp[t] 到时间t为止的最大收益”然后对每个任务遍历检查是否能放到当前时间点之前。但更干净的写法是先按结束时间排序再用二分查找找到“当前任务开始时间之前最后一个结束的任务”把复杂度从O(n²)降到O(nlogn)。“排序二分DP”这套组合拳在真实笔试里非常常见因为网易的用例往往让O(n²)直接超时。复盘时我最大的体会是DP题的分数差异往往不取决于你会不会写转移方程而取决于你是否根据题目给定的数据范围选择了正确的复杂度。数据规模n≤1000可以接受O(n²)n≤10⁵就必须想O(nlogn)n≤10⁶基本要考虑O(n)或O(nlogn)。如果题目没有明确给数据范围那就按最坏情况估算宁可多做一步优化也不能心存侥幸。2.2 字符串处理藏陷阱最多的一类题字符串题在那批笔试里也是常客。网易出字符串题有个特点表面是常规处理实际上到处是暗坑。比如判断一个字符串是否是另一个字符串的某种变形、提取满足规则的最长合法子串、大数相加相乘、在字符串集合中统计前缀出现次数等。容易被扣分的点我总结下来有三个。第一是索引越界。很多同学写循环时习惯用字符串长度直接减一但遇到空串、只有单字符的串循环条件一旦写错就是整题覆没。后来我养成一个习惯写完代码先在脑子里跑三个用例——空字符串、长度为1的字符串、全相同字符的字符串。这三个用例几乎能拦下80%的边界bug。第二是字符集问题。题目没说字符集时默认按ASCII处理但如果题面写着“包含所有可见字符”那就要用哈希表而不是固定长度数组。用固定数组时还要注意下标换算比如大写字母映射到0-25小写字母映射到26-51。很多人在这里直接把字符当成大写减A小写字母一进来就数组越界。第三是字符串拼接的性能问题。在C/Java里反复用字符串拼接复杂度可能退化到O(n²)在笔试环境里是致命的。更稳的做法是用字符数组或StringBuilder先估算好总长度再分配内存。这种细节题目不会明说但超时的用例会直接把你打回原形。2.3 搜索与图论剪枝比搜索本身更考验功力搜索类题目在网易笔试中通常占一题左右。常见的有迷宫最短路径、八数码变种、连通块计数、拓扑排序相关问题。简单题直接用BFS就能过中等难度的可能要配合优先队列做Dijkstra偏难一些的则DFS记忆化直接替代DP。搜索题的通用套路其实很固定状态定义、状态转移、终点判断、判重。但真正拉开差距的是剪枝和判重的设计。比如BFS队列里存什么只有坐标还是坐标步数当前状态判重用visited数组还是set当处理二维平面时把(row, col)编码为row×colscol的一维下标既能省空间又能省时间这属于基操。之前听过一个比较典型的题目棋盘上有若干障碍物求从起点到终点且经过某些关键点的最短路径。暴力BFS会在状态里叠加“是否已经经过所有关键点”这一维度导致状态爆炸。如果想到把关键点做状态压缩位运算用bitmask表示已经经过哪些关键点整个题目就从“看似无解的搜索题”变成了“可解的BFS状态压缩”题。这种能力不是一天练成的它靠的是刷题时见过的模型足够广遇到新题时才能快速类比迁移。2.4 贪心与构造细节决定成败贪心题通常是整套编程题里“最不像算法题”的题代码量可能只有20行但证明过程相当烧脑。网易2016那批题目中贪心多数以“排序扫描”的形式出现比如区间覆盖、任务调度、按属性排序后做选择。做贪心题最怕“想当然”。你发现某个规则看起来对写代码本地测试用例也通过交上去却只过了30%。原因很简单你的贪心策略只在部分场景下成立。判断贪心策略是否靠谱最粗暴但有效的方法是举反例。5秒内能举出反例说明策略错了举不出反例也不代表一定对。这时候可以退一步考虑动态规划或者“贪心优先队列”的组合方案。我在这类题上栽过的跟头是排序时只按一个关键字升序排但题目真正需要的是“第一关键字升序、第二关键字降序”的复合排序。如果不仔细读题或者不自己构造几个边界数据很容易漏掉这个隐藏条件。笔试里这种“细节杀”最可惜因为代码逻辑本身没有问题错的是对题目条件的理解。3. 边界条件与复杂度陷阱最容易丢分也最能拉分的环节3.1 边界条件不是“玄学”而是工程素养前面反复提到边界条件因为它实在太重要了。很多人的刷题习惯是照着教程敲一遍 → 提交 → 通过 → 继续下一题。这个流程缺了最关键的一步就是刻意构造边界用例去测试自己的代码。网易这类公司的出题人通常会把边界用例安排在评测数据的后段。你前几个用例跑通了心态刚刚放松然后一个空数组输入直接让你的代码报段错误整题分数断崖式下跌。这种事真的见过太多次。我在实际做题时给自己定了几条硬规矩输入为0、输入为1、输入为最大值这三个数值必须单独过一遍目标值不存在时分支逻辑是否走到正确位置会不会访问无效下标多个答案都满足条件时题目要求的是最小、最大还是任意一个输出格式是否匹配浮点精度如果涉及除法或平方根能不能用整数运算避免精度误差。这些规则听着简单但考场上能避免大量无谓失分。有个朋友就是字符串题里忘了处理空输入一道10分题只拿了2分后面面试时被问到这段经历场面非常尴尬。3.2 时间复杂度的两难想清楚再动键盘笔试对时间复杂度的要求比面试时更严格。评测机是全员共享的某个节点一旦超时系统可能不直接提示“超时”而是显示“运行错误”或“无输出”。这种情况下你很难判断是算法错误还是性能不足容易陷入无意义的debug循环。更稳妥的做法是写代码之前先根据数据范围推导目标复杂度。如果有n个元素每个元素需要和一个有序结构比较大概率需要nlogn级别的排序二分如果每个元素会被多次使用就要考虑记忆化缓存或预处理前缀和如果数据规模达到10⁸数量级暴力循环基本不用想直接考虑数学公式、递推或二分查找。那次笔试我踩了一个典型坑第一道编程题看起来非常简单我按O(n²)写了个双循环前面小用例全过最后报超时。再回头改成O(nlogn)时时间已经很紧张后面的题目发挥大受影响。此后我养成了新习惯不管题目多简单先花30秒看数据范围。n超过5000默认不用双循环n超过10万默认不用任何n²级别的结构。3.3 空间复杂度与初始化容易被忽略的另一半除了时间复杂度空间也是一个隐形扣分点。有些同学喜欢把数组开到最大范围比如声明int a[100005]然后在多个测试用例之间忘记清空导致上一次用例的数据污染了这一次的结果。这种问题在本地IDE里不一定复现因为评测机往往在同一个进程里连续调用多个测试函数。正确的做法是在主逻辑开始前把所有用到的数据结构显式初始化使用动态规划时注意dp数组的初始值是0还是正无穷这个细节直接影响转移方程的正确性。还有一个实用技巧是滚动数组——当状态转移只依赖前一行或前一列时把二维dp压成一维空间复杂度从O(n²)降到O(n)。笔试判分时空间要求不一定卡得很死但这个习惯能让你在面对内存限制严格的老式评测环境时从容不少。4. 从“有思路”到“拿高分”实战排查链与代码素养4.1 考场上一定要跑的三步debug流程很多同学笔试时有误区代码写完样例输出一致立刻提交。这其实是最危险的做法。样例通常只覆盖最常规路径评测机里却藏着大量非常规路径。我建议执行下面的三步流程哪怕每题多花两三分钟也值得。第一步构造最小用例。输入规模最小的情况比如n1或数组为空检查程序是否还能正常输出。这一步能暴露大部分初始化和越界问题。第二步构造极端用例。数据规模顶到上限或使用全为最大值、全为0这类极端数据观察是否超时、是否溢出、输出是否仍正确。第三步重读一遍输出格式。如果题目要求输出YES或NO你输出True或False再好的算法也是零分。这类低级失误最不值得。4.2 代码风格不仅仅是给面试官看的2016年的时候在线笔试系统已经支持按用例得分了。但代码风格依然会间接影响你的最终结果。因为后续面试环节中面试官经常调出你的笔试代码来聊。一份变量命名混乱、函数逻辑堆叠、注释缺失的代码即使最终答案正确也容易让面试官对你的工程素养产生疑问。我在写作时比较强调两个习惯一是变量名要有意义。nums、target、dp、visited这些名字比a、b、c、d好太多。二是每个独立逻辑块之间用空行隔开关键转移方程或复杂判断条件旁边加一行简短注释。笔试时间紧张不需要写长篇注释但转移方程前写一句“dp[i]表示以i结尾的最大值”效果立竿见影。面试官能一眼看出思路清晰你调试时也更容易定位逻辑错误。4.3 答题顺序和时间分配先稳拿送分题一上来就啃最难的大题是最容易翻车的策略。我复盘自己的考试经历也和不少朋友讨论过大家比较一致认可的策略是先把整套卷子快速扫一遍标出送分题、适中题和难题然后从送分题开始做确保简单题满拿再做适中题最后留出时间攻克难题的入口部分至少写出暴力解法拿到部分分数。时间配比可以参考总时长120分钟客观题和读题花20分钟送分题30分钟适中题30分钟难题15分钟剩下25分钟统一检查边界和格式。这个分配不是绝对值但核心思想很明确不要让一道卡住的题拖垮全局。一道题纠结超过15分钟还毫无进展果断标记先做后面的。笔试是压力测试它不仅考你会不会更考你在资源受限时能不能做出最优决策。5. 用这套题反推备考路线一个月能做什么5.1 先补基础数据结构再做专项突破如果距离笔试还有一个月建议不要盲目海量刷题先把数据结构基础过一遍数组、链表、栈、队列、哈希表、二叉树、堆、图的基本表示以及排序和二分查找的常见写法。大量笔试失分不是因为不会难题而是因为基础数据结构手写不够快导致简单题也花了很长时间。一个实用的自查标准是给你10分钟能不能不查资料写出完整的快速排序能否写出二叉树的层序遍历能否用链地址法实现哈希表冲突处理如果这些还磕磕绊绊就先别急着刷难题先补齐基础。网易笔试的编程题整体风格偏向“基础知识点一定程度的组合变化”极少出现竞赛级别的冷门套路。5.2 按“题型-模型-变体”的方式刷题刷题不是越多越好关键看你会不会归类。我个人的刷题框架是每做完一道题在笔记里写三行——这题属于什么题型用了什么模型如果题目加一个限制条件会变成什么变体举个例子做过“最长上升子序列”之后遇到“字典序最小的最宽上升子序列”“最多能选多少个互不重叠区间”这类问题背后都用到了类似的排序思想和动态规划。当你能把模型抽象出来真题再怎么出新变体也能快速映射到熟悉的模型上。当时大家刷题喜欢“按标签刷”比如连续刷100道动态规划。这个做法有一定效果但不建议只按标签刷因为真实笔试不会告诉你“这是DP题”或“这是图论题”。无标签的混合练习更能训练模型判别能力。建议60%时间做混合套题40%时间按弱点专项突击。5.3 最后三天放弃难题回归模板与总结考前最后三天我个人的经验是不再碰新题。这时候最重要的是梳理模板库快排、二分查找、BFS/DFS模板、并查集、单调栈、常见DP转移方程LCS、LIS、01背包、完全背包、字符串匹配核心思想。把每个模板的手写实现过一遍确保没有记忆模糊。同时准备一份“易错点清单”。我自己的清单里包括凡是排序相关先想是否要求稳定排序凡是用到递归先想会不会爆栈凡是数组下标先想越界凡是有除法先想除零。这些规则看着基础考场上能救命的恰恰就是这种基础细节。考前一晚不熬夜把笔记本合上好好休息。笔试考的不只是知识还有状态。6. 多年后再看这套题它真正教会了我什么现在回看2016年那批网易研发工程师编程题最大的感受是它其实是一份很好的“行业入门诊断”。它刻意避开偏题怪题把所有研发岗位需要的基本功放在有限时间里让你展示——算法基础、代码能力、边界处理和取舍决策。我在这套题上最大的收获第一是养成了“先看数据范围再设计算法”的思维习惯。这个习惯在后来的工作中帮助很大无论写业务代码还是做系统性能优化都得先明确规模再定方案。第二是学会了“不跟一道题死磕”。笔试、面试、甚至工作中的技术选型道理一样在有限资源下找到局部最优解比追求完美但一直卡在原地要重要得多。如果有人问我备考这类题型最该练什么我的答案会很简单不是那些你不会的难题而是你“会做但容易出错”的简单题。把简单题做到零失误把中等题做到稳定满分把难题做到能拿部分分这套组合拳在绝大多数公司的笔试里都是上游水平。2016年的题如此放到今天依然如此。