说起网易的校招笔试题很多人第一反应就是两个字硬核。2016年那批研发工程师笔试题二我到现在还留着深刻印象不是因为它题目多刁钻而是考察面铺得特别开算法、系统、网络、数据库、语言基础全覆盖而且每道题都不是靠死记硬背能对付的。这套题放在当年是校招风向标放在今天回头看依然是检验基本功的试金石。这篇文章我会完整拆解这套题的核心考点把每类题目的解题思路、推导过程、易错点一次讲透也会分享一些当年实际答题时的经验和踩坑记录。不管你是准备校招、社招跳槽还是单纯想捡起基础看看这篇都值得认真读一遍。1. 整体考察范围与出题思路解读1.1 网易校招笔试的科目构成与侧重点网易2016年的研发工程师笔试题二整体上分为几个固定板块计算机基础知识、数据结构和算法、程序设计语言、数据库、网络和操作系统。这个科目结构在当年的大厂笔试里很有代表性基本就是“基础 算法 工程素养”的组合。很多同学会误以为大厂笔试只考刷题其实不是。网易这套题给我最直观的感受是算法题只占一部分比重而且难度不会到竞赛级别更多是考察你能否用常见的数据结构解决实际问题。相比之下系统、网络、数据库这些基础科目的题目反而更像是筛选人的关键因为这些东西靠考前突击很难补起来完全取决于平时积累。从技术栈倾向来看网易当年后台主要用Java和C笔试题里Java的HashMap实现原理、C的虚函数机制都出现过。如果你投的是Java研发岗还要额外注意JVM内存模型、并发编程相关的题目这些在后面章节我会详细展开。1.2 出题风格与能力考察逻辑这套题的出题风格其实很有网易特色不追求偏题怪题而是把经典考点挖得比较深。举个例子链表的快慢指针是人人都会背的套路但它会追问到“为什么快指针每次走两步”“相遇之后如何找环入口”这个层面考察你是不是真的理解而不是只会默写代码。另一个风格是“场景化结合”。它不太会直接问你“死锁的必要条件是什么”而是给你一个多线程并发访问共享资源的实际代码让你判断是否可能发生死锁以及如何通过调整锁的顺序来避免。这种出题思路的本质是考察你在真实工程环境里分析问题和解决问题的能力。所以我的建议很明确备考这种风格的公司不要只看面经和题解要把每个考点往“为什么”的方向多问几步直到自己能从头推导一遍为止。只有这样无论题目怎么变你都能从容应对。2. 典型真题解析数据结构与算法2.1 链表环检测从相遇推导到环入口第一道我印象很深的题就是链表相关。题目大意是给定一个单链表判断是否存在环如果存在找出环的入口节点。要求空间复杂度O(1)也就是不能用HashSet这类辅助结构。常规解法大家都懂快慢指针快指针每次走两步慢指针每次走一步如果两者相遇说明有环。但网易这道题的挖坑点在于后面那个问题怎么找环入口。这个需要一点数学推导才能彻底理解不然你只记住了代码换个数就懵。我来推导一遍假设头节点到环入口的距离是a环入口到相遇点的距离是b环的周长是L。当快慢指针相遇时慢指针走了ab快指针走了abnLn是快指针在环里绕的圈数。因为快指针的速度是慢指针的两倍所以有2(ab)abnL化简得到abnL。这个等式的含义是从头节点到相遇点的距离恰好是环周长的整数倍。如果我们此时让一个指针从头节点出发另一个指针从相遇点出发每次都走一步那么它们必然会在环入口处相遇因为从头节点到入口需要a步而从相遇点走a步根据abnL可以推导出它正好也到达入口。这个性质就是“双指针找入口”的理论基础。ListNode* detectCycle(ListNode* head) { ListNode* slow head; ListNode* fast head; while (fast fast-next) { slow slow-next; fast fast-next-next; if (slow fast) { ListNode* p1 head; ListNode* p2 slow; while (p1 ! p2) { p1 p1-next; p2 p2-next; } return p1; } } return nullptr; }这里有两个容易忽略的坑。第一个是边界条件循环里必须同时判断fast和fast-next不为空因为快指针一次走两步如果fast-next为空再访问fast-next-next就会空指针异常。第二个坑是很多人在“相遇后从头再走”这一步卡住想不明白为什么要这样上面那个推导搞明白了代码就永远不会忘。2.2 最长递增子序列从DP到贪心二分动态规划在网易这套题里是重头戏尤其是最长递增子序列LIS这道题基本属于必考题型。题目描述很简洁给定一个无序数组求最长递增子序列的长度要求时间复杂度尽可能低。最直观的思路是动态规划定义dp[i]为以第i个元素结尾的最长递增子序列长度转移方程就是遍历i前面的所有j如果nums[j] nums[i]就用dp[j]1更新dp[i]。这个做法的时间复杂度是O(n^2)空间O(n)。int lengthOfLIS(vectorint nums) { int n nums.size(); vectorint dp(n, 1); int ans 1; for (int i 1; i n; i) { for (int j 0; j i; j) { if (nums[j] nums[i]) { dp[i] max(dp[i], dp[j] 1); } } ans max(ans, dp[i]); } return ans; }如果你只写到这一步在笔试里能拿一半的分但网易的题往往会在输入规模上做文章O(n^2)很可能会超时。更高阶的做法是贪心加二分维护一个数组dd[len]表示长度为len的递增子序列的最小末尾元素。遍历每个数字时在d里用二分查找第一个大于等于当前数的位置如果找不到就追加到末尾否则替换掉那个位置的数。这个做法的时间复杂度是O(n log n)看起来有点反直觉我来解释它的核心思想d数组里的值不一定是真实的子序列但它记录的是“在相同长度下末尾元素最小能压缩到多少”。因为末尾元素越小后面越容易接上更长的子序列这是一种典型的贪心思路。int lengthOfLIS(vectorint nums) { vectorint d; for (int x : nums) { auto it lower_bound(d.begin(), d.end(), x); if (it d.end()) d.push_back(x); else *it x; } return d.size(); }这个优化版本是我当年在考场上现场推出来的靠的就是把“找第一个大于等于x的位置”想明白了。如果你在笔试里遇到类似的题建议先写O(n^2)版本保底万一时间充裕再优化千万不要一上来就挑战高难度写法容易翻车。3. 典型真题解析操作系统与网络基础3.1 进程与线程区别、联系与并发陷阱操作系统板块网易考得比较细进程和线程的区别这类基础题几乎是送分题但它的陷阱在于后面跟了几道并发编程相关的题目。题目会给出一段多线程代码让你分析是否存在线程安全问题以及可能的改进方案。先梳理基础进程是资源分配的基本单位线程是CPU调度的基本单位。同一个进程下的线程共享地址空间、全局变量、文件描述符等资源但每个线程有自己的栈空间和寄存器上下文。这个区别决定了多线程编程里最核心的难点——多个线程同时读写共享数据时可能出现竞态条件。题目里常见的典型场景是多个线程累加同一个计数器。这个操作看起来是三步读取count、计算count1、写回count。但实际上CPU执行这三步之间随时可能切换线程如果两个线程同时读到了旧值最后就会少加一次这就是典型的线程不安全。解决办法也很固定一是用锁机制比如Java里的synchronized或ReentrantLock给临界区加互斥二是用原子类比如AtomicInteger利用CAS操作保证读改写的一体性三是用ThreadLocal让每个线程持有自己的变量副本彻底隔离共享。这三种方式各有适用场景笔试题里通常会让你比较它们的性能差异和适用条件。我当年在这类题上吃过亏后来总结出一个经验任何多线程题先画一张线程交替执行的时间线图把每一步读写标出来问题往往一目了然。死记结论没有任何意义因为题目稍加改动答案就完全不同。3.2 TCP三次握手与四次挥手为什么必须是这个流程网络基础题里TCP的三次握手和四次挥手几乎年年必考。网易这套题除了让你画出交互流程图还会追问两个“为什么”为什么需要三次握手而不是两次或四次为什么TIME_WAIT状态要等待2MSL。第一次读到这些内容的时候我也是一头雾水背下来就算完。后来自己在项目里排查过几次连接异常才真正理解了这些设计背后的苦衷。三次握手本质上是双方确认各自的收发能力都正常。第一次握手客户端发送SYN服务端接收后服务端知道客户端的发送能力正常但客户端还不知道服务端的接收能力如何。第二次握手服务端回复SYNACK客户端收到后客户端确认自己的发送能力OK、服务端的接收和发送能力OK但服务端还不知道客户端的接收能力。第三次握手客户端回复ACK服务端收到后确认客户端的接收能力也OK至此双方达成一致。这里的关键就是“双方都确认对方的接收能力”这是两次握手做不到的。如果只有两次握手服务端发送完SYNACK之后不知道客户端是否真的收到了一旦这个确认包在网络中丢失服务端就会误以为连接已建立从而白白浪费资源甚至可能被恶意的伪造请求打崩溃。TIME_WAIT要等2MSL的原因也很实际。MSL是报文段最大生存时间2MSL可以保证最后一个ACK报文如果丢失了对端重传的FIN报文能够在本端进入CLOSE状态之前被接收到从而有机会重发ACK。另一个原因是让本次连接的所有残留报文在网络中自然消失避免这些过期报文干扰后续使用相同端口的新连接。注意如果面试官追问“大量TIME_WAIT出现在哪一端”答案是主动关闭连接的那一端。在服务器端如果socket由服务器主动关闭就容易堆积TIME_WAIT这在高并发短连接场景下很常见后续可以通过打开tcp_tw_reuse等内核参数来缓解但生产环境要慎用需先评估业务兼容性。4. 典型真题解析数据库与语言基础4.1 联合索引的最左前缀原则与SQL优化实战数据库方面的题目网易考察的重点集中在索引设计上尤其是联合索引的最左前缀原则。题目会给你一张用户订单表字段包括user_id、order_time、amount等然后给出几条查询语句让你判断哪些查询能命中联合索引以及索引的具体使用方式。最左前缀原则说白了就是联合索引idx(a, b, c)相当于同时建立了(a)、(a,b)、(a,b,c)三个索引查询条件里如果包含a就能用上这个索引如果直接跳过a从b开始那索引就用不上。注意是“从最左开始连续匹配”只要断了就没戏。我来模拟一道具体的题。假设有联合索引idx(user_id, order_time)以下三条SQLSELECT * FROM orders WHERE user_id 1001 AND order_time 2016-01-01; SELECT * FROM orders WHERE order_time 2016-01-01 AND user_id 1001; SELECT * FROM orders WHERE order_time 2016-01-01;第一条能用上联合索引user_id走等值匹配order_time走范围匹配。关键在于第二条MySQL优化器会把AND条件的顺序自动调整所以它也能用上索引。真正用不上索引的是第三条因为跳过了最左列的user_id直接对order_time做条件筛选联合索引就失效了。题目如果继续深入还会问一条范围查询中order_time的索引列能用到什么程度。这里有个进阶知识点联合索引可以同时用于等值查询后的多个范围列但如果第一个范围列出现之后它后面的列就无法用于索引排序或索引过滤了。这个细节在“索引下推”出现之前尤其明显现在有ICP优化后情况稍有变化但原理依然成立。我建议你在数据库这块准备一个ExPLAIN自查习惯每条SQL都跑一遍EXPLAIN看key列有没有命中索引、type列是ref还是range还是ALL、Extra列有没有Using filesort。这套分析方法在笔试和实际工作中都非常实用。4.2 HashMap的底层原理与JDK版本差异说完数据库再来看程序设计语言。网易对Java岗位的考察中HashMap是一个高频考点它考察的不仅是“键值对存储”这个表面功能而是扩容机制、哈希冲突处理、红黑树化这几个底层细节。HashMap在JDK 8及之后的实现是“数组 链表 红黑树”。放入一个键值对时先计算key的hash值再通过(n-1) hash确定桶的位置如果桶为空直接放入如果桶里已有元素就遍历链表比较key是否相同相同则覆盖value不同则追加到链表尾部。当链表长度超过8且数组长度达到64时链表会转换成红黑树目的是把查找复杂度从O(n)降到O(log n)。扩容是另一个必问题。HashMap默认初始容量是16负载因子是0.75也就是说元素个数达到16*0.7512个时就会触发扩容每次扩容为原来的两倍。扩容时会重新计算每个元素的位置JDK 8对这段逻辑做了优化由于扩容后容量是2的幂次元素在新数组中的位置只有两种可能——原位置或者原位置加上旧容量。这个优化避免了JDK 7中重新计算hash的开销也解决了并发扩容时可能出现环形链表的问题。笔试里如果给出一段代码让你判断某个操作的时间复杂度或者让你分析两个不同hashcode的对象为什么放到同一个桶都是围绕这些机制出的题。我建议你把JDK 7和JDK 8的HashMap实现差异整理成一个对照表重点记扩容优化、树化阈值、头插法改尾插法这三点基本就能应付绝大多数考察场景。// 一个常见的笔试题统计字符串中字符出现次数 MapCharacter, Integer map new HashMap(); for (char c : str.toCharArray()) { map.put(c, map.getOrDefault(c, 0) 1); }这段代码看起来简单但背后其实用到了HashMap的get和put操作。如果你能顺手分析一下如果字符串长度特别大HashMap会经历几次扩容、每次扩容的代价是什么这就能在面试中展现出真正的理解深度。5. 实战答题技巧与避坑经验5.1 笔试时间分配与答题顺序策略网易这套笔试题的题量不小我在实际答题过程中发现很多人不是不会做而是时间分配出了问题。整个笔试一般两小时左右前面的选择题和简答题会耗费大量时间等做到算法编程题的时候只剩不到半小时仓促写出来的代码质量和得分率都很低。我个人的策略是“先扫全卷再倒序答题”先花三分钟把所有题目浏览一遍标记出哪些是送分题、哪些是要思考的、哪些是可能做不出来的。然后优先做自己有把握的题目把确定性分数拿到手再回头啃难题。算法题建议先写朴素解法多拿部分分这比死磕最优解然后超时强得多。另外有一个小技巧是选择题做完后如果拿不准尽量留下标记不要原地纠结太久把时间留给后面的编程题。有的同学在一道概念题上死磕15分钟结果编程题只写了一半非常不划算。5.2 常见错误与排查方法根据我刷过的历年题和周围同学的反馈这里整理几个最常踩的坑供你对照自查。第一是边界条件处理不到位。链表类的题目经常涉及空链表、只有一个节点的链表数组类的题目经常涉及索引越界和遍历方向错误。这类错误往往不会导致编译失败但跑测试用例时会直接暴露非常可惜。第二是复杂度分析不严谨。有些同学写出了功能正确的代码但面试官追问时间复杂度和空间复杂度时答不上来或者答错。笔试评分里复杂度也是一个重要维度平时练习时就要养成分析复杂度的习惯而不是写完就跑。第三是数据库类题目没有执行验证的习惯。很多同学在纸上或本地编辑器里写完SQL觉得逻辑没问题就不跑了结果一个字段名写错或者GROUP BY语法不对在正确的MySQL环境里一执行就报错。我遇到这种情况的排查方法是把SQL粘贴到本地库先EXPLAIN一下再对真实数据跑一遍确认结果正确再作答。5.3 题目总结与高频考点复盘复盘网易这套题高频考点其实是可以归纳的。算法方面链表操作反转、环检测、合并、二叉树遍历层序、前中后序、动态规划一维DP、二维DP、贪心加二分这四类是绝对重点。操作系统方面进程线程调度、死锁、虚拟内存、内存分页是核心。网络方面TCP状态机制、HTTP请求流程、DNS解析过程要熟练掌握。数据库方面索引设计、SQL执行计划、事务隔离级别、MVCC机制是四座大山。语言基础方面以Java为例HashMap源码、并发包各类同步工具、JVM内存模型、类加载机制都是高频考察点。我建议你把这张考点地图保存下来按照二八原则优先投入时间在高频且容易拿分的部分比如链表和二叉树因为这些题目解法固定套模板就能拿分。而像红黑树内部旋转这种过于深度的内容性价比不高了解原理即可不需要手写实现。6. 从笔试到Offer一套黄金准备方法6.1 六周刷题计划与学习路径如果你距离笔试还有一个月以上时间那完全可以做系统性准备。我按自己的经验给你设计一个六周计划每周解决一个核心模块节奏不会太紧张但覆盖面足够完整。第一周主攻数据结构基础重点复习数组、链表、栈、队列、哈希表、堆这六种结构的底层实现和常见题型。第二周主攻二叉树和递归把前中后序、层序遍历、最近公共祖先、二叉树转链表这些经典题刷透。第三周主攻排序和二分查找理解各类排序的时间复杂度、稳定性掌握二分查找的变体写法。第四周主攻动态规划和贪心算法从斐波那契数列、爬楼梯这种入门题开始逐步过渡到背包问题、LIS、编辑距离等高频题。第五周主攻操作系统、网络、数据库三门基础课以面经和真题为导向把核心概念梳理成自己的知识体系。第六周集中刷历年真题和模拟题进行全真限时训练培养考场的答题节奏。不要小看这份计划的朴素性我当年就是按照类似节奏走完的最终的收获不只是笔试通过而是整个计算机基础能力得到了一次系统性的梳理。6.2 面试复盘与长期工程能力建设笔试只是第一道门通过之后还有面试面试官往往会从笔试题目出发追问。这就是为什么我一直强调不要只背答案要从原理到应用全面掌握。我见过很多同学笔试高分、面试拉胯根源就在于平时刷题是“背题”而不是“理解题”。面试官一问“你这个解法在数据量小的时候有问题吗”就答不上来了。真正有效的学习方式是把每一道题当作一个小项目去研究题目要求是什么、有哪些边界情况、为什么选这个数据结构、时间和空间能否再优化、换一个场景还能不能用。这种思维方式也是长期工程能力的一部分。当你参加工作后回头再看当年笔试里考察的那些基础恰恰是线上问题排查、性能优化、系统设计时最底层的底层。这也是我写这篇复盘文章的初衷与其当成应试经验不如把它当作一次基础能力的体检哪里薄弱就补哪里。