每年校招季我都会翻出几套老题让团队里的新人练手。2016年这套研发工程师笔试题虽然年代有点久远但作为面试训练材料来说质量相当高很多考点放到今天依然是面试官喜欢追问的底层问题。我自己也拿这套题当过模拟面试的题库从选择题到编程题几乎每一道都能延伸出一串知识点。这篇文章就围绕这套题展开聊聊它的考察逻辑、核心知识模块、编程题的解题套路以及我从做题和带人过程中总结出的一些避坑经验。不管你是准备校招的应届生还是想查漏补缺的社招选手这套题都值得认真过一遍。1. 笔试题的整体结构和考察逻辑1.1 从题型分布看考察重点这套题属于比较典型的互联网公司研发岗笔试卷整体布局和现在大多数公司的线上笔试差别不大主要分三块单选题、多选题、编程题。单选和多选覆盖的知识面很广从语言基础到操作系统、网络、数据库、算法都有涉及编程题则集中在算法和数据结构上。先说选择题。这一部分给我的感觉是“广而不深”但每一道题背后都藏着一个值得深挖的知识点。比如语言基础题不是直接问你HashMap的底层实现是什么而是给一段代码让你判断输出结果或者问某个API在特定场景下的表现。这种做法其实比死记硬背概念要高明得多因为它考察的是你对语言运行机制的理解而不是单纯的记忆。多选题是拉开差距的地方。单选你还能凭印象蒙一蒙多选只要有一个选项拿不准整道题就废了。这也是为什么很多人觉得这套题难其实难的不是知识点本身而是知识点的组合和边界条件的判断。编程题部分是整套题的重头戏也是决定能否进入下一轮面试的关键。2016年这个时间节点互联网公司的编程题已经比较偏向算法思路的考察了不再只是简单的“写个排序”或者“遍历链表”。题目往往会包装一个业务场景但剥开外壳之后内核还是那些经典的算法模型动态规划、字符串处理、二分查找、链表操作等等。1.2 2016年笔试题的时代特征以现在的眼光看这套题能明显感觉到那个时代的技术风向。2016年正好是移动互联网高速发展的时期后端研发对高并发、缓存、消息队列这些技术已经有了一定的考察倾向。同时Java在互联网后端领域占据主导地位所以题目里Java相关的比例相当高。有意思的是这套题里还保留了一些“上古时期”的考点比如某些冷门的语言特性、特定的类库用法等等。这些内容放在今天可能已经不是主流考察方向了但在当年确实是研发工程师需要掌握的基础知识。这也提醒我们刷题的时候不要只盯着当前的热门技术计算机基础知识的广度本身就是考察的一部分。从难度梯度来看这套题的设置也比较合理。前面的选择题属于热身级别认真复习过基础知识的人都能答对大半。中间的题目开始出现一些迷惑性选项需要你对概念有清晰的理解而不是模棱两可的“好像是这样”。最后的编程题则是筛选性质只有真正具备算法思维和代码实现能力的人才能拿到高分。1.3 这套题适合谁来刷我给不同阶段的人推荐这套题时的侧重点是不一样的。对于正在准备校招的应届生这套题的价值在于帮你快速建立知识地图。做一遍题对照解析查漏补缺基本就能知道自己哪块知识是短板。比如选择题里操作系统考了好几道如果你错得比较多那说明进程管理、内存调度这些基础概念没过关需要系统性地补一补。对于有几年工作经验的社招选手这套题则更像是一面镜子。很多人在工作中长期使用框架和中间件底层的计算机基础反而生疏了。我见过不少工作三五年的人写业务代码溜得很但问到底层原理就支支吾吾。这套题能帮你重新审视自己的基础是否扎实。对于面试官或者技术管理者这套题也是一个很好的题库来源。我当年就参考了它的出题思路调整了自己团队面试时的考察重点尤其是在算法题的设计上借鉴了它“包装业务场景、考察核心算法”的思路。2. 核心知识模块拆解2.1 Java语言基础与集合框架这套题里Java相关的题目数量不少考察的点也比较典型。集合框架是绝对的重点HashMap、ArrayList、LinkedList这些是必考的。但考察方式不是让你背区别而是给具体的代码场景问你时间复杂度、扩容机制、线程安全性等等。以HashMap为例当时的版本还是JDK 7时代和现在的JDK 8在底层实现上有明显的差异。JDK 7的HashMap是数组链表的结构头插法扩容时可能会形成环JDK 8改成了数组链表红黑树尾插法解决了死循环问题。如果题目给的是老版本的代码你用新版本的思维去答很可能就掉坑里了。还有一个高频考点是equals和hashCode的关系。这个知识点看似简单但真做起来错误率极高。很多人知道“两个对象equals相等hashCode必须相等”但反过来就不知道了。还有String的hashCode计算方式、Integer的缓存范围等等这些细节都是选择题的常客。ConcurrentHashMap也是那个年代就有的考点。和Hashtable的区别、分段锁的机制、以及JDK 8之后synchronized优化的变化这些都是考察重点。我当时带团队面试的时候经常拿这个知识点来区分一个人是“用过”还是“理解”ConcurrentHashMap。2.2 数据结构与算法基础算法部分的选择题难度不算太高但比较考验基础概念的扎实程度。排序算法的稳定性、时间复杂度和空间复杂度是常客。比如快速排序在最坏情况下的时间复杂度是多少堆排序的空间复杂度为什么是O(1)这些基本概念必须要烂熟于心。二叉树的遍历方式也是必考的前序、中序、后序、层序的递归和非递归实现都要掌握。还有根据两种遍历序列还原二叉树的问题这种题虽然看起来简单但非常考验对遍历过程的理解。我当时给学生讲解的时候喜欢让他们自己动手推演一遍还原过程比死记硬背结论要有效得多。图论相关的题目在这套题里出现的频率不算高但一旦出现就比较容易拉开差距。最短路径、最小生成树这些经典算法的适用场景和复杂度分析至少要做到心里有数。虽然在选择题里不会让你完整地写一个Dijkstra出来但会问你在特定条件下选择哪种算法更合适这时候对算法原理的理解程度就体现出来了。字符串相关的算法也是老面孔。KMP算法虽然不是每年必考但作为经典算法出现在选择题里的概率很高。它的next数组怎么求、时间复杂度为什么是O(mn)这些问题都需要真正理解而不是背模板。2.3 操作系统与网络基础操作系统这块进程和线程的区别、死锁产生的四个必要条件、进程调度算法、虚拟内存和页面置换算法这些是高频考点。2016年这套题里内存管理相关的题目占比不低比如分段和分页的区别、局部性原理的应用等等。这些知识点虽然和日常写代码的关系不那么直接但它们决定了你对程序运行机制的理解深度。网络部分TCP/IP协议栈是考察重点。三次握手和四次挥手的过程、TCP和UDP的区别、滑动窗口和拥塞控制机制这些都是老生常谈但必须掌握的内容。还有一个容易被忽视的考点是HTTP协议的状态码和请求方法虽然在选择题里占比不大但属于送分题丢了可惜。我发现很多人对DNS的解析过程理解得不够透彻一遇到相关的题就靠猜。其实DNS解析就是一个递归查询和迭代查询结合的过程理清楚本地缓存、根域名服务器、顶级域名服务器、权威域名服务器之间的关系这类题就不容易错了。2.4 数据库与设计模式数据库相关的题目主要围绕SQL编写和索引优化展开。2016年的笔试里SQL题多以选择题的形式出现给你几张表和一段查询需求让你选出正确的SQL语句。这要求你熟练掌握多表连接、分组聚合、子查询这些基本操作同时还要注意NULL值的处理、聚合函数的使用等细节。索引部分是另一个重点。聚集索引和非聚集索引的区别、最左前缀原则、覆盖索引的概念这些内容不能只知道名词要能结合具体的SQL语句分析是否命中了索引。我在给团队做培训的时候经常用的一个例子是WHERE a 1 AND b 2和WHERE a 1 AND b 2在联合索引(a, b)下的表现完全不同。这类细节是面试官特别喜欢的考点。设计模式在选择题里也会有涉及但通常不会考得太深。单例模式的几种写法、工厂模式和抽象工厂的区别、观察者模式的应用场景这些是出现频率较高的点。其中单例模式的线程安全性问题几乎是年年必考懒汉式、饿汉式、双重检查锁、静态内部类这几种写法各自的优缺点一定要梳理清楚。3. 编程题实战思路与代码实现3.1 典型算法题的解题策略编程题我拿三个典型的题型来做示例虽然不能保证和原题一模一样但解题思路和考点是一样的。第一个是字符串处理类题目。比如有一类题是“给定一个字符串找出最长无重复字符的子串长度”。这类题看起来不难但很容易写出O(n^2)的暴力解法然后超时。最优解是滑动窗口用两个指针维护一个窗口配合哈希集合判断重复。核心代码是这样的public int lengthOfLongestSubstring(String s) { int n s.length(); SetCharacter set new HashSet(); int maxLen 0; int left 0; for (int right 0; right n; right) { char c s.charAt(right); while (set.contains(c)) { set.remove(s.charAt(left)); left; } set.add(c); maxLen Math.max(maxLen, right - left 1); } return maxLen; }这段代码的关键在于理解left和right两个指针的移动逻辑。right不断向右扩展当遇到重复字符时left才向右收缩直到窗口内不再有重复字符。这样每个字符最多被访问两次时间复杂度是O(n)空间复杂度是O(n)最坏情况下存储所有字符。第二个是动态规划类题目。涉及到动态规划的编程题在笔试试卷里属于压轴级别通常放在最后。动态规划的难点在于状态定义和状态转移方程这需要一定的题量积累。不过核心的套路是固定的先明确dp数组的含义再找出状态转移关系最后确定初始化和遍历顺序。以经典的“最长上升子序列”为例dp[i]表示以第i个元素结尾的最长上升子序列长度。状态转移方程是dp[i] max(dp[j] 1)其中j i且nums[j] nums[i]。如果理解了这套逻辑类似的题目都可以套用。第三个是链表操作类题目。链表题在笔试中比较“实惠”因为只要理解了指针操作代码实现相对直接。常见的有反转链表、合并两个有序链表、找链表中点等等。这类题目要注意空指针的判断还有循环终止条件的设置否则很容易写出边界条件有问题的代码。我在复盘这套题的时候发现编程题虽然只有两三道但往往是一道简单题热身、一道中等问题区分、一道难题筛选的结构。遇到这种情况建议先把所有题目都看一遍花几分钟判断每道题的难度和熟悉程度然后从最简单的开始做。如果一道题卡了超过二十分钟最好先跳过去做后面的以免因小失大。3.2 从题目到代码的完整推演做题的时候最忌讳的就是拿到题目直接上手写代码。我见过太多人跳过了“题意理解”和“思路设计”这两个步骤结果写了半天发现方向错了白白浪费时间。正确的流程应该是先花两三分钟把题目读三遍确保理解了输入输出约束然后在草稿纸上或者脑子里想清楚解题的整体思路包括用什么数据结构、大致的时间复杂度应该是多少最后再动手写代码。笔试环境不像日常开发有IDE提示写代码的时候要格外注意语法的准确性尤其是大括号的位置、分号的遗漏这些问题。举个例子如果题目要求“判断一个单链表是否有环”最优解是快慢指针。但如果你拿到题目就开始用哈希集合存储节点虽然能通过复杂度却是O(n)的空间。在笔试中优化的空间复杂度往往能给你加分不少。我在面试候选人时会特别关注他写的代码是否具备可读性。变量命名是否清晰、是否有多余的复杂逻辑、边界条件是否处理到位。哪怕是同样的解题思路代码质量高的答案和代码质量低的答案给人的印象天差地别。所以刷题的时候不要只追求“通过”要刻意练习写出干净、规范的代码。3.3 复杂度的分析与权衡编程题做完之后有的题目还会要求你分析复杂度。即使没有明确要求在解题思路里加上复杂度的说明也是一个很好的习惯。面试官看你的答案时如果看到你主动分析了时间复杂度和空间复杂度会认为你具备算法思维而不只是会背代码。时间复杂度的分析看似简单但要做得严谨并不容易。比如递归算法的时间复杂度需要根据递归树或者主定理来分析比如一个双层循环内层循环的次数不是固定的n需要仔细计算总执行次数。这些细节很容易被忽略一旦分析错了整个答案的可信度就会大打折扣。空间复杂度同样重要。有些题目的最优解需要额外开辟O(n)的空间有些可以做到O(1)的空间复杂度。如果能用O(1)的空间解决问题哪怕时间复杂度稍微高一点也是一个可以接受的答案。我在这个环节想强调的是分析和权衡的过程才是笔试真正考察的东西。4. 这套题的避坑指南与高频错题分析4.1 选择题里埋的陷阱这套题的选择题里有几个经典的“陷阱”点值得展开说说。第一个陷阱是“看起来越简单的题越容易错”。比如问一个Java程序里int类型占几个字节很多人不假思索就选了4这没问题。但如果题目换个马甲问long类型占几个字节还是有人会选4这就错了。关键是想清楚C语言和Java在不同平台下的数据类型的区别。第二个陷阱是“断章取义”。题目会给出一段很长的代码然后问你某一行执行完之后某个变量值是多少。这种题你必须要完整地模拟代码的执行过程不能只看局部。如果你跳过了某个条件的判断或者忽略了一个隐式的类型转换很可能就掉坑里了。第三个陷阱是“概念混淆”。比如栈和堆的区别、值传递和引用传递的区别、抽象类和接口的区别这些都是在基础不过的考点了。但选择题的命题人很聪明他不会直接问你“以下哪个是栈的特点”而是给你一堆选项其中几个长得特别像其实就是混淆视听的。多选题也有自己的陷阱。我说一个最常见的选项里有一两个确实是对的但你还得小心“以偏概全”的选项。比如某个结论在特定条件下成立但它扩展到了所有情况这就变成了错误选项。这就要求你在做题的时候不能只凭“印象”去选而要对每一个选项都做严格的真假判断。4.2 编程题边界条件与特殊输入编程题丢分最常见的原因不是思路不对而是边界条件没处理好。我自己在带新人的时候经常强调写完代码之后第一件事不是提交而是自己出几组边界测试用例跑一遍。哪些属于边界条件空输入、极端值、只有一个元素、已经有序的输入、完全逆序的输入。这些都是比较容易出问题的地方。比如说如果你写了一个二分查找target比数组最小值还小或者比最大值还大程序能不能给出正确的结果如果你写了一个链表反转链表为空或者只有一个节点还能不能正常运行还有一些特殊输入是“隐藏杀手”。比如数组里有最大值Integer.MAX_VALUE你做加法的时候会不会溢出字符串里有空格和特殊字符你的解析逻辑是否能正确跳过这些问题在正常的测试用例里不容易暴露但笔试的评测系统往往会包含大量边界测试用例。我自己的经验是一个比较可靠的检查方法是写完代码后在脑子里逐行模拟一遍流程用一两个典型的普通用例和一两个极端的用例分别走一遍。这个过程看起来很费时间但其实比提交之后发现WA然后再调试要高效得多。4.3 时间分配和做题顺序的铁律笔试时间有限做不完是常态。合理的做题策略应该在开考前就想清楚而不是边做边后悔。我的建议是把时间这样分配选择题控制在40%以内的时间编程题留足60%时间。如果选择题做起来很顺那可以适当压缩时间把更多时间留给编程题。如果选择题遇到了卡壳的先标记跳过不要在一道题上死磕超过两分钟。做题顺序上我的经验是“先易后难先熟后生”。先把自己有把握的部分做了把基础分稳稳拿到手遇到不熟悉的题目先跳过等有时间再回头思考。编程题也是一样先做自己最擅长的类型建立信心和节奏感再啃硬骨头。有一个需要特别提醒的地方千万不要在编程题上“恋战”。如果一道题十五分钟还没有清晰的思路就果断放弃把时间留给后面的题目。笔试比的不是单题正确率而是整体得分。为了一个难题死磕而放弃了后面的简单题是最不划算的。4.4 复盘比做题更重要的环节刷完这套题之后复盘才是真正拉开差距的环节。很多人做完一遍就扔到一边其实错过的题才是最有价值的学习资源。我的复盘方法分三步。第一步把做错的题和相关知识点记录下来建立一个“错题本”按知识模块分类。第二步针对每一个错题去查阅对应的官方文档或者权威资料搞清楚正确的理解方式。第三步找几道同类型的题目做变式训练检验自己是否真的掌握了这个知识点。这里有一个我特别想提醒的点不要只关注错题的对错还要关注你做对的题是“真会”还是“蒙对”的。如果是蒙对的要标记出来同样需要复盘。因为在笔试里你可以靠运气蒙对一道选择题但在面试追问环节运气是帮不了你的。我在复盘这套题的时候发现很多知识点其实是互相关联的。比如集合框架的线程安全问题和多线程并发问题是同一个知识体系SQL索引优化的本质也是数据结构中B树的应用。把这个关联的点找出来形成自己的知识网络后面复习就会越来越轻松。5. 从一套笔试题延伸出的学习地图5.1 计算机基础知识的体系化构建这套题虽然覆盖了多个知识模块但从根本上来说它考察的是计算机专业的基础知识体系。在准备这类笔试的时候如果只“刷题不看书”遇到没有见过的题目类型就会很被动。我建议在这个阶段把基础打扎实宁可放慢速度也不要走马观花。操作系统方面汤子瀛的《计算机操作系统》是我国大部分高校的教材虽然是老书但内容体系很完整。如果你已经工作了一段时间建议重点看进程管理、内存管理和文件系统这几个章节结合你日常开发中遇到的实际问题去理解比如线上应用频繁GC或者CPU飙升本质上都和操作系统对内存和CPU的管理有关。计算机网络方面谢希仁的《计算机网络》是经典的教材。如果你觉得教材太枯燥可以结合抓包工具去理解协议栈的工作过程。比如用Wireshark抓一次简单的HTTP请求就能直观地看到TCP三次握手、HTTP请求和响应的交互过程比死记硬背要有趣也牢固得多。数据库方面SQL语法本身不难难的是理解数据库底层的工作原理。这需要一定的阅读积淀从B树索引结构到事务的隔离级别再到MVCC实现原理一层层深入下去你再看SQL题目就会有一种“降维打击”的感觉。5.2 算法训练的正确打开方式算法是笔试的核心也是很多人的痛点。算法刷题有方法但不是靠简单的堆量。我见过有人刷了五百多道题面试时遇到新题还是不会做。原因在于他只是背会了具体题目的解法而没有总结出通用的解题框架。我比较推荐的做法是“按题型分类刷题总结套路”。比如数组类题目常考双指针、滑动窗口、前缀和字符串类题目常考KMP、Manacher、动态规划树类题目常考遍历、递归、层序、BST特性图类题目常考BFS、DFS、拓扑排序、最短路径。把每种题型的经典题目做熟然后总结出几套可以套用的模板遇到新题时先判断属于哪种题型再套模板思考。我这里需要特别讲一下动态规划的总结方法。很多人在准备动态规划的时候觉得状态转移方程很难想到根源在于对状态的抽象能力不够。一个比较有效的训练方式是在每道题做完之后把自己的思路用框架写出来dp数组的含义是什么初始化是什么遍历顺序是什么状态转移方程基于什么逻辑这样反复练习几十道题之后就会逐步建立起感觉。5.3 从笔试思维到工程思维的转变笔试和实际工程开发之间还是有明显的差距。笔试题目往往有明确的输入输出约束只要在给定条件下正确即可而实际开发中需要考虑可维护性、可扩展性、性能优化、错误处理等多方面的因素。在准备笔试的同时也要有意识地将两者结合起来。比如你在开发一个线上接口时如果发现响应时间过慢你会怎么排查第一反应可能是看数据库的索引是否生效或者看接口有没有慢查询。这时候笔试里学到的索引最左前缀原则、B树的结构特点就真正派上了用场。能把笔试中的知识和实际工程场景结合起来才算把知识学活了。再比如设计模式。笔试里可能只考单例模式的几种写法但在实际项目中你可能需要在多个地方使用单例比如配置管理器、数据库连接池等。这个时候你怎么设计类的结构、怎么保证线程安全、怎么实现延迟加载都是需要仔细考虑的问题。我自己在带团队的时候经常发现一个问题有些同事算法题做得很好但在写业务代码时逻辑混乱、边界条件考虑不全。这其实说明他还没有形成工程化的思维习惯只是单纯地“会做算法题”而不是“会写代码”。所以在刷题之余一定要多写真实的项目代码锻炼自己的工程能力。6. 实操心得与个人体会这套题我前前后后带过好几轮人刷完每次都有新的收获。一方面是因为技术发展本身会带来新的理解另一方面是站在面试官的角度去反推题目能看到很多不一样的东西。我最大的感触是基础永远是王道。这些年技术框架更新换代非常快从前端到后端从单体到微服务从SQL到NoSQL很多热门技术过几年就会被新的取代。但计算机的基础知识比如数据结构、操作系统、网络协议、数据库原理这些东西不管技术怎么变都是研发工程师的地基。地基不稳楼盖得越高越危险。第二个感触是做题要带着思考去做而不是为了追求数量。我见过不少人在备考阶段疯狂刷题一天做几十道但大部分是在“背答案”或者“猜答案”。这种刷题方式对提升能力几乎没有帮助反而会消耗自己的信心和热情。我更建议慢下来一道题做完之后想一想这道题的考点是什么、还有没有更好的解法、如果条件变了又该怎么做。第三个感触是笔试题是最好的知识体检工具。不管你是准备换工作的社招选手还是刚开始找工作的应届生定时给自己做一套完整的笔试题相当于给知识体系做一次全方位的健康检查。哪些地方巩固得好哪些地方已经有漏洞通过一次测试就能一目了然。按照体检的结果去有针对性地复习远比漫无目的地看书高效。最后说一个我在复盘中发现的高频盲区很多人对“看似简单”的知识点掉以轻心。比如整数溢出、浮点数精度、默认值、短路的逻辑判断这些细节在笔试中出现频率极高但往往是错误率最高的点。我把这些细节整理成了一份自己的“考试前必看清单”每次笔试前过一遍效果非常好。大家也可以根据自己的错题整理一份属于自己的清单。做到这个份上一套题的价值才算真正被榨干了。 2016研发工程师笔试题全解析：校招面试必备的底层知识图谱
每年校招季我都会翻出几套老题让团队里的新人练手。2016年这套研发工程师笔试题虽然年代有点久远但作为面试训练材料来说质量相当高很多考点放到今天依然是面试官喜欢追问的底层问题。我自己也拿这套题当过模拟面试的题库从选择题到编程题几乎每一道都能延伸出一串知识点。这篇文章就围绕这套题展开聊聊它的考察逻辑、核心知识模块、编程题的解题套路以及我从做题和带人过程中总结出的一些避坑经验。不管你是准备校招的应届生还是想查漏补缺的社招选手这套题都值得认真过一遍。1. 笔试题的整体结构和考察逻辑1.1 从题型分布看考察重点这套题属于比较典型的互联网公司研发岗笔试卷整体布局和现在大多数公司的线上笔试差别不大主要分三块单选题、多选题、编程题。单选和多选覆盖的知识面很广从语言基础到操作系统、网络、数据库、算法都有涉及编程题则集中在算法和数据结构上。先说选择题。这一部分给我的感觉是“广而不深”但每一道题背后都藏着一个值得深挖的知识点。比如语言基础题不是直接问你HashMap的底层实现是什么而是给一段代码让你判断输出结果或者问某个API在特定场景下的表现。这种做法其实比死记硬背概念要高明得多因为它考察的是你对语言运行机制的理解而不是单纯的记忆。多选题是拉开差距的地方。单选你还能凭印象蒙一蒙多选只要有一个选项拿不准整道题就废了。这也是为什么很多人觉得这套题难其实难的不是知识点本身而是知识点的组合和边界条件的判断。编程题部分是整套题的重头戏也是决定能否进入下一轮面试的关键。2016年这个时间节点互联网公司的编程题已经比较偏向算法思路的考察了不再只是简单的“写个排序”或者“遍历链表”。题目往往会包装一个业务场景但剥开外壳之后内核还是那些经典的算法模型动态规划、字符串处理、二分查找、链表操作等等。1.2 2016年笔试题的时代特征以现在的眼光看这套题能明显感觉到那个时代的技术风向。2016年正好是移动互联网高速发展的时期后端研发对高并发、缓存、消息队列这些技术已经有了一定的考察倾向。同时Java在互联网后端领域占据主导地位所以题目里Java相关的比例相当高。有意思的是这套题里还保留了一些“上古时期”的考点比如某些冷门的语言特性、特定的类库用法等等。这些内容放在今天可能已经不是主流考察方向了但在当年确实是研发工程师需要掌握的基础知识。这也提醒我们刷题的时候不要只盯着当前的热门技术计算机基础知识的广度本身就是考察的一部分。从难度梯度来看这套题的设置也比较合理。前面的选择题属于热身级别认真复习过基础知识的人都能答对大半。中间的题目开始出现一些迷惑性选项需要你对概念有清晰的理解而不是模棱两可的“好像是这样”。最后的编程题则是筛选性质只有真正具备算法思维和代码实现能力的人才能拿到高分。1.3 这套题适合谁来刷我给不同阶段的人推荐这套题时的侧重点是不一样的。对于正在准备校招的应届生这套题的价值在于帮你快速建立知识地图。做一遍题对照解析查漏补缺基本就能知道自己哪块知识是短板。比如选择题里操作系统考了好几道如果你错得比较多那说明进程管理、内存调度这些基础概念没过关需要系统性地补一补。对于有几年工作经验的社招选手这套题则更像是一面镜子。很多人在工作中长期使用框架和中间件底层的计算机基础反而生疏了。我见过不少工作三五年的人写业务代码溜得很但问到底层原理就支支吾吾。这套题能帮你重新审视自己的基础是否扎实。对于面试官或者技术管理者这套题也是一个很好的题库来源。我当年就参考了它的出题思路调整了自己团队面试时的考察重点尤其是在算法题的设计上借鉴了它“包装业务场景、考察核心算法”的思路。2. 核心知识模块拆解2.1 Java语言基础与集合框架这套题里Java相关的题目数量不少考察的点也比较典型。集合框架是绝对的重点HashMap、ArrayList、LinkedList这些是必考的。但考察方式不是让你背区别而是给具体的代码场景问你时间复杂度、扩容机制、线程安全性等等。以HashMap为例当时的版本还是JDK 7时代和现在的JDK 8在底层实现上有明显的差异。JDK 7的HashMap是数组链表的结构头插法扩容时可能会形成环JDK 8改成了数组链表红黑树尾插法解决了死循环问题。如果题目给的是老版本的代码你用新版本的思维去答很可能就掉坑里了。还有一个高频考点是equals和hashCode的关系。这个知识点看似简单但真做起来错误率极高。很多人知道“两个对象equals相等hashCode必须相等”但反过来就不知道了。还有String的hashCode计算方式、Integer的缓存范围等等这些细节都是选择题的常客。ConcurrentHashMap也是那个年代就有的考点。和Hashtable的区别、分段锁的机制、以及JDK 8之后synchronized优化的变化这些都是考察重点。我当时带团队面试的时候经常拿这个知识点来区分一个人是“用过”还是“理解”ConcurrentHashMap。2.2 数据结构与算法基础算法部分的选择题难度不算太高但比较考验基础概念的扎实程度。排序算法的稳定性、时间复杂度和空间复杂度是常客。比如快速排序在最坏情况下的时间复杂度是多少堆排序的空间复杂度为什么是O(1)这些基本概念必须要烂熟于心。二叉树的遍历方式也是必考的前序、中序、后序、层序的递归和非递归实现都要掌握。还有根据两种遍历序列还原二叉树的问题这种题虽然看起来简单但非常考验对遍历过程的理解。我当时给学生讲解的时候喜欢让他们自己动手推演一遍还原过程比死记硬背结论要有效得多。图论相关的题目在这套题里出现的频率不算高但一旦出现就比较容易拉开差距。最短路径、最小生成树这些经典算法的适用场景和复杂度分析至少要做到心里有数。虽然在选择题里不会让你完整地写一个Dijkstra出来但会问你在特定条件下选择哪种算法更合适这时候对算法原理的理解程度就体现出来了。字符串相关的算法也是老面孔。KMP算法虽然不是每年必考但作为经典算法出现在选择题里的概率很高。它的next数组怎么求、时间复杂度为什么是O(mn)这些问题都需要真正理解而不是背模板。2.3 操作系统与网络基础操作系统这块进程和线程的区别、死锁产生的四个必要条件、进程调度算法、虚拟内存和页面置换算法这些是高频考点。2016年这套题里内存管理相关的题目占比不低比如分段和分页的区别、局部性原理的应用等等。这些知识点虽然和日常写代码的关系不那么直接但它们决定了你对程序运行机制的理解深度。网络部分TCP/IP协议栈是考察重点。三次握手和四次挥手的过程、TCP和UDP的区别、滑动窗口和拥塞控制机制这些都是老生常谈但必须掌握的内容。还有一个容易被忽视的考点是HTTP协议的状态码和请求方法虽然在选择题里占比不大但属于送分题丢了可惜。我发现很多人对DNS的解析过程理解得不够透彻一遇到相关的题就靠猜。其实DNS解析就是一个递归查询和迭代查询结合的过程理清楚本地缓存、根域名服务器、顶级域名服务器、权威域名服务器之间的关系这类题就不容易错了。2.4 数据库与设计模式数据库相关的题目主要围绕SQL编写和索引优化展开。2016年的笔试里SQL题多以选择题的形式出现给你几张表和一段查询需求让你选出正确的SQL语句。这要求你熟练掌握多表连接、分组聚合、子查询这些基本操作同时还要注意NULL值的处理、聚合函数的使用等细节。索引部分是另一个重点。聚集索引和非聚集索引的区别、最左前缀原则、覆盖索引的概念这些内容不能只知道名词要能结合具体的SQL语句分析是否命中了索引。我在给团队做培训的时候经常用的一个例子是WHERE a 1 AND b 2和WHERE a 1 AND b 2在联合索引(a, b)下的表现完全不同。这类细节是面试官特别喜欢的考点。设计模式在选择题里也会有涉及但通常不会考得太深。单例模式的几种写法、工厂模式和抽象工厂的区别、观察者模式的应用场景这些是出现频率较高的点。其中单例模式的线程安全性问题几乎是年年必考懒汉式、饿汉式、双重检查锁、静态内部类这几种写法各自的优缺点一定要梳理清楚。3. 编程题实战思路与代码实现3.1 典型算法题的解题策略编程题我拿三个典型的题型来做示例虽然不能保证和原题一模一样但解题思路和考点是一样的。第一个是字符串处理类题目。比如有一类题是“给定一个字符串找出最长无重复字符的子串长度”。这类题看起来不难但很容易写出O(n^2)的暴力解法然后超时。最优解是滑动窗口用两个指针维护一个窗口配合哈希集合判断重复。核心代码是这样的public int lengthOfLongestSubstring(String s) { int n s.length(); SetCharacter set new HashSet(); int maxLen 0; int left 0; for (int right 0; right n; right) { char c s.charAt(right); while (set.contains(c)) { set.remove(s.charAt(left)); left; } set.add(c); maxLen Math.max(maxLen, right - left 1); } return maxLen; }这段代码的关键在于理解left和right两个指针的移动逻辑。right不断向右扩展当遇到重复字符时left才向右收缩直到窗口内不再有重复字符。这样每个字符最多被访问两次时间复杂度是O(n)空间复杂度是O(n)最坏情况下存储所有字符。第二个是动态规划类题目。涉及到动态规划的编程题在笔试试卷里属于压轴级别通常放在最后。动态规划的难点在于状态定义和状态转移方程这需要一定的题量积累。不过核心的套路是固定的先明确dp数组的含义再找出状态转移关系最后确定初始化和遍历顺序。以经典的“最长上升子序列”为例dp[i]表示以第i个元素结尾的最长上升子序列长度。状态转移方程是dp[i] max(dp[j] 1)其中j i且nums[j] nums[i]。如果理解了这套逻辑类似的题目都可以套用。第三个是链表操作类题目。链表题在笔试中比较“实惠”因为只要理解了指针操作代码实现相对直接。常见的有反转链表、合并两个有序链表、找链表中点等等。这类题目要注意空指针的判断还有循环终止条件的设置否则很容易写出边界条件有问题的代码。我在复盘这套题的时候发现编程题虽然只有两三道但往往是一道简单题热身、一道中等问题区分、一道难题筛选的结构。遇到这种情况建议先把所有题目都看一遍花几分钟判断每道题的难度和熟悉程度然后从最简单的开始做。如果一道题卡了超过二十分钟最好先跳过去做后面的以免因小失大。3.2 从题目到代码的完整推演做题的时候最忌讳的就是拿到题目直接上手写代码。我见过太多人跳过了“题意理解”和“思路设计”这两个步骤结果写了半天发现方向错了白白浪费时间。正确的流程应该是先花两三分钟把题目读三遍确保理解了输入输出约束然后在草稿纸上或者脑子里想清楚解题的整体思路包括用什么数据结构、大致的时间复杂度应该是多少最后再动手写代码。笔试环境不像日常开发有IDE提示写代码的时候要格外注意语法的准确性尤其是大括号的位置、分号的遗漏这些问题。举个例子如果题目要求“判断一个单链表是否有环”最优解是快慢指针。但如果你拿到题目就开始用哈希集合存储节点虽然能通过复杂度却是O(n)的空间。在笔试中优化的空间复杂度往往能给你加分不少。我在面试候选人时会特别关注他写的代码是否具备可读性。变量命名是否清晰、是否有多余的复杂逻辑、边界条件是否处理到位。哪怕是同样的解题思路代码质量高的答案和代码质量低的答案给人的印象天差地别。所以刷题的时候不要只追求“通过”要刻意练习写出干净、规范的代码。3.3 复杂度的分析与权衡编程题做完之后有的题目还会要求你分析复杂度。即使没有明确要求在解题思路里加上复杂度的说明也是一个很好的习惯。面试官看你的答案时如果看到你主动分析了时间复杂度和空间复杂度会认为你具备算法思维而不只是会背代码。时间复杂度的分析看似简单但要做得严谨并不容易。比如递归算法的时间复杂度需要根据递归树或者主定理来分析比如一个双层循环内层循环的次数不是固定的n需要仔细计算总执行次数。这些细节很容易被忽略一旦分析错了整个答案的可信度就会大打折扣。空间复杂度同样重要。有些题目的最优解需要额外开辟O(n)的空间有些可以做到O(1)的空间复杂度。如果能用O(1)的空间解决问题哪怕时间复杂度稍微高一点也是一个可以接受的答案。我在这个环节想强调的是分析和权衡的过程才是笔试真正考察的东西。4. 这套题的避坑指南与高频错题分析4.1 选择题里埋的陷阱这套题的选择题里有几个经典的“陷阱”点值得展开说说。第一个陷阱是“看起来越简单的题越容易错”。比如问一个Java程序里int类型占几个字节很多人不假思索就选了4这没问题。但如果题目换个马甲问long类型占几个字节还是有人会选4这就错了。关键是想清楚C语言和Java在不同平台下的数据类型的区别。第二个陷阱是“断章取义”。题目会给出一段很长的代码然后问你某一行执行完之后某个变量值是多少。这种题你必须要完整地模拟代码的执行过程不能只看局部。如果你跳过了某个条件的判断或者忽略了一个隐式的类型转换很可能就掉坑里了。第三个陷阱是“概念混淆”。比如栈和堆的区别、值传递和引用传递的区别、抽象类和接口的区别这些都是在基础不过的考点了。但选择题的命题人很聪明他不会直接问你“以下哪个是栈的特点”而是给你一堆选项其中几个长得特别像其实就是混淆视听的。多选题也有自己的陷阱。我说一个最常见的选项里有一两个确实是对的但你还得小心“以偏概全”的选项。比如某个结论在特定条件下成立但它扩展到了所有情况这就变成了错误选项。这就要求你在做题的时候不能只凭“印象”去选而要对每一个选项都做严格的真假判断。4.2 编程题边界条件与特殊输入编程题丢分最常见的原因不是思路不对而是边界条件没处理好。我自己在带新人的时候经常强调写完代码之后第一件事不是提交而是自己出几组边界测试用例跑一遍。哪些属于边界条件空输入、极端值、只有一个元素、已经有序的输入、完全逆序的输入。这些都是比较容易出问题的地方。比如说如果你写了一个二分查找target比数组最小值还小或者比最大值还大程序能不能给出正确的结果如果你写了一个链表反转链表为空或者只有一个节点还能不能正常运行还有一些特殊输入是“隐藏杀手”。比如数组里有最大值Integer.MAX_VALUE你做加法的时候会不会溢出字符串里有空格和特殊字符你的解析逻辑是否能正确跳过这些问题在正常的测试用例里不容易暴露但笔试的评测系统往往会包含大量边界测试用例。我自己的经验是一个比较可靠的检查方法是写完代码后在脑子里逐行模拟一遍流程用一两个典型的普通用例和一两个极端的用例分别走一遍。这个过程看起来很费时间但其实比提交之后发现WA然后再调试要高效得多。4.3 时间分配和做题顺序的铁律笔试时间有限做不完是常态。合理的做题策略应该在开考前就想清楚而不是边做边后悔。我的建议是把时间这样分配选择题控制在40%以内的时间编程题留足60%时间。如果选择题做起来很顺那可以适当压缩时间把更多时间留给编程题。如果选择题遇到了卡壳的先标记跳过不要在一道题上死磕超过两分钟。做题顺序上我的经验是“先易后难先熟后生”。先把自己有把握的部分做了把基础分稳稳拿到手遇到不熟悉的题目先跳过等有时间再回头思考。编程题也是一样先做自己最擅长的类型建立信心和节奏感再啃硬骨头。有一个需要特别提醒的地方千万不要在编程题上“恋战”。如果一道题十五分钟还没有清晰的思路就果断放弃把时间留给后面的题目。笔试比的不是单题正确率而是整体得分。为了一个难题死磕而放弃了后面的简单题是最不划算的。4.4 复盘比做题更重要的环节刷完这套题之后复盘才是真正拉开差距的环节。很多人做完一遍就扔到一边其实错过的题才是最有价值的学习资源。我的复盘方法分三步。第一步把做错的题和相关知识点记录下来建立一个“错题本”按知识模块分类。第二步针对每一个错题去查阅对应的官方文档或者权威资料搞清楚正确的理解方式。第三步找几道同类型的题目做变式训练检验自己是否真的掌握了这个知识点。这里有一个我特别想提醒的点不要只关注错题的对错还要关注你做对的题是“真会”还是“蒙对”的。如果是蒙对的要标记出来同样需要复盘。因为在笔试里你可以靠运气蒙对一道选择题但在面试追问环节运气是帮不了你的。我在复盘这套题的时候发现很多知识点其实是互相关联的。比如集合框架的线程安全问题和多线程并发问题是同一个知识体系SQL索引优化的本质也是数据结构中B树的应用。把这个关联的点找出来形成自己的知识网络后面复习就会越来越轻松。5. 从一套笔试题延伸出的学习地图5.1 计算机基础知识的体系化构建这套题虽然覆盖了多个知识模块但从根本上来说它考察的是计算机专业的基础知识体系。在准备这类笔试的时候如果只“刷题不看书”遇到没有见过的题目类型就会很被动。我建议在这个阶段把基础打扎实宁可放慢速度也不要走马观花。操作系统方面汤子瀛的《计算机操作系统》是我国大部分高校的教材虽然是老书但内容体系很完整。如果你已经工作了一段时间建议重点看进程管理、内存管理和文件系统这几个章节结合你日常开发中遇到的实际问题去理解比如线上应用频繁GC或者CPU飙升本质上都和操作系统对内存和CPU的管理有关。计算机网络方面谢希仁的《计算机网络》是经典的教材。如果你觉得教材太枯燥可以结合抓包工具去理解协议栈的工作过程。比如用Wireshark抓一次简单的HTTP请求就能直观地看到TCP三次握手、HTTP请求和响应的交互过程比死记硬背要有趣也牢固得多。数据库方面SQL语法本身不难难的是理解数据库底层的工作原理。这需要一定的阅读积淀从B树索引结构到事务的隔离级别再到MVCC实现原理一层层深入下去你再看SQL题目就会有一种“降维打击”的感觉。5.2 算法训练的正确打开方式算法是笔试的核心也是很多人的痛点。算法刷题有方法但不是靠简单的堆量。我见过有人刷了五百多道题面试时遇到新题还是不会做。原因在于他只是背会了具体题目的解法而没有总结出通用的解题框架。我比较推荐的做法是“按题型分类刷题总结套路”。比如数组类题目常考双指针、滑动窗口、前缀和字符串类题目常考KMP、Manacher、动态规划树类题目常考遍历、递归、层序、BST特性图类题目常考BFS、DFS、拓扑排序、最短路径。把每种题型的经典题目做熟然后总结出几套可以套用的模板遇到新题时先判断属于哪种题型再套模板思考。我这里需要特别讲一下动态规划的总结方法。很多人在准备动态规划的时候觉得状态转移方程很难想到根源在于对状态的抽象能力不够。一个比较有效的训练方式是在每道题做完之后把自己的思路用框架写出来dp数组的含义是什么初始化是什么遍历顺序是什么状态转移方程基于什么逻辑这样反复练习几十道题之后就会逐步建立起感觉。5.3 从笔试思维到工程思维的转变笔试和实际工程开发之间还是有明显的差距。笔试题目往往有明确的输入输出约束只要在给定条件下正确即可而实际开发中需要考虑可维护性、可扩展性、性能优化、错误处理等多方面的因素。在准备笔试的同时也要有意识地将两者结合起来。比如你在开发一个线上接口时如果发现响应时间过慢你会怎么排查第一反应可能是看数据库的索引是否生效或者看接口有没有慢查询。这时候笔试里学到的索引最左前缀原则、B树的结构特点就真正派上了用场。能把笔试中的知识和实际工程场景结合起来才算把知识学活了。再比如设计模式。笔试里可能只考单例模式的几种写法但在实际项目中你可能需要在多个地方使用单例比如配置管理器、数据库连接池等。这个时候你怎么设计类的结构、怎么保证线程安全、怎么实现延迟加载都是需要仔细考虑的问题。我自己在带团队的时候经常发现一个问题有些同事算法题做得很好但在写业务代码时逻辑混乱、边界条件考虑不全。这其实说明他还没有形成工程化的思维习惯只是单纯地“会做算法题”而不是“会写代码”。所以在刷题之余一定要多写真实的项目代码锻炼自己的工程能力。6. 实操心得与个人体会这套题我前前后后带过好几轮人刷完每次都有新的收获。一方面是因为技术发展本身会带来新的理解另一方面是站在面试官的角度去反推题目能看到很多不一样的东西。我最大的感触是基础永远是王道。这些年技术框架更新换代非常快从前端到后端从单体到微服务从SQL到NoSQL很多热门技术过几年就会被新的取代。但计算机的基础知识比如数据结构、操作系统、网络协议、数据库原理这些东西不管技术怎么变都是研发工程师的地基。地基不稳楼盖得越高越危险。第二个感触是做题要带着思考去做而不是为了追求数量。我见过不少人在备考阶段疯狂刷题一天做几十道但大部分是在“背答案”或者“猜答案”。这种刷题方式对提升能力几乎没有帮助反而会消耗自己的信心和热情。我更建议慢下来一道题做完之后想一想这道题的考点是什么、还有没有更好的解法、如果条件变了又该怎么做。第三个感触是笔试题是最好的知识体检工具。不管你是准备换工作的社招选手还是刚开始找工作的应届生定时给自己做一套完整的笔试题相当于给知识体系做一次全方位的健康检查。哪些地方巩固得好哪些地方已经有漏洞通过一次测试就能一目了然。按照体检的结果去有针对性地复习远比漫无目的地看书高效。最后说一个我在复盘中发现的高频盲区很多人对“看似简单”的知识点掉以轻心。比如整数溢出、浮点数精度、默认值、短路的逻辑判断这些细节在笔试中出现频率极高但往往是错误率最高的点。我把这些细节整理成了一份自己的“考试前必看清单”每次笔试前过一遍效果非常好。大家也可以根据自己的错题整理一份属于自己的清单。做到这个份上一套题的价值才算真正被榨干了。