每年这个时间点总有同学开始焦虑秋招笔试的事。最近后台收到好几个私信问“网易笔试编程题到底怎么准备”恰好我手头一直保留着整理过的《网易2019秋招笔试编程题合集二》练手记录这几天又翻出来刷了一遍收获和当年第一次刷时完全不同。这份合集覆盖的考点和解题思路即使放在现在来看也一点不过时。网易这类大厂的笔试算法题风格偏重工程思维和边界条件考察不会刻意出偏题怪题但如果你基础不扎实考场上是真的会卡住。这篇博文我就结合这份合集聊聊网易笔试的题型特点、解题思路以及一些我实际踩坑后总结出来的笔试技巧。想冲大厂技术岗的朋友不管你是准备秋招还是暑期实习这篇都值得花几分钟读完。1. 合集概览与备考思路1.1 为什么叫“合集二”而不是“真题解密”先说说这份资料本身。网易的笔试题目流出后很多平台会整理成合集系列“合集二”通常意味着这是按主题或难度切分后的第二辑。这类整理一般不会按“某年某月某日某岗位原题”的方式呈现而是把同类考点聚在一起方便集中练习。我当时收到这份合集时第一反应是“又是网上拼凑的题”但实际看下来发现题目质量比想象中高很多。不管是题面表述还是数据范围设置都保留了笔试场景的原始特征——有些题面会故意绕弯子有些题的数据范围藏有玄机这些都是日常刷LeetCode很难遇到的。这种合集的价值不在“押题”而在让你熟悉笔试的出题节奏和代码要求。同一个考点笔试里的考法和LeetCode上完全不同LeetCode是函数补全笔试是白手起家写完整程序要自己处理输入输出、考虑边界、扛住时间复杂度。这两者的差距只有真正经历过才懂。1.2 网易笔试的“性格”三道题里藏着的层次感翻完这份合集我最大的感受是网易笔试的出题结构很典型整体难度有梯度不是每一道都难到劝退但也不是送分题大放送。第一类题目属于“热身题”主要考察基本功比如简单的字符串处理、数组遍历、模拟计算。这类题只要读懂题基本能写出来难点往往在细节处理和边界条件上。第二类属于“拉开差距题”需要一定的算法积累能想到最优解的同学和暴力解的同学笔试分数会明显拉开。第三类则是“镇场题”通常压轴出现涵盖动态规划、贪心、复杂状态搜索等进阶考点只有少数人能完整做出来。理解这个结构比盲目刷题更重要笔试不是要求你每道题都得满分而是要在有限时间内拿尽可能多的分。合理分配时间先把第一类题稳稳拿下再尝试第二类最后有余力再啃第三类。这份合集里的题目排序恰好暗合这个梯度练的时候可以有意感受一下这种节奏。2. 题型拆解每个考点背后的考察意图2.1 字符串与模拟简单题里的“陷阱区”字符串和模拟类题目在合集里占比不小也是很多人最容易丢分的地方。原因很统一觉得自己会写写出来一运行就报错或者答案不对。我印象很深的一道题要求实现一个简单的字符串压缩和还原逻辑给定一个字符串对其中连续重复的字符进行计数压缩比如aaabbc压缩成a3b2c1然后要求通过压缩后的字符串还原出原始字符串。乍一看很简单但完整实现起来要考虑的点挺细数字可能是多位数比如a12b3不能只处理个位数输入的字符串可能为空字符可能包含大小写字母、数字压缩规则是否只对字母生效。我看过很多同学的实现第一个版本基本都能跑通样例但稍加几个边界测试就挂。这类题考察的就是编码的严谨度笔试环境没有LeetCode那样丰富的测试用例提示答案错误就是错误不会给你反悔机会。模拟类题目同理。比如有一道二维矩阵旋转的题要求把矩阵顺时针旋转90度。核心不是算法思想而是下标映射的准确性。我建议这类题别急着写代码先在草稿纸上把坐标变换列出来旋转前坐标为(i, j)顺时针旋转90度后新坐标为(j, n - 1 - i)。这个映射关系写清楚代码就是一层简单的遍历赋值。2.2 动态规划与贪心拉开差距的“分水岭”动态规划在合集里至少占了三分之一的分量。这跟网易实际业务的场景有关内容推荐、游戏路径规划、广告投放等场景本质上都需要这类算法支撑。笔试出题人喜欢用这类题来考察候选人的逻辑抽象能力和最优子结构思考能力。有一道跳格子的题题目大意是一个长度为n的数组每个位置可以向前跳1到k步求跳到最后一个位置的不同跳法总数。这类题属于典型的线性DP状态转移方程很好写dp[i] dp[i-1] dp[i-2] ... dp[i-k]但数据范围如果给到n 10^6k 10^5这个朴素的O(nk)解法就会超时。这时候需要用前缀和优化把转移降到O(1)。合集里这类题给的数据范围往往会卡你一道如果你只看“会做”而看不出“怎么做得更快”笔试成绩就会差一个档次。贪心类题目也有一道代表性的大意是有若干个任务每个任务有开始时间和结束时间同一时间只能做一个任务求最多能完成多少个任务。这是典型的“区间调度”问题解法是按结束时间排序依次选取最早结束且不与当前冲突的任务。网上关于这道题的讨论很多网上甚至有段子说“面试官问你会不会区间调度你说我会然后他用这道题考你结果你忘了按结束时间排序”。这类题不复杂但突击复习时最容易忽略。2.3 图论与搜索压轴题的常客合集最后一类大块头是图论和搜索。虽然题目数量不多但几乎都是压轴位置。有一道题我印象比较深是求连通区域的个数大概描述是给定一个二维网格1表示陆地0表示水域求陆地连通区域的个数。DFS、BFS、并查集都能解但笔试环境里不同解法的代码复杂度差异很大。DFS解法最直观但要注意递归深度问题。Python的默认递归深度是1000如果网格较大直接递归会爆栈。几个靠谱的应对方式使用sys.setrecursionlimit()调大递归深度把DFS改成显式栈的迭代写法直接用BFS或并查集绕开递归问题。这类题考察的不只是“会不会深搜”而是你在一个真实笔试环境里能不能处理递归栈溢出这种工程问题、能不能写出鲁棒的代码。3. 从题目到代码笔试环境下的实战细节3.1 输入输出处理的底层逻辑LeetCode刷习惯了的人最容易在笔试的输入格式上栽跟头。LeetCode帮你封装好了函数接口你只需要填函数体笔试则不然你需要自己从标准输入里读数据、自己处理格式化输出。网易笔试的输入格式通常是多行常见这几类第一行是整数n表示数据个数后面跟着一行或n行具体数据多组测试用例每组的格式相同但不告诉你具体有几组每行包含若干个以空格或逗号分隔的值需要自行解析。Python里我一般用这个范式import sys data sys.stdin.read().strip().split()先把所有输入统一读进来按空白字符切割再根据题目要求解析成想要的结构。这样处理的好处是能避免input()在读取过程中因为行数判断出错而抛异常。很多人在笔试时用input()一行行读结果中间某行是空字符串直接崩了前面的代码全部白写。如果是Java优先用BufferedReader配合StringTokenizer不要用Scanner后者在高数据量下性能堪忧。C则建议关闭同步ios::sync_with_stdio(false); cin.tie(nullptr);3.2 时间复杂度的现场估算笔试时最忌讳上来就闷头写代码。拿到题目第一件事应该是看数据范围然后反推可接受的复杂度。打个比方数据范围是n 10^5那O(n^2)基本必死得往O(n log n)或O(n)想如果n 1000O(n^2)大概率能过如果n 100那怎么折腾基本都行。这种“看数据范围选算法”的意识是刷LeetCode练不出来的因为LeetCode的评测机不告诉你数据范围有多狠你只能靠经验猜。网易的笔试题目在数据范围上给得很克制不会故意出那种需要常数级优化的变态题但也绝不会让你用暴力在10^5的数据量下蒙混过关。所以在平时练习时就要养成先看数据范围再动手的习惯这个习惯养成后笔试时你会发现自己对每道题的“解题路径”清晰很多。3.3 笔试现场的时间分配策略整套合集刷下来我建议你给自己卡时间模拟笔试。现实中网易笔试一般2小时3-4道题这个时间非常紧张。许多同学的失误在于死磕第二道题结果第三道题完全没时间看。我的策略是先把所有题都扫一遍标注每道题的难度和预期算法方向按从易到难的顺序做先确保拿下一道完整的分每道题最多留40分钟超时就换题如果思路明确只是代码没写完可以适当延长时间但绝不在一道题上耗尽所有时间导致其他题白卷。这个策略不是教你们放弃难题而是“有限时间内总得分最大化”。笔试是相对评价你只要排名靠前就行不是每道题都满分才能过。4. 常见问题与排查技巧4.1 超时不一定是你算法错合集里有一道题我用朴素的模拟解法写完自测没问题但一跑大数据量就超时。反复检查了很久才发现问题出在字符串拼接上Python里拼接字符串的时间复杂度是O(n)的循环里拼多了会越来越慢。改成list.append()最后.join()性能提升非常明显。这类问题其实很难在刷题时暴露出来因为小数据量下感觉不到但笔试的大数据用例会立刻让你原地爆炸。编程语言的底层特性、输入输出库的性能差异这些都是笔试里实际的考察点只是出题人不会明说。4.2 越界与初始化的“隐形杀手”数组越界在Python里不算明显因为列表会直接允许负索引访问但结果往往是错的。有一次我在处理环形数组时取模取错了导致数组下标变成了-1程序没报错但结果差了十万八千里。这种问题排查起来很痛苦因为代码不报错逻辑看着也对就是输出不对。避免这个问题的方法很土但有效在写循环之前先用注释把边界条件写出来。例如# 数组长度 n下标范围 0..n-1 # 环形数组取模idx (idx 1) % n一条条写清楚再开始写代码容错率直线上升。4.3 提交前必做的自测清单笔试不用交作业但提交后没有后悔药。我每次写完代码都会先跑一遍以下类型的自测用例通过后再提交最简输入比如字符串为空、数组长度为0或1最大输入按照题目给定的上限构造一组最大数据测性能全同输入所有元素都相同测会不会死循环或无限递归逆序输入数组中元素按反序排列测逻辑有没有依赖顺序随机输入用随机数生成一组数据和暴力解法结果对拍。这步看起来费时间实际上能帮你拦住80%以上的低级错误。我见过很多同学在笔试时样例通过就急着提交结果一提交就是“Wrong Answer”。花5分钟自测往往能挽回一大波分数。问题类型典型表现排查方向下标越界输出乱码或报错检查循环边界、数组长度递归深度程序崩溃或超时改迭代或调大递归深度输入解析错误首行数据读不到统一读入再分割解析初始化遗漏结果时对时错检查每个用例是否重置状态数据类型溢出大数运算结果错误改用更高精度类型循环变量残留输出多出额外内容检查循环后是否误用变量5. 刷这套合集的心得与扩展思考5.1 真题的价值不在“押题”在“感觉”很多人刷真题有一个误区觉得刷了就能碰到原题。但说实话秋招笔试出原题的概率极低靠押题上岸根本不现实。真题的真正价值是让你熟悉大厂笔试的出题风格和考察维度题意理解、抽象建模、边界处理、性能优化、代码规范这些才是真正的考察核心。刷完这套合集你会明显感觉自己读题速度快了。比如看到“求方案数”会条件反射地想到“动态规划”看到“在图上找什么”会意识到“这题要用并查集或BFS”看到“最优/最大/最小”会去思考“能不能贪心”。这种条件反射的养成就是我所说的“感觉”。5.2 从笔试题目反推业务场景网易的核心业务跨度很广从内容社区到游戏从教育到音乐技术栈天然复杂。笔试题目往往带着业务场景的痕迹可能有内容推荐的策略问题、可能有游戏数值的平衡问题、可能有海量数据处理问题。做这些题时不要只停留在“实现算法”层面可以多想一步如果这个逻辑上线到真实业务里会面临哪些工程挑战这种思考方式对应聘技术岗有很大帮助。面试时如果你能对笔试题目做一点业务向的延伸思考会显得你对技术有热情、不局限于刷题。我自己当年面试时就靠一道“跳格子”的DP题聊到游戏关卡设计最后顺利拿到offer。5.3 求职路上的持久战心态最后聊一点心态。秋招是一场持久战战线可能从6月延续到10月中间会有无数次笔试、面试、等待、被拒。这份合集只是其中的一个训练工具它能帮你熟悉题型、提升算法能力但真正决定成败的是你面对挫败时的调整能力。每一次笔试结束不管结果如何花30分钟复盘哪些题是思路卡住了、哪些题是代码写崩了、哪些题是时间分配失误了。把这些记下来下次笔试前翻一翻比重新做一遍题更有用。我自己是靠这个方法从最开始笔试挂零到后来几乎每场笔试都能稳定做出两道题以上。与其焦虑结果不如认真对待每一道做过的题进步是能看得见的。这套合集刷完之后我又去专门整理了同期的其他大厂真题发现网易的题目风格和某些以算法著称的大厂完全不同前者更贴近业务场景后者更偏纯算法推导。这两种风格都要适应不能只刷一家就上考场。下一篇我打算写写不同大厂笔试风格的对比分析以及针对不同风格应该怎么调整备考策略想看的评论区告诉我。