要说网易校招笔试2018年内推那批编程题几乎是公认的分水岭。那会儿内推和网申还分开考题目风格偏工程、偏细节不像现在很多公司上来就海量选择题它更看重你把思路落成代码的速度和准确性。我在带校招新人、帮朋友复盘笔试题时经常把这套题拿出来当模拟训练因为它的考点覆盖面真的很典型字符串处理、动态规划、贪心、图论基础、以及各种边界条件的处理。这篇文章不是给你背诵答案而是想把这些题背后真正想考察的能力拆开讲透配合可复现的代码和调试思路帮准备参加校招或实习面试的同学少走弯路。1. 网易2018内推编程题在考什么1.1 题目集合的整体定位网易2018校招内推编程题从题目设定的难度梯度来看属于中等偏上、区分度明显的一套题。它不会出那种纯靠模板套路的竞赛题恰恰相反很多题看起来背景很生活化比如安排日程、合并区间、查找重复元素但真正动笔写的时候会发现要么是题目描述里有隐藏约束数据量、边界条件、时间限制要么是在常规解法上加了变形考察你对基础算法的迁移能力。我当时把整套题按考点分了个类大概能占到笔试出题范围的八成以上字符串与哈希字符映射、数据清洗、频率统计。动态规划背包变种、二维 DP、线性递推。贪心策略区间调度、字典序最小、交换策略。图论基础拓扑排序、最短路、并查集。数学规律取模、组合数、找规律。双指针与滑动窗口链表操作、连续子数组。这套题的价值不在于题目本身多难而在于它能模拟出真实笔试环境的体感。你限时 90 分钟做 4-6 道题每道题都要考虑输入输出格式、空间占用、异常输入这和平时在 LeetCode 上慢慢磨是完全不同的体验。1.2 为什么这套题至今仍有参考价值有同学会问2018 年的题现在校招还看吗说实话直接原题重考的概率不大但它的出题思路和考察点这些年几乎没有变过。网易的校招编程题向来偏好从实际场景抽象出算法模型哪怕是 2025 年的今天你去看最新真题仍然能看到 2018 年那批题目的影子。举个例子黑化的牛牛这类的字符串处理题其实就是考字符串去重和比较策略操作序列考的是双端队列还是栈的模拟疯狂队列则是典型的贪心排序问题。这些题换了个马甲本质上还是在确认你算法基础扎实不扎实。所以我一直跟备考的同学说刷题不追求多追求的是每一道题都吃透知道它为什么这么做、边界在哪、什么情况下会挂这样笔试才稳。注意不要只记代码模板要理解每一步操作背后的原因。面试官给反馈时最常说的一句话是思路是好的但没考虑边界。这套题恰好能帮你把边界感的短板补上。2. 核心题型拆解与思路总结2.1 字符串处理与贪心策略字符串类题目在校招笔试里几乎必考因为它既能考察基本功又能轻松加难度。网易 2018 内推题里有几道字符串题表面上看起来都是对字符串做某种变换但每一步都有讲究。拿字典序最小这类问题来说常见的就是你有若干字符串片段要把它们拼接成一个完整的字符串问怎么拼才能让结果字典序最小。很多人的第一反应是直接按字典序排序后拼接这在小数据量下能过但其实是错的。原因很简单对于字符串 a 和 b比较 ab 与 ba 的顺序而不是单纯比较 a 和 b。举个例子字符串b和ba如果按普通字典序排b排前面ba排后面拼出来是bba但bab得到bab明显字典序更小。所以这种题的正确做法是自定义排序规则任意两个片段 x 和 y如果 xy yx那么 x 应该排在 y 前面。这类题最好用 Python 写代码量小且清晰。C 的话需要自定义比较函数注意 sort 比较器必须满足严格弱序否则会报错。核心代码如下from functools import cmp_to_key def cmp(x, y): if x y y x: return -1 elif x y y x: return 1 return 0 parts [b, ba, abc] parts.sort(keycmp_to_key(cmp)) result .join(parts) print(result) # 输出 abc bab 中最小的拼接结果你需要理解这个比较策略背后的数学含义。简单说拼接顺序影响结果字典序本质是一个排序问题而排序的偏序关系必须满足传递性xy yx 这个规则恰恰能保证传递性。还有同学问为什么不直接比较 x 和 y 的字母序因为字符串长度不同直接比较无法表达拼接后更小这个目标。这一步想通了整个题基本就通了。2.2 动态规划从状态定义到状态转移动态规划是网易笔试的大头2018 内推题里至少有三分之一涉及 DP。常见的有最长连续子序列、编辑距离、背包问题以及一些需要压缩状态的递推。我见过很多同学做题时先想状态转移方程结果想半天想不出来。正确做法是先定义状态再从状态的选择中推导转移。比如遇到把数组分成 m 段使每段和的最大值最小这种题别急着套二分答案先把 dp[i][j] 定义为前 i 个元素分成 j 段时各段和最大值的最小值。然后枚举最后一段的起点 k转移就是dp[i][j] min(dp[i][j], max(dp[k][j-1], sum(k1, i)))。这个转移朴素做是 O(n^2 * m)但可以通过前缀和优化成 O(n * m)具体看题目的数据范围。如果 n 到了 10^5那就得考虑贪心二分答案了。对于网易这类笔试最怕的不是不会做而是会做但没优化导致超时。所以审题的第一步不是想解法而是看数据范围。n 100O(n^3) 可以考虑n 10^5老老实实想 O(n log n) 或 O(n)。这里我贴一个自己调试过很多遍的最长有效括号风格题解框架内部用栈模拟加 DP 思想很典型def longest_valid_parentheses(s: str) - int: stack [-1] max_len 0 for i, ch in enumerate(s): if ch (: stack.append(i) else: stack.pop() if not stack: stack.append(i) else: max_len max(max_len, i - stack[-1]) return max_len核心思路是维护一个哨兵位置。遇到右括号就弹栈如果栈空了说明这个右括号是多余的把它作为新的哨兵如果没空用当前位置减去栈顶位置就是当前匹配的有效长度。这个技巧比二维 DP 简洁得多笔试时好写、好调、不容易错。2.3 图论与并查集只看你熟不熟练网易的题里偶尔会有一道图论基础题比如拓扑排序或判断连通性。这类题通常不深模板掌握就能做但坑往往在数据的输入方式上。例如题里给的是点的编号从 0 开始还是从 1 开始有没有重边图是否有环是否稀疏图。但凡这些细节没注意到写出来就是段错误或者无限循环。我建议准备这类题时把并查集、拓扑排序、Dijkstra 三种模板背到条件反射级。笔试是限时的现场临时推模板很容易出错。尤其是并查集路径压缩加按秩合并代码就那么几行但很多人在 find 时忘记路径压缩导致超时。class DSU: def __init__(self, n): self.parent list(range(n)) self.rank [0] * n def find(self, x): if self.parent[x] ! x: self.parent[x] self.find(self.parent[x]) return self.parent[x] def union(self, x, y): rx, ry self.find(x), self.find(y) if rx ry: return False if self.rank[rx] self.rank[ry]: self.parent[rx] ry elif self.rank[rx] self.rank[ry]: self.parent[ry] rx else: self.parent[ry] rx self.rank[rx] 1 return True笔试中遇到判断几个点是否连通最少还需要几条边才能让整个图连通这类题直接用并查集做就行复杂度接近 O(n alpha(n))基本可以认为是常数级。图论题想拿满分靠的不是灵光一现而是对模板的肌肉记忆顺便提醒一句py 的递归深度默认是 1000DFS 递归写法很容易爆栈图论题尽量用迭代或者提高递归限制。2.4 数学规律与思维题网易 2018 内推里有一类题让很多人大呼这也能做比如翻牌问题、取石子问题、环形数组处理问题。这类题本质是数学找规律不用写复杂的代码但规律找错了整题就挂了。拿翻牌类问题举例有 n 张牌初始正面朝上你从第 i 张牌开始每隔 i-1 张翻一次问最后哪些牌还是正面朝上。如果你硬模拟复杂度是 O(n log n)n 到 10^6 还能勉强跑但 n 到 10^9 就没办法了。仔细观察就会发现一张牌被翻的次数等于它因数的个数因数个数为奇数时才会保持正面朝上而因数个数为奇数的数正好是完全平方数。所以答案就是所有完全平方数的下标。这种写代码前先算一算的思维恰恰是网易这类题想考察的。再比如环形数组的最大子段和很多人绕着环走就晕了。其实环形最大子段和 max(普通最大子段和, 总和 - 普通最小子段和)。前提是段不能为空如果是允许空段则要特判全负数的情况。这其实就是数学上正难则反的经典应用。练习这类题时多提醒自己题目里有没有什么周期性、对称性、不变量可以利用找规律往往比模拟更快。3. 实操完整实现一套解法3.1 环境准备与输入输出处理笔试时很多同学不是不会做而是挂在输入输出上。网易的笔试平台一般支持 Python3、C、Java我推荐用 Python 或 C。Python 写起来快适合思路验证C 性能强适合大规模数据。但要注意笔试平台的输入可能有换行符差异、字符串多余空格建议用 sys.stdin.read() 一次性读入再切分避免 line 读不完的问题。import sys def solve(): data sys.stdin.read().strip().split() if not data: return n int(data[0]) nums list(map(int, data[1:1 n])) # 核心逻辑 ... if __name__ __main__: solve()这套标准模板能应对大多数笔试输入场景。如果题目有多个测试用例可以在 for 循环里处理。至于输出尽量用 \n 拼接后一次 print不要在循环里频繁调用 print。3.2 真题模拟魔术师的排列问题我拿网易 2018 内推编程题里比较典型的操作序列风格题目举例这类题描述是初始有一个空序列每次在序列头部或尾部插入一个数输出最终序列。很多人第一反应是直接用 list 模拟但 Python 的 list 在头部插入是 O(n) 的数据量大时直接超时。正确做法是使用 deque或者更聪明的做法是逆推。逆推思路很巧妙正向操作是在头部插入 v那么你最终得到序列后逆过来就是从头部弹出 v你会发现这道题和栈的行为完全一致。所以如果你提前算出最终序列的长度可以从后往前填充数组。from collections import deque def solve(n, ops): dq deque() for op, val in ops: if op head: dq.appendleft(val) else: dq.append(val) return list(dq)这里我想强调笔试中时间是最贵的能用 O(n) 的数据结构就不要用 O(n^2) 的模拟。面试官看你的代码时也会注意你是不是选了合适的容器。deque 的 appendleft 和 popleft 都是 O(1)内部是双向链表实现非常适合频繁头尾操作的场景。另外一个常见坑是操作序列的编号和值可能很大但类型要统一。有些题输入里数字可能带正负号用 int() 转换时别漏掉负号。这个听起来低级但笔试时一紧张真有人在这里翻车。3.3 调优过程从暴力到满分以区间最大重叠数为例题目大意是给定多个区间问最多有几个区间重叠。第一反应是暴力枚举所有区间并判断重叠O(n^2)对于 n 10^5 的数据直接超时。正确的解法是扫描线把所有起点标记为 1终点标记为 -1排序后从左到右累加过程中的最大值就是答案。def max_overlap(intervals): events [] for l, r in intervals: events.append((l, 1)) events.append((r, -1)) events.sort() cur 0 ans 0 for _, delta in events: cur delta ans max(ans, cur) return ans很多同学会问终点和起点在同一个点的时候先加还是先减会影响答案吗如果不做特殊处理可能出现同一坐标先减后加导致答案少算。所以遇到这种情况通常先处理起点再处理终点即排序时如果坐标相同起点在前。这也是我调优过程中踩过的一个典型坑。从这个例子能看出来很多看似复杂的题核心也就是排序加一次线性扫描。暴力解法帮你确认思路优化解法帮你拿满分。实际面试中如果一开始想不出来最优解可以先把暴力解写出来并和面试官说明然后再优化这比卡住不动强得多。4. 常见坑与排查技巧4.1 笔试时最容易忽略的边界条件我见过最多的问题永远是边界条件。数组越界、空输入、单个元素、重复元素、极大值溢出这些几乎每场笔试都会出现。网易 2018 那套题里很多题目都有 n 可能等于 1这种隐藏条件比如求最大值最小值的差值、判断某个特殊结构如果不特判 n1代码很可能直接报错。一个很有效的自查方法写完代码后先跑一遍题目给的样例再自己构造几组极端数据空数组或空字符串。只有一个元素的情况。全部相同元素的情况。数据量最大时是否超时、是否溢出。Python 的 int 不会溢出但 C 的 int 会。如果数据范围超过 2^31记得用 long long。这个在网易笔试题里很常见因为它的数据范围经常给到 10^9 甚至 10^18。4.2 调试心得日志输出与断言技巧笔试平台不像本地 IDE 那样方便打断点。我一般会往代码里临时加一些 print 语句输出中间步骤的变量值。笔试平台的判题逻辑只认最后的结果不会因为你有 print 输出就判错前提是最终答案输出格式正确。但在线判题会有输出限制调试用的 print 尽量在提交前删掉。调试时用断言也是一个好办法。比如你判断某个变量一定非负可以写 assert x 0如果违反直接抛异常方便快速定位问题。不过提交前要把 assert 删除否则在线判题可能因为 assert 触发 Runtime Error。4.3 时间分配与做题策略这套题集合共 4-6 道限时 90 分钟左右。我的建议是拿到题目先通读一遍把会做的、思路清晰的题标记为 A 类有思路但不确定的标记为 B 类完全没思路的标记为 C 类。先做 A 类再做 B 类最后抢救 C 类。千万别在一道题上死磕超过 30 分钟。有些题目本身带有部分分机制只会暴力解也能拿到部分分数。所以即使没思路也尽量写一个能跑出小数据正确结果的暴搜争取拿分。网易的笔试系统通常会把每个测试点单独计分一个 TLE 的暴力解法能过一部分小数据点分数不算太低。提示笔试时即使代码不能完全通过也要保证格式正确输出结果不能有额外空格或换行。很多时候因为格式问题丢掉的分比算法不会做的分还多。5. 用这套题备战当下的校招笔试5.1 刷题规划不建议盲目追求题量很多同学在牛客网、力扣上猛刷几百道但笔试时遇到变形题还是不会。关键在于刷题时没有总结题型思维。我建议把网易 2018 内推编程题当作思维训练样本每道题做完后总结三个东西这道题用到了什么算法或数据结构。我在哪一步卡住了是因为概念不清还是边界遗漏。如果数据范围增大到原来的 10 倍当前解法是否还成立。有了这三步总结比闷头刷 50 道新题更有用。面试官考察的是解决问题的能力不是见过多少题。网易的题目设置恰恰是希望看到你有条理地分析问题、选择算法、处理边界、优化复杂度的全流程。5.2 结合最新行业动向补充训练从近两年校招情况看除了经典算法很多公司会把和业务相关的场景抽象成编程题比如日志分析、资源分配、推荐排序简化模型等。网易本身在游戏、音乐、电商等板块都有庞大的业务场景所以笔试题有时候也会包装成某个具体业务问题。但内核还是高频算法不用被包装吓到。如果你是准备 2025 年校招或实习建议在传统题型的 基础上增加对系统设计的初步了解。虽然编程题不直接考设计但面试环节可能追问你的实现方案是否可以扩展。比如如果数据量变成 1 亿怎么办多线程会不会有并发问题这类问题需要在笔试前想清楚。网易的工作场景大都是大规模分布式系统面试官很看重这方面的基础。5.3 内推与笔试的关系别忽视简历外的东西内推意味着你的简历会被优先处理但笔试还是要自己考。有同学以为内推了就能放松结果笔试成绩不理想内推也没用。正确的策略是内推拿到笔试资格后把笔试当成展示自己的第一份代码。网易内推编程题的分数通常会被记录下来成绩好甚至能在后续面试中起到正面作用。我当时给不少学弟学妹的建议是内推渠道申请后马上进入笔试备战状态特别是把自己擅长的语言磨快把常用模板并查集、拓扑排序、快排、二分反复手写。每天模拟一次限时笔试不要开 IDE 代码提示完全模拟真实环境。这能极大降低考场紧张感。我在实际使用这套题做训练时最大的体会是它真正的价值不在于让你刷完就忘而在于迫使你把每个知识点知其所以然。比如用扫描线解区间重叠时我一开始也会担心排序顺序对答案有影响后来分析事件点端点重合逻辑才彻底想通再比如用贪心解决拼接最小字典序时我一开始按普通排序结果出错认真对比 xy 才是正确的比较规则后这类型题目再也没错过。建议你也拿到这套题限时做一遍再对照自己的思路复盘一定会有收获。