2019年春招我投了网易的实习生岗位笔试刷题那天的场景到现在还记得牛客网页面四道编程题110分钟。当时一起蹲机房的同学有人提前二十分钟交卷有人卡在第三题一直拖到自动交卷。今天这篇不打算复述原题而是把当年那套网易2019实习生招聘编程题里最有代表性的几种考法拉出来复盘一遍结合我后来在实际项目里对网易技术栈的理解讲清楚每一类题背后的意图和应对方法。不管你是准备投大厂实习的在校生还是想练算法手感的老手这篇应该都能给你点启发。网易的笔试题目一直有个特点入口不难越往后越考验代码功底。它不会上来就甩一道冷门高级数据结构而是用看似简单的问题一层层剥你的思维漏洞用边界条件、复杂度分析、状态定义这些东西去区分人。所以复盘网易的题价值不在于背题而在于摸清它出题的路数。1. 网易笔试到底在考什么一份迟来的整体复盘1.1 题量、时间与难度梯度的真实感受先交代一下大概情况。这套题一共四道编程题时长110分钟语言可以选Python、Java、C或C。第一题属于热身题难度基本在LeetCode Easy偏中等一档考的是基本的逻辑推演和编码速度大多数认真准备过的人都能拿下。第二题开始进入状态通常是动态规划的经典变体或者带一点贪心思维的模拟题这时候开始筛掉一批只会套模板的。第三题和第四题的区分度最大一道偏思维转换可能用双指针或数学规律一道偏综合状态设计比如区间DP、背包加一层限制需要在纸上推演半天才能动手。我当年实际做题的感受是第一题五分钟左右搞定第二题卡了快半小时第三题想出解法时已经过了五十多分钟第四题只能写个暴力版本骗部分分。考完回头看周围人的结果也差不多能把第三题完整做出来的人很少第四题更是只有零星几个满分。这就是网易笔试的典型节奏——时间看着够用但每道题的思考成本远比想象中高。1.2 出题逻辑和技术栈的关系网易笔试的出题风格和它的业务方向是绑在一起的。作为一家覆盖游戏、音乐、电商、教育等赛道的公司网易的工程师日常要面对大量实时数据处理、推荐排序、资源调度问题。所以笔试里频繁出现最小成本最优分配区间覆盖这类题目并不只是算法教科书里的抽象概念而是它们业务场景中的常见需求。比如网易云音乐的歌单推荐、评论排序网易游戏的服务器资源分配背后都有类似的建模过程。换句话说网易在笔试里筛选的不仅是会刷题的人更是能把业务问题抽象成算法模型并快速落地的人。这一点很重要它决定了你在复习时不应该盲目刷偏怪难题而应该把重点放在「建模能力」和「基础算法在真实场景下的变形」上。矩阵里的路径、数组里的配对、字符串里的状态转移本质上都是在模拟业务中的约束和优化目标。2. 四种高频题型的拆解与代码手写2.1 逆向思维题从结果回推操作序列这类题是网易笔试的热身常客但做起来并不一定快。典型考法是给你两个固定操作问你如何从初始状态到达目标状态。最经典的例子就是魔法币问题初始有0个魔法币机器1会把你当前的x变成2x1机器2会变成2x2给定目标n要求输出操作序列。我第一次做这道题时也走了弯路——从0开始正向模拟尝试BFS搜索结果状态空间膨胀得很厉害。后来才意识到这题的巧妙之处在于它暗示了一个方向与其从0往目标推不如从目标往0倒推。因为两个运算都是线性变换机器1的结果一定是奇数机器2的结果一定是偶数所以看n的奇偶性就能知道最后一次操作是哪个机器做的。这样一步步往回走反推出完整序列再反转输出即可。def magic_machine(n): res [] while n 0: if n % 2 0: res.append(2) n (n - 2) // 2 else: res.append(1) n (n - 1) // 2 return .join(res[::-1])这道题背后的启示是当正向搜索遇到瓶颈时优先检查操作是否可逆。很多看似需要搜索的题目实际上通过奇偶性、模运算、单调性这些性质就能找到倒推公式。网易笔试中这类题不算难但它在考察你对数学性质和计算方向敏感度的同时也在提醒你写代码前先花两分钟想想能不能换个方向思考。2.2 01背包变体状态设计比模板更重要第二类高频题型就是背包及变体。网易不会完全考裸的01背包它一定会加一层业务包装让你在背包装物品的壳子下重新定义状态。比如我当年遇到的一道题大概意思是有若干任务每个任务有收益和耗时要求在有限时间内选择任务最大化总收益同时额外加了必须选足K个任务的约束。这种题如果不加K直接用经典DP就行加了K之后维度变成两个已用时间和已选数量。这时候要重新设计dp[i][j]表示前i个任务里选了j个、且总耗时不超过某个值时的最大收益。好在题目用的还是每个任务只能选一次所以本质上仍然可以通过滚动数组优化只是dp表多了一维。当年有不少人在这道题上翻车是因为死记模板发现模板不匹配就懵了。实际上只要想清楚状态要记录哪几个关键量模板自然就出来了。# 伪代码示例任务收益 耗时 需要恰好选K个 # dp[j][k] 用j时间选了k个任务的最大收益 dp [[-1] * (K 1) for _ in range(limit_time 1)] dp[0][0] 0 for cost, value in tasks: for j in range(limit_time, cost - 1, -1): for k in range(K, 0, -1): if dp[j - cost][k - 1] ! -1: dp[j][k] max(dp[j][k], dp[j - cost][k - 1] value)这类题给我的最大教训是动态规划的核心不是背模板而是搞清楚状态里要保留哪些信息才能保证无后效性。网易的题经常通过增加一个限制条件来测试你这一点。所以复习时别只刷裸背包试着给每道经典题多加一个约束看看状态怎么调整这在笔试里很管用。2.3 贪心加排序看似简单但容易漏条件第三类高频题是贪心。网易特别爱考活动安排、任务调度、区间覆盖这一类。这类题代码写起来不长但关键全在证明贪心策略正确上。笔试里你当然不需要写严格证明但如果你自己没有一个可靠的判断依据很容易在几个样例中感觉对了结果交上去被隐藏用例打脸。一个我记得很牢的例子是区间调度变体给若干区间选择尽可能多的区间使它们互不重叠。经典解法是按区间右端点排序然后依次选择。但如果题目改成每个区间有权重选择不相交区间使权重和最大贪心就不成立了得回到DP。网易很可能就在这种地方设坑让你用惯性思维写出错误的贪心。intervals.sort(keylambda x: x[1]) # 按右端点排序 last_end float(-inf) count 0 for start, end in intervals: if start last_end: count 1 last_end end贪心题需要注意的点就是——永远先问自己局部最优是否一定能推出全局最优。如果没有把握就退一步考虑DP或者二分答案。笔试中时间宝贵与其赌一个不确定的贪心不如多花五分钟写个暴力DP拿稳定分。2.4 双指针与滑动窗口在数组类问题中的高性价比解法第四类题网易笔试中出镜率很高尤其当你发现一道题需要O(n^2)才能暴力解决但数据范围又大得离谱时往往正确答案就是双指针或滑动窗口。经典场景是给定一个有序数组和一个目标值找两个数使它们的和接近目标值。暴力法是双重循环而双指针只需要一头一尾向内收敛每次根据当前和的大小决定移动哪一端复杂度直接降到O(n)。网易笔试里还喜欢换个包装比如把找数对改成安排两个队伍的技能值尽量均衡这类场景化描述但内核还是双指针。说白了看到有序数组加配对找最优先想双指针通常没毛病。nums.sort() left, right 0, len(nums) - 1 best float(inf) best_pair None while left right: s nums[left] nums[right] if abs(s - target) best: best abs(s - target) best_pair (nums[left], nums[right]) if s target: left 1 else: right - 1这类题在网易笔试和网易云音乐的推荐列表合并场景中都有相似逻辑两个有序列表按某种规则合并或匹配。练好双指针不光为了笔试实际工程里处理有序数据时也经常用到。3. 笔试现场的经验代码落地与调试细节3.1 编译环境与输入输出格式不读题就白写网易笔试用的是牛客网在线OJ输入输出格式和LeetCode那种只写函数体的模式不一样要自己处理标准输入。这里有个老生常谈但很多人反复栽的坑题目说第一行是一个整数T表示测试用例组数你就要循环T次读入题目说输入可能有多行直到EOF你就要用while循环处理。我见过不少人函数写对了却在输入处理上花了二十分钟调bug。我的习惯是先写一个辅助函数handle_one_case()然后根据输入描述决定主逻辑是循环调用还是只调用一次。这样代码结构清晰出错也好排查。另外Python里的sys.stdin.readline比input()快数据量大的时候有肉眼可见的差距。import sys def solve_one(n, arr): # 核心逻辑 return ans data sys.stdin.read().strip().split() if not data: sys.exit() # 按题目描述解析data中的token笔试环境里没有IDE的自动补全和错误提示所以平时练习就要习惯在一个空白的编辑器里写完整代码不能依赖IDE帮你纠错。我当年在本地用PyCharm写出来能跑一上OJ就各种缩进和拼写问题就是因为平时太依赖IDE。后来我改成了先写伪代码理清结构再翻译成完整代码上OJ的通过率反而高了很多。3.2 边界条件与数据范围样例过不代表真过了网易笔试特别爱用边界条件来卡人。比如数组长度为1、输入为空、目标值为0、数据溢出这些情况测试用例里基本都有。很多人在本地跑示例能过提交就是0分原因就是没处理边界。我的经验是每写完一道题先拿几个特殊用例心里过一遍n0或者n1时我的代码会不会数组越界如果数字是负数我的贪心策略还成立吗目标值在整数边界附近会不会溢出这些自测几秒钟的事能避免交卷后的懊悔。特别是在Python里虽然不担心int溢出但要注意list索引越界和递归深度。如果你写递归千万记得考虑深度限制必要时改成迭代或手动栈。网易的题不是特别卡这些但万一深度到十万就爆了。3.3 时间复杂度的临场预判用数据范围反推解法拿到题先别急着码。看一眼数据范围基本就能猜到出题人期望的复杂度。如果n ≤ 10^5那O(n^2)基本没戏你该往O(n log n)或O(n)方向想如果n ≤ 500那O(n^3)的DP也可能可行如果n ≤ 30那二进制枚举和状压DP都能上。这套判断在做网易笔试时非常关键因为它能帮你快速排除方向不浪费时间在注定超时的暴力方案上。我还记得当年有一道题我看到n的范围是10^5第一反应是排序加二分结果想了半天不会。后来才意识到我应该直接跳过先做后面那道看起来更长的题。所以考场上的时间分配也很重要不要在一道题上纠结超过二十分钟如果思路完全卡死先标记一下去做别的最后再回头来啃。4. 从笔试题看到网易的技术偏好以云音乐生态为例4.1 网易云音乐网页版接口中的加密思想这些年网易云音乐的技术生态一直是开发者圈子里讨论的热点。从网页版评论接口的params和encSecKey加密参数到登录态的Cookie管理再到各种滑块验证码机制很多人试图从逆向角度去研究它。虽然这些话题和笔试编程题没有直接关系但它们背后的技术思路其实是相通的。我在复盘网易笔试时发现笔试题里对数学运算、状态转换、边界条件的处理方式和你在分析网易云音乐Web请求时常碰到的逻辑很像。例如网页端的请求参数经过一层层编码和加密再传输本质上就是一道用密码学的基本思想包装的「字符串变换题」滑块验证码的轨迹生成、缺口定位背后也涉及数组处理和时间序列的统计。换句话说网易的笔试不仅在筛算法能力也在筛你对数据类型处理和协议交互的熟悉程度。当然我这里说的是「理解原理」层面的东西。对普通开发者来说了解这类机制的存在的意义在于知道了数据在传输前可能被多层变换你才能在设计自己的接口时考虑好安全防护知道了验证码的作用你才能理解为什么前端要做行为采集。这些是在面试时能体现你技术广度的地方。4.2 客户端存储与数据迁移的技术原理另一个被讨论很多的话题是网易MC我的世界中国版的存档和游戏数据存储。不少玩家会遇到一个问题游戏装在C盘空间一天天被占满想把数据迁移到D盘。这个过程中涉及的注册表修改、软链接创建、路径设置其实和笔试里的「状态迁移」问题有异曲同工之处。从技术上来说把C盘目录里的文件迁移到D盘后关键是需要让原路径还能被程序识别。Windows里可以用mklink /J命令创建目录联接让C盘下的路径看起来还在但数据实际存放在D盘。这和做算法题时用「映射表」来维护逻辑路径和物理位置的关系是一个思路。网易笔试题里也有类似的场景给你一个逻辑路径问你实际的映射关系如何变化。所以不要小看这类实际问题的技术含量。4.3 从评论API到表单提交状态与加密的工程化理解网易云音乐的表单提交加密方式一直都是开发者津津乐道的话题。早年网页版提交评论、发弹幕时请求体里的参数不是明文而是经过特定算法处理后的密文。从技术角度讲这是一种「客户端与服务器约定好的编码协议」。理解它的关键在于任何一端的变更都会导致另一端无法解析所以这类协议在设计时就要考虑版本管理和兼容性。站在笔试的角度来看网易出题时很喜欢考察「规则变换」。比如一个字符串经过若干个映射规则变成另一个字符串要求你计算最少变换次数。这种题和现实中接口参数被多层编码再传输的情形非常相似。你在笔试时写出的状态转移方程本质上就是对现实系统中数据流动的抽象建模。这也是为什么工程师面试除了算法题还会问项目经历——他们想看你在真实工程里是否也有这种「抽象-建模-实现」的完整链路。5. 踩坑实录笔试中那些让你白丢分的问题5.1 最冤的丢分原因不按题目要求的格式输出这类问题可能你已经听人提醒过无数次但每年笔试仍然有一堆人踩坑。网易笔试要求输出结果满足特定格式比如多个数字用空格分隔、浮点数保留两位小数、字符串不带多余的空格和换行。你逻辑全对就是因为最后多打了一个空格被判定Presentation Error甚至Wrong Answer你说冤不冤。我吃过的亏是输出列表时用了print(list)结果直接把Python的列表格式输出出去了OJ根本认不了。后来我写了一个格式化输出函数专门处理数组转成空格分隔字符串这种需求每次提交前都检查一遍。虽然这看起来是细节但在考试高压下越简单的细节越容易出错。5.2 依赖IDE自动补全导致的手写代码能力不足这也是笔试环境带来的隐性坑。很多人在本地IDE里写Python全靠自动补全和语法高亮结果到了牛客网页编辑器里发现代码丑到不行连基本的for循环都容易写错变量名。我的建议是至少在笔试前三周每天在纯文本编辑器或OJ自带编辑器里写至少一道题强迫自己适应没有补全的环境。同时练习用注释快速表达思路先写注释版伪代码再往下填充实现。这样既不容易漏逻辑也能在写的过程中保持思路清晰。网易笔试考察的不只是你会不会算法更是你在有限时间里写出可运行代码的能力。5.3 调试技巧print大法在OJ里的正确用法OJ环境里不能像本地IDE一样打断点但不代表没法调试。我自己比较习惯的做法是写一个简单的数据生成器构造小规模测试用例然后打印出中间过程确认状态转移是否符合预期。尤其对DP题把dp表打出来肉眼检查每一行数据是否合理通常能很快定位到状态定义或转移方程的bug。另一个技巧是对拍。如果你想到了一个看似正确的优化解法但不确定对不对可以先写一个暴力解法然后在本地随机生成大量数据同时对拍两个版本的结果。如果所有随机数据结果一致那你的优化解法大概率是对的。这个方法在笔试准备阶段可以频繁使用能大幅提升你对解题思路的信心。5.4 时间分配策略先用暴力拿分再谈优化大厂的笔试通常不是每题都要满分而是看总分排名。网易的题越往后越难如果你在第四题上死磕一个半小时哪怕做出来了前面简单的题也可能因为时间紧张而没时间检查风险很大。我的策略是先快速浏览四道题评估每道题的难度然后从最简单的开始做每道题先保证暴力解法能过样例拿到部分分最后再回头优化需要时间的那一两道题。这个策略有点像工程里的「先跑通再优化」。笔试不是在展示你有多聪明而是在有限时间内拿到最多分数。你能把一道难题的暴力解法写出边界条件都正确往往已经能超过一半的人了。6. 一些对准备网易笔试的人想说的话如果你正准备投网易的实习或校招我的建议是把笔试当做一个「阶段性自测」而不是「生死大关」。就算这次没过通过复盘能找到自己在算法建模上的真实短板——是DP状态想不清楚还是贪心证明不扎实或者纯粹是手速不够。这些问题暴露越早修复成本越低。我在实际做网易笔试的复盘时发现最有价值的不是那些解出来的题而是那些卡住我、让我事后研究很久的题。它们暴露的是我思维上真正需要补的地方。所以刷题记录里每道「卡住超过二十分钟」的题都值得你花额外时间写一遍完整题解甚至隔一周再重新做一次。最后分享一个个人小习惯每次笔试或面试前的晚上我会花半小时快速浏览自己整理的一页「解题策略速查表」里面写满了我最容易犯的错误和每个算法模板的适用条件。考试时我不会指望临时想到解法而是靠平时的条件反射去应对。事实证明这个方法帮我稳定过掉了很多所谓的大厂笔试。希望你也能找到适合自己的节奏。