笔试题这东西最怕的不是难而是“看着眼熟、动手失分”。网易2018校招研发工程师有道事业部笔试卷在当年刷题社区里被讨论过很多轮我后来也拿它给带过的同学做过模拟它属于典型的“大厂通用基础题两道半经典算法题”的组合选择题覆盖面广、单题不深编程题则特别考验边界思维和算法反推能力。这篇文章不是原始试卷的逐字誊抄题目按回忆还原而是把它当作一份样本来拆解考了哪些点、为什么这样考、编程题的解题路径是什么以及如果你现在准备互联网校招笔试这套题能给你什么参考。如果你正在准备大厂研发岗尤其是网易、有道这类做C端产品技术团队的校招这篇文章值得读完并对照刷题。1. 试卷全貌题量、时间线与考点分布1.1 笔试总体构成网易2018校招研发工程师有道事业部笔试卷整体是在牛客网这类在线笔试平台完成的形式上分为两大部分一部分是选择题/多选题覆盖计算机网络、操作系统、数据库、数据结构与语言基础另一部分是2到3道在线编程题。从我当年做题以及后来复盘时看到的版本来看编程题一般是3道分数权重相当大通常占了总分的一半以上直接决定能否进入面试环节。时间上整套卷一般是90分钟到120分钟。这里有个很容易被忽略的点选择题部分不要恋战。因为在线编程题的读题、调试、提交都要时间如果前面选择每道题都磨两三分钟后面大概率会写不完。我见过不止一个基础不错的人前面选择做得太细最后一道编程题只写了半截非常可惜。1.2 有道事业部的技术栈倾向网易有道当时的主力产品是有道词典、有道翻译、有道云笔记等业务上强依赖搜索、推荐、自然语言处理和在线服务的高可用架构。反映到笔试试卷上你会发现它不像某些游戏公司那样死磕图形学或引擎也不像电商公司那样狂考分布式缓存和消息队列而是更偏向通用工程能力网络协议、操作系统、内存管理、数据结构都是研发工程师的基本功。这一点对备考方向是很有价值的信号。另外语言没有限定死。C、Java都可以但试卷里关于C虚函数、内存布局的题出现的频率不低。如果你用Java选择题遇到C语法也不要慌用内存模型和多态的那套通用知识去理解基本能推出来。编程题则建议用你最熟练的语言写在线判题系统对常见语言都支持没有必须用某一种语言的限制。从整体试卷组织来看可以用一张表概括题型大致数量建议用时考察重点单选/多选15~20题30分钟网络、操作系统、数据库、语言基础编程题3题50~70分钟字符串、搜索/最短路、逆向推导、边界控制简答/设计部分批次1题剩余时间系统设计或业务场景分析这套结构说明试卷想筛选的不是“背了多少八股”而是“基础是否扎实、代码能否在限定条件下跑对”。2. 选择题复盘计算机基础里的“送分题”与“陷阱题”2.1 网络与并发的经典组合选择题中计算机网络是必考模块。我印象里出现过一道关于TCP三次握手的题选项集中在“两次握手行不行”“第三次握手丢失会怎样”。这道题表面问握手实际考的是对“连接建立为什么需要确认”的理解。答案是两次握手无法防止已经失效的连接请求报文突然又传到服务器导致服务器建立空连接、浪费资源如果第三次握手的ACK丢失服务器会重传SYNACK客户端根据情况处理。这种题没有技巧理解状态迁移图之后基本不会错。操作系统部分比较经典的考法是“进程和线程的区别”以及“死锁”。死锁那道题把四个必要条件——互斥、持有并等待、不可剥夺、循环等待——各包装成一句话让你选出“不是必要条件”的选项。平时背概念的人容易选错因为四个条件都像是对的真正理解的人应该知道现代操作系统在资源分配时引入“资源剥夺”策略正是为了打破其中某个条件。送分和陷阱往往就在这种地方。2.2 语言和数据库里的边界细节语言基础这块C的虚函数表、静态绑定与动态绑定是高频题。靠死记硬背“基类指针调用虚函数走动态绑定”还不够题目往往套了一层继承基类析构函数不是虚函数通过基类指针delete派生类对象会发生什么。答案大家都知道是未定义行为但很多同学说不清原因。原因是析构函数不虚delete时按静态类型调用析构函数派生类部分没有被析构内存泄漏只是表象之一。这段我在给同学讲的时候常开玩笑笔试不考你写了多少代码考你有没有踩过底层内存的坑。数据库索引也是经常考的。网易的题目爱把B树索引和Hash索引放在一起比较问哪种支持范围查询。B树因为叶子节点有序且用链表串联天然支持范围扫描Hash索引精确匹配快但不适合范围查询。选错的同学一般是没注意“范围查询”这个关键词光看到“索引快”就选了Hash。其实命题人很喜欢在这种“看似都行、实际有明确场景”的地方挖坑。还有一类是“缓存淘汰策略”比如LRU和LFU的区别。题目会给出一个访问序列问你按LRU淘汰会留下哪些页面。这种题本身不难但考场上容易因为“最近最少使用”和“最不经常使用”两个概念混淆而丢分。我的经验是遇到这类题先在草稿纸上把访问序列和当前缓存写下来一步一画避免脑内模拟出错。3. 三道编程题解析从读题到AC的完整思路编程题部分我想写得细一点。三道题代表了三类很典型的校招算法题模拟题、搜索/最短路题、逆向推导题。它们都不是竞赛难度的题但都能有效筛掉“只会背模板、不会分析边界”的候选人。3.1 字符串压缩一上来就考边界条件题目大意回忆还原版给定一个字符串例如 aaabbbc要求将连续出现的相同字符压缩为“次数字符”的形式即 3a3b1c如果压缩后的字符串长度不小于原串长度则输出原串。请实现这个压缩函数。这个题第一眼以为是“遍历计数”的送分题真正拉开差距的是几个边界空字符串不能数组越界连续字符在结尾时最后一次计数要正常写入结果压缩后长度比较要用“新生成的字符串长度”和原串比较而不是计数时比较。我见过有人写完主逻辑结果输入空串直接崩了也有人忘记“压缩后更长则输出原串”导致 aa 被输出成 2a虽然题目要求下应该还是 aa。为什么强调这个条件因为这道题在实际工程里对应的场景是传输数据压缩如果压缩后反而更大那保留原始数据才是合理策略。把工程语义装进考题是网易这类公司出题时的典型手法。C参考实现#include iostream #include string using namespace std; string compress(const string s) { if (s.empty()) return ; string res; int count 1; for (size_t i 1; i s.size(); i) { if (i s.size() s[i] s[i - 1]) { count; } else { res to_string(count); res s[i - 1]; count 1; } } return res.size() s.size() ? res : s; } int main() { string s aaabbbc; cout compress(s) endl; // 3a3b1c return 0; }复杂度的关键to_string(count) 不会影响整体线性复杂度O(n) 时间、O(n) 空间。易错点集中在遍历条件上我把 i 走到 size() 位置用 i s.size() 判断是否还能取字符保证最后一个连续段也能被收尾。这种写法比在循环里单独再写一段“处理尾部”的逻辑更不容易漏我个人测试下来更稳。3.2 跳石板披着“状态枚举”外衣的最短路问题题目大意回忆还原版小易站在编号为 N 的石板上目标跳到编号为 M 的石板。他每次只能往前跳“当前石板编号 K 的一个非 1、非自身的约数”这么多步也就是从 K 跳到 K X其中 X 是 K 的真因子K 的约数中同时要满足小于 K 且大于 1。问最少跳几次如果无法到达输出 -1。N、M 在十万数量级内。这道题当年在网上被打上“网易经典题”标签核心问题在于它既可以用 BFS 解也可以用 DP 解但两种解法的正确性都比较隐蔽。先说 BFS。把石板编号看作图的顶点编号 K 能一步到达 K d其中 d 为 K 的真因子这就是一个有向无权图最少跳数就是最短路BFS 天然适合。关键是怎么高效枚举 K 的所有真因子循环 i 从 2 到 sqrt(K)如果 i 整除 K那么 i 和 K / i 都是因子注意排除 i K / i 这种重复同时两个因子都要大于 1 且小于 K。实现细节上K / i 可能等于 K 吗不会因为 i 至少是 2。K / i 可能等于 1 吗当 i 等于 K 时才会但我们只在 i * i K 的范围内枚举所以也不会。这样跳石板这层逻辑就是干净的。C参考实现BFS#include iostream #include vector #include queue using namespace std; int jump(int N, int M) { if (N M) return -1; vectorint dist(M 1, -1); queueint q; dist[N] 0; q.push(N); while (!q.empty()) { int cur q.front(); q.pop(); if (cur M) return dist[cur]; if (cur M) continue; vectorint factors; for (int i 2; i * i cur; i) { if (cur % i 0) { factors.push_back(i); if (i ! cur / i) factors.push_back(cur / i); } } for (int f : factors) { int nxt cur f; if (nxt M dist[nxt] -1) { dist[nxt] dist[cur] 1; q.push(nxt); } } } return -1; } int main() { int N 4, M 24; cout jump(N, M) endl; return 0; }容易踩的坑有三个。第一不把“是否已经访问过”的数组加进来直接放进集合里判断可能重复入队很多次造成超时第二当前石板编号 cur 如果是质数它没有真因子那这层自然无法扩展不能漏掉这种情况的判空第三如果 cur 已经大于 M直接跳过因为题目只能往前跳不可能跳回小编号。当然这题也可以用动态规划从 N 出发对每个能到达的位置更新后续位置dp[nxt] min(dp[nxt], dp[cur] 1)。两种写法复杂度接近。我在面试辅导时推荐首选 BFS因为最短路的语义更直观逻辑上不容易出现“动规顺序没想清楚”的问题。DP版本最常见的错误是只扫描一遍数组但并没有按最短路步数顺序去更新导致某些位置被更新了多次却没有收敛。你如果要用DP记得是不断迭代直到没有更新发生或者按BFS顺序处理。3.3 魔法币逆向推导一行公式题目大意回忆还原版小易有两台魔法机器。往机器1投 x 个魔法币机器会吐 2x1 个往机器2投 x 个魔法币会吐 2x2 个。小易开始有 0 个魔法币需要恰好 n 个魔法币请输出机器的投入顺序用字符串表示机器1对应字符1机器2对应字符2。这题的精髓是反向思考。如果最后一台机器是机器1那么投入前的硬币数 x 满足 n 2x 1所以 n 一定是奇数如果最后一台是机器2那么 n 2x 2所以 n 一定是偶数。于是我们从 n 开始每次根据奇偶性反推出上一步一直反推到 0最后把记录下来的机器序号反转就是顺序。注意边界n 0 时其实不需要输出但题目里 n 至少是 1因为需要恰好 n 个来购买神器。n 1 时1 是奇数反推 x 0输出 1也就是单独投一次机器1得到 1 个魔法币正确。C参考实现#include iostream #include string #include algorithm using namespace std; string magicCoins(int n) { string ans; while (n 0) { if (n % 2 1) { n (n - 1) / 2; ans.push_back(1); } else { n (n - 2) / 2; ans.push_back(2); } } reverse(ans.begin(), ans.end()); return ans; } int main() { cout magicCoins(10) endl; return 0; }这道题对“正向构造”习惯强的同学反而是个心理考验。很多人在考场上拿到题第一反应是 BFS 去找最短序列但仔细看题会发现它要的是任意一个合法顺序不是最短顺序。一旦意识到机器输出与输入存在严格奇偶对应关系整个问题就从搜索变成了简单数学推导。这类逆向思维题在校招笔试里频繁出现本质上考察的是建模能力而不是堆数据结构。4. 复盘后总结的命题规律与做题节奏4.1 网易系笔试的三条命题惯性第一题目场景化核心算法简单。跳石板包装成“走石板路”魔法币包装成“魔法王国购买神器”但背后就是 BFS 和奇偶推导。不要被场景吓到读题时把名词剥掉留下数据结构和数学关系。第二边界条件比算法本身更拉分。字符串压缩里“压缩后更长则输出原串”就是典型。很多人把主逻辑写对却在边界上挂了测试用例。在线判题有隐藏用例编译通过不代表AC笔试系统的判题通常包含很多边界用例比如空串、单字符、最大值、完全不能到达等。我复盘时经常看到一道题大家主思路都差不多最后区分度全在那些只有一两行的边界处理上。第三暴力解法常常会被打回。跳石板如果你用 DFS 一次性枚举所有路径状态空间会非常大提交后超时几乎是必然的。考场上写代码先想复杂度再动手是一个专业工程师的习惯。这也是笔试筛选的目的——算法思路是否具备复杂度意识。4.2 90分钟怎么分配才算合理结合这套卷我的建议是这样。如果总分值100分选择题占40分左右编程题占60分左右。那时间分配大概就是选择题最多30分钟留10分钟机动60分钟给编程题。三题中先做自己最有思路的不要被题序绑架。比如有人字符串处理强就先做第一题有人对搜索类敏感就先做跳石板。先拿稳一道 AC比三题都只写了一半要强太多。做题时还要留出“重读一遍输出格式”的时间。在线判题对输出格式非常严格魔法币这道题如果多输出了空格可能整题 WA。考场上每道题提交前把题目里的输出样例复制成测试用例自己跑一遍这个小动作能救回不少分。还有一个细节如果本地跑样例通过但提交后WA优先检查是不是把输入输出理解反了尤其是题目给了“多组输入”还是“单组输入”这种说明最容易看漏。5. 以这套题为参照校招笔试该怎么准备5.1 按考点分块刷题别靠题海硬怼很多同学准备校招时喜欢刷题量一天十道、三十道地刷但实际上笔试的考点是有限的。计算机网络、操作系统、数据库、C/Java语法、数据结构、常用算法每一类都是独立的小模块。我建议按“两周一个模块”的节奏来。第一周收集该模块的常考概念和选择题第二周集中做该模块对应的算法题。比如复习到图的最短路时把 BFS、Dijkstra、Floyd 全放在同一周内对比练习这样考场上遇到跳石板这样的题你能立刻把问题归类。刷题工具上LeetCode 的热门题单和牛客网的真题区都值得做。牛客的真题区有个好处是保留了真实公司的选择题很多都是历年考过或改过的。多做几套之后你会发现命题人喜欢的考点确实是重复的虚函数、B树、死锁、三次握手、哈希冲突、LRU翻来覆去就是这些。5.2 笔试当天的心态与时间管理细节笔试当天稳定心态最重要。我见过很多同学线上笔试一紧张选择题看不到一半就开始慌编程题第一题卡住之后就崩了。这里有两个实操建议第一开考后先花两分钟快速通读整卷看看编程题大概是什么类型在草稿纸上记下每道题的第一直觉第二遇到卡壳超过10分钟的题先跳过做完其他部分再回来。跳石板这种题如果一开始没想通先去做魔法币返回来往往就有思路了。最后再分享一个我复盘校招真题时保持的习惯——每道编程题 AC 之后不急着提交下一题而是再花几分钟想如果题目的限制条件变化比如 M 从十万变成一亿我的方案还能过吗这种思考能帮你把一道题变成一类题校招笔试拼的才不是谁刷得多而是谁能在有限时间把见过的题真正吃透。