前几天整理旧硬盘翻出一个命名为“笔试整理”的文件夹里面静静躺着一份2015年人人网研发笔试卷E的扫描版。说实话看到它的第一反应是怀念第二反应是“这玩意儿现在还有人看吗”。但当我真的一张一张重新过完后发现一个挺有意思的事实这套卷子里的考点和出题思路放到今天依然有很强的参考价值。不是说要你去背原题而是它代表了一类典型的、以“基础扎实度”为核心考察目标的研发笔试题。如果你正在准备校招或者工作几年后想回来补一补底层的短板花点时间复现这套卷子的考查逻辑比盲目刷几十道LeetCode更能帮你建立知识体系。很多人拿到一套旧卷子容易走两个极端要么觉得过时了没价值要么试图在网上找答案背下来。我都不推荐。更务实的做法是把试卷当成一份“考点清单”逐题拆解它到底在考察什么然后对照自己的知识树查漏补缺。这篇博文我也不会去逐题贴答案——网上找不到完整版而且意义不大——而是把这套卷子里的核心题型、答题思路、踩坑点整理成一套可以复用的方法论。无论你考不考人人网这套方法都能迁移到其他公司的研发笔试里。1. 为什么2015年这套题到现在还有复盘价值1.1 一套试卷的时代背景基础能力永远在考察名单上人人网在2015年正处于移动端转型的关键期后端技术栈从传统的LAMP架构向分布式方向演进。这份研发笔试卷E的题型构成其实非常典型地反映了那个阶段互联网公司对研发岗位的期待你不仅要会用框架还得懂底层原理你不仅要能写业务代码还得能处理高并发、大数据量下的性能问题。具体到试卷结构大致是五个板块选择题、填空题、简答题、编程题、设计题。选择题主要覆盖数据结构、C/Java语法细节、操作系统、网络协议填空题则偏重于输出结果题比如给一段代码让你写运行结果考察的是对语言机制的理解深度简答题通常会问“进程和线程的区别”“TCP三次握手为什么是三次”这类经典问题编程题一般是两道左右链表和动态规划是常客设计题压轴往往是一道系统设计或方案设计。这套结构放在今天依然不过时。你去看现在各大厂的笔试卷子除了多了些机器学习、云原生的题目之外底层考察逻辑几乎没变。原因很简单基础知识是面试官唯一能快速判断你“潜力”的指标。项目经验可以包装但操作系统、网络、数据结构这些硬知识问几句就能看出真实水平。1.2 这套卷子考察的三个核心维度复盘完整份卷子我总结出它想考察的三个核心维度这三个维度也是所有研发笔试的通用标尺。第一个维度是“编码基本功”。包括语法细节是否扎实、边界条件是否考虑周全、代码风格是否整洁。比如C的虚函数机制、构造析构顺序、指针与引用的区别这类题目如果平时只是“用过”而没有“思考过”很容易翻车。第二个维度是“算法思维”。不是看你会不会背题而是看你在限定时间内能否从暴力解推进到最优解并正确分析复杂度。第三个维度是“系统视野”。简答题和设计题考察的是综合能力比如缓存的一致性、分布式锁的实现、数据库索引的选择。能答好这类题目的人通常不是靠刷题刷出来的而是真的写过、踩过坑、总结过。所以复盘这套卷子的关键不在于“记住正确答案”而在于“理解考察者为什么这么问”。一旦想通了这一点你就拥有了出题人视角以后再遇到新题也不会慌。2. 算法与数据结构题拿满分的答题节奏2.1 链表和树的基础题先从手写边界条件说起这套试卷的编程题里链表相关题目几乎从不缺席。原因有两点第一链表能考察指针操作的基本功第二链表的边界条件多很容易暴露“眼高手低”的问题。我印象中这类题的经典考法是“判断链表是否有环”和“反转链表”。如果你觉得这两道题简单不妨问自己三个问题。第一个问题快慢指针判断链表有环快指针每次走两步而不是三步为什么很多人答不上来。其实核心原因是两步可以保证慢指针进入环后在一圈内必然被快指针追上。如果走三步追上可能需要多圈虽然最终也能判断但边界分析就复杂得多。第二个问题反转链表时如果要求不能用递归迭代写法里需要几个指针答案是三个prev、cur、next。少一个就会断链。第三个问题链表的入环节点怎么找这涉及Floyd判圈算法的扩展——快慢指针相遇后一个指针从头出发一个指针从相遇点出发每次各走一步再次相遇的位置就是入环点。树的考察点则集中在遍历上。层序遍历看起来简单但很多人的写法有隐患用nullptr作为层分隔符当节点值本身就可能是空指针时容易出错。更好的做法是每次记录当前队列的大小然后一次性处理完这一层这样既不需要额外标记也不容易出错。前序、中序、后序的递归版本大家都熟但要求你写非递归版本时就需要用栈手动模拟这里经常有人卡住。2.2 动态规划的套路从暴力递归到状态压缩动态规划是每年笔试的压轴常客这套卷子也不例外。遇到动态规划题我推荐的标准步骤是先写暴力递归再改成记忆化搜索最后再优化成递推。不要一上来就追求最优解那样反而容易卡壳。举个例子最长不重复子串这道题。暴力做法是枚举所有子串检查是否有重复字符复杂度O(n^2)。这能帮你厘清问题模型确保思路正确。接着用滑动窗口优化维护一个窗口右指针不断右移如果遇到重复字符左指针就跳到上次出现位置的下一位。这时复杂度降为O(n)并且不需要额外数组来标记字符是否出现过只需要一个长度为128或256的数组记录每个字符上次出现的位置。还有一个高频考点是背包类问题。0-1背包的递推公式大部分人能写出来但问到“如何优化成一维数组”时容易忽略内层循环必须倒序。为什么因为一维数组滚动更新时正序会让同一个物品被重复使用而0-1背包每个物品只能用一次所以必须倒序。这个细节也是面试官最爱挖的坑。2.3 字符串处理的边界陷阱字符串题看似简单实际是失分重灾区。这套卷子的字符串题大多围绕“子串”“子序列”“反转”这几个关键词展开。比如“反转字符串中的单词顺序”要求原地操作。很多人能写出整体反转再局部反转的思路但漏掉了两个关键边界单词间可能有多个空格输入字符串首尾可能有空格。C里用istringstream可以省事但笔试环境不一定允许你依赖这些库函数的语义Java里用split( )会丢掉连续空格需要手动处理。最稳妥的写法是先去除首尾空格再用双指针从后往前逐词提取。再比如判断两个字符串是否为变位词。常规解法是用哈希表统计字符频率这没错。但如果你能用长度为26的数组代替哈希表代码会更简洁而且面试时能体现你对“有限字符集”的敏感度。2.4 代码风格是隐形评分项这一点很多人会忽略笔试的编程题通常是人工阅卷代码风格直接影响印象分。好的代码风格包括变量命名有意义而不是a、b、c关键步骤有注释函数边界检查充分复杂度分析写在代码块旁边或注释里。我见过不少人代码逻辑全对但整个函数写的密密麻麻没有空行变量名全部是拼音缩写阅卷人一眼就不想看。反过来一份结构清晰、注释得当的代码即使有小bug阅卷人也更愿意相信你只是笔误而不是不会。3. 语言基础与计算机系统题送分题里的暗坑3.1 C/Java基础容易被问倒的三个点这套卷子的选择题里C和Java的基础题占了很大比例但很多“感觉会”的题实测一做就错。我挑三个最典型的点说一下。第一个是C虚函数相关的机制。题目可能会问你“构造函数是否可以声明为虚函数”“析构函数为什么通常要声明为虚函数”。前者是因为虚函数表在构造期间尚未完全建立调用虚函数会失去多态意义后者是因为通过基类指针删除派生类对象时析构函数不虚就无法正确调用派生类的析构逻辑导致内存泄漏。很多有几年经验的人第一反应是“我平时不手动管理内存不关我事”但写底层库的人绝对躲不开这个问题。第二个是Java集合框架里的坑。比如HashMap的扩容机制、ConcurrentHashMap为什么线程安全、ArrayList和LinkedList的区别为什么不能只看“查询快慢”。很多人背过结论但被问到“HashMap在JDK 1.7和1.8中扩容有什么不同”时就露馅了。1.7是头插法并发扩容可能形成环1.8改成了尾插法并且在链表长度超过8且数组长度大于64时转成红黑树。这些不是考题细节而是设计思想值得花时间真正理解。第三个是内存管理。C的RAII、智能指针的引用计数机制Java的GC分代回收、Minor GC和Full GC触发的条件。这些题看起来是概念题但背后关联着JVM调优、服务性能排查面试官问出来其实是想知道你有没有排查线上问题的基础。3.2 操作系统与网络考点不能只背结论操作系统和网络协议是笔试中“看似送分、实则暗坑”的重灾区因为题目经常把结论包装在具体场景里考。比如进程与线程的区别老生常谈。但换成“一个进程内多个线程共享哪些资源、独占哪些资源”就有很多人说不全。共享的是地址空间、文件描述符、信号处理器独占的是栈和寄存器。再比如死锁的四个必要条件很多人能背出来但题目给一个具体场景问你“破坏的是哪个条件”就要费一番思量了。网络部分这道卷子几乎必然出现TCP状态图。高频题包括TIME_WAIT为什么是2MSL、为什么不能是1MSLSYN Flood的原理和防护HTTP和HTTPS的区别以及TLS握手过程。这里我建议不要死背状态名而是把每个状态背后的“为什么”想清楚。比如2MSL这个数字是因为要保证最后一个ACK能重传同时确保本次连接的所有报文在网络中消失避免干扰新连接。理解了设计意图任何变着花样的题都绕不开你。3.3 数据库索引B树是重点中的重点数据库相关的题目在这套卷子里占了两个方向一是SQL写法二是索引原理。SQL写法相对容易多表关联、聚合函数、子查询掌握基本语法就能应付。索引原理才是真正拉分的地方。经典问题为什么索引选用B树而不是B树、红黑树或者哈希表标准答案讲三点。第一点B树的所有数据都在叶子节点叶子节点之间用指针连接非常适合范围查询和排序。第二点非叶子节点不存数据每层能容纳更多索引键让整棵树更矮减少磁盘I/O次数。第三点红黑树是二叉搜索树树高太高不适合磁盘存储。哈希索引虽然单点查询是O(1)但完全无法支持范围查询。除了B树还有一个面试官爱问的细节复合索引的最左匹配原则。给一个复合索引(a, b, c)查询条件WHERE a1 AND c3时能用到索引吗答案是能用到a这一列但c用不到。原因是索引排序规则是先按a排再按b排再按c排跳过了b就没有办法用c来定位到精确区间。这类题做错的人非常多本质原因是没理解索引的底层排序结构。4. 设计题和开放题给面试官一条清晰的思考路径4.1 系统设计题的回答框架这套试卷的压轴设计题通常会给你一个具体场景比如“设计一个短URL系统”或“设计一个带过期时间的缓存”。很多人一看到设计题就慌了因为平时只写业务代码没系统想过架构。我总结了一个四步框架基本可以应对80%的设计题。第一步是需求澄清。问清楚是读多写多还是读多写少、预估QPS多少、数据量多大。笔试虽然没法提问但你可以在回答中先定义这些假设。第二步是容量估算。根据假设算一下QPS峰值、存储空间、带宽需求。这里不需要精确数量级对就行。第三步是核心链路设计。画出来请求从客户端到服务端经过哪些组件每个组件的职责是什么。第四步是容错与扩展。如果某个组件挂了怎么保证可用性如果需要扩容怎么做水平扩展。拿短URL系统举例。核心问题有两个长URL转短URL的算法以及短URL跳转长URL的存储方案。常见算法是发号器思想——用自增ID或雪花算法生成唯一ID再转成62进制字符串作为短URL后缀。也有人用哈希算法比如MD5取前8位但存在碰撞风险需要加盐或布隆过滤器辅助。存储层通常用KV数据库Redis作为缓存加速MySQL做持久化。这些思路不需要你写完整代码但整个链路必须清晰。4.2 场景落地带过期时间的本地缓存如果是设计一个本地缓存需要注意的点就更细了。首先是数据结构的选择。可以用HashMap加双向链表实现LRU淘汰也可以直接用LinkedHashMap但要注意线程安全性。笔试时如果要求手写通常不强制考虑并发但如果能提到“加锁粒度、分段锁、读写锁”等优化方案会加分不少。关于过期时间经典实现是懒删除加定期清理的组合。懒删除就是在get的时候检查过期时间过期了返回null并删除定期清理则是启动一个后台线程周期性扫描一部分key删除过期数据。这两种方式结合既保证了读操作的实时性又能及时释放内存。4.3 设计题中的“沟通感”笔试怎么体现设计题和编程题不同没有唯一的“标准答案”阅卷人更看重的是你的思考路径是否完整。所以答题时不要把每个细节都铺开写而是要有主次先给结论再给理由最后补充边界情况。比如“缓存和数据库怎么保证一致性”这种问题很多人知道要“先更新数据库再删缓存”但不知道为什么要这样。如果面试官追问“删缓存失败怎么办”你能提到消息队列重试或者订阅binlog异步删除缓存就说明你是真思考过而不是背了面经。这种追问式的细节才是阅卷人打高分的依据。5. 考后复盘一套卷子怎么榨出三套的价值5.1 错题归因而不是对答案做完一套模拟卷最忌讳的就是简单对完答案就翻篇。我给自己定的规矩是每道错题必须写出归因——是“知识没学”还是“学了没记住”还是“记住但不会用”三种归因对应的补救措施完全不同。知识没学就去补基础找教材对应章节重新过一遍。学了没记住说明缺少系统整理需要做知识点卡片或思维导图。记住但不会用这是最遗憾的说明刷题量不够对题型不敏感。你需要做的是找类似知识点的不同考法反复练习到形成条件反射。5.2 建立考点-题目映射表复盘这套2015年的试卷时我做了一个很简单却很高效的表格推荐给你。表格有三列考点名称、考察方式、我的掌握程度。比如“链表有环判断”这一行考察方式是“快慢指针时间复杂度O(n)”掌握程度是“熟练”。再比如“B树索引最左匹配”这一行考察方式是“写SQL判断是否走索引”掌握程度是“会用但说不清原理”。这张表做完之后你的薄弱点一目了然。每天花20分钟只看“掌握程度为不熟练”的行坚持一周提升非常明显。5.3 复盘后的模拟训练限时、手写、不查资料复盘完之后一定要安排一次限时模拟。环境尽量贴近真实笔试白纸手写不进IDE不查函数文档完全靠记忆。时间分配上选择和填空控制在30分钟内简答和设计题40分钟编程题50分钟最后留一点时间检查。手写这件事真的很重要。在IDE里你可能靠补全提示和编译器报错发现代码问题但笔试题没有这个条件。手写一遍能逼你重新记忆类名、方法签名和语法细节。我当年手写ArrayList的扩容逻辑时才发现自己居然记不清数组拷贝时System.arraycopy的参数顺序这种细节在IDE里永远不会暴露但考场上一定会失分。最后再分享一个小技巧。复盘一套题不要只看自己错在哪还要想想这道题是怎么被设计出来的。既然问了“为什么快指针走两步”面试官就能从你的回答里听出你是“用过算法”还是“理解算法”。带着出题人视角去学习从“背答案的人”变成“懂原理的人”这才是这套老试卷能带给你的最大增量。