企业官网建设流程全解析

搜狐2017校招研发工程师模拟笔试题（二），我当年是在秋招开始前的暑假刷到的。那时候刚刷完整一轮牛客网的选择题，以为自己基础还行，结果这套模拟题第一遍做下来，选择题错了一小半，编程题有一道直接没思路。后来反复刷了两遍，又对照答案整理了一遍知识点，才慢慢摸清楚这类笔试题的出题套路。这篇文章就把我当时拆解这套模拟题的思路、考点权重、做题顺序和踩过的坑一次性分享出来，给正在准备校招研发岗的同学做个参考。

先说清楚这套题适合谁。如果你是大三、研二准备参加秋招的同学，或者已经投了互联网公司但笔试挂了几次想复盘，再或者你只是想系统测一下自己的计算机基础到底扎不扎实，这套模拟题都值得认真做一遍。它不追求偏题怪题，考的都是研发工程师日常必须掌握的东西：数据结构、算法、操作系统、计算机网络、语言基础，再加一两道手写代码题。它解决的是“我到底哪里不行”这个问题，比埋头刷几十道难题更有诊断价值。

1. 这套模拟题的价值在哪里：先搞清楚怎么用

1.1 笔试题的结构与定位

先说结论：搜狐2017校招研发工程师模拟笔试题（二）整体风格是“广度优先，基础为王”。它不是那种靠一道压轴难题区分所有人的卷子，而是用大量选择题快速筛掉基础不牢的人，再用编程题筛掉动手能力不行的人。

我当时拿到卷子第一感觉是：内容真杂。选择题里既有链表反转、二叉树遍历这种数据结构题，也有进程线程区别、TCP三次握手这种操作系统和网络题，还有不少C/C++和Java的语言细节题。这种结构其实和当年大多数互联网公司的笔试风格是一致的。研发工程师岗位不需要你做题做到竞赛水平，但要求你在大学四年学的核心专业课里没有明显的短板。

1.2 适合谁来刷，怎么刷收益最大

我建议你把这套模拟题当“体检报告”来用，而不是当“练习题”。第一遍做的时候严格计时，模拟真实笔试环境，做完先别急着看答案，把每道题对应的知识点写下来。比如这道题考的是“二分查找边界”，那道题考的是“死锁四个必要条件”。

然后重点来了：不要只订正错题，要做“考点归类”。我当时把错题分成三类，第一类是“知识没学过”——比如我还真没系统复习过数据库的索引底层结构，第二类是“学过但忘了”——比如页面置换算法LRU，第三类是“会但做错了”——比如快排最坏时间复杂度，明明知道是O(n²)，考试时一紧张选了O(nlogn)。三种错题复习策略完全不同，第一种需要补课，第二种需要反复记忆，第三种需要警惕粗心。这套模拟题能做好的话，后面正式笔试心里会很有底。

2. 题型分布与知识点权重拆解

2.1 选择题：基础知识的覆盖面

这套模拟题的选择题大概覆盖了下面几个模块，权重我根据自己做题的感受和当年互联网校招的普遍情况整理成了表格。注意这个比例不是官方数据，是我和其他刷过题的同学交流后的经验值，供你安排复习时间时参考。

这个权重说明了两个问题。第一，数据结构与算法是绝对的重头戏，不论选择题还是后面的编程题，这部分都是制胜关键。第二，语言基础占比很高，而且考得很细。我在C/C++的static关键字上栽过跟头，它既能修饰变量又能修饰函数，修饰局部变量时延长生命周期，修饰全局变量时限制作用域，这种细节题光靠背结论是不够的，得真正理解编译器和链接器的行为。

2.2 编程题：真正的分水岭

选择题大家差距往往不大，因为都是基础考点。真正拉开差距的是后面的编程题。这套模拟题的编程题我当时印象很深，题目本身不刁钻，但考察的是“在限定时间内又快又对地写出来”的能力。

编程题大致分两类。第一类是“手熟型”题目，比如反转链表、判断字符串是否是回文、求二叉树最大深度。这类题一看就知道思路，但容易在边界条件上翻车。第二类是“思路型”题目，比如动态规划里的经典模型、搜索问题，需要你现场推导状态转移方程。我当时就栽在一道动态规划上，想了十分钟没思路，果断先跳过做后面的题，最后留了十分钟再回头，才用暴力解法拿了一部分分数。这个策略在后面展开讲。

2.3 简答题和概念题的隐含考点

别以为只有选择题和编程题，这套模拟题里还有少量概念性题目，考的是“能不能用大白话讲清楚一个概念”。比如让你解释进程和线程的区别，你光说“进程是资源分配的最小单位，线程是CPU调度的最小单位”还不够，最好能补一个例子：进程像一栋楼，线程像楼里的住户，楼是大家共享的资源主体，住户是真正活动的人。这类题其实考察的是理解的深度，面试时也经常被追问。

3. 高频考点逐个击破：数据结构和算法篇

3.1 排序与查找：必考但容易翻车

排序是这套模拟题的重灾区，也是我在复习时最先补齐的知识点。你至少要能手写冒泡、快排、归并、堆排序这四种常用排序，并且能说出它们的时间复杂度、空间复杂度和稳定性。这里有一个我当年总结的表格，背下来能解决大部分排序选择题：

别小看这张表，笔试经常考“以下哪个排序算法是不稳定的”，或者“快排在什么情况下退化成O(n²)”。我当时就错在没记住“稳定性”这个概念本身——它指的是值相等的元素排序后相对顺序是否保持不变。对了，快排退化的原因是每次选的基准值都恰好是最大或最小值，导致分割极度不平衡，所以有些快排实现会做三数取中优化。

二分查找也是必考点，但它最阴险的地方在于边界条件。我建议你自己手写一遍左闭右闭的写法，然后对照左闭右开写法，搞清楚while循环条件到底是left < right还是left <= right，以及mid到底是向下取整还是向上取整。当年我就因为把mid = (left + right) >>> 1写成了mid = (left + right) / 2踩了坑，后者在极端情况下可能整型溢出。

3.2 链表与树：手写代码的重灾区

链表题在选择题和编程题里都频繁出现。核心考点就几个：反转链表、判断是否有环、找中间节点、删除指定节点。这里的难点不是思路，而是指针操作容易乱。建议你画图辅助，画清楚prev、cur、next三个指针的移动过程，再动手写代码。

反转链表有一个很稳的写法，在纸上先画出每一步的指针指向，再翻译成代码。我当时总结了六个字：先存后指再移。每次循环先保存当前节点的下一个节点，再把当前节点指向前驱，最后移动前驱和当前指针。笔试现场没有IDE辅助调试，这种套路越机械越不容易错。

树的考点也很集中：前序、中序、后序、层序遍历。递归写法是基础，必须信手拈来，但你还要会非递归写法，因为笔试经常考“用栈实现二叉树中序遍历”。层序遍历用队列，这个也要熟练掌握。二叉树的最大深度、判断是否平衡二叉树、最近公共祖先这几个问题，我建议你整理成模板，考前背熟。这套模拟题里的二叉树题目基本都是这个难度，不会考红黑树那种级别的数据结构细节。

3.3 动态规划与贪心：怎么识别题型

动态规划是很多人的噩梦，也是这套模拟题里编程题的压轴方向。我的经验是，拿到一道题，先看它能不能拆成更小的子问题，并且子问题之间有重叠。如果能，大概率是动态规划；如果每一步都选局部最优就能得到全局最优，那就是贪心。

几个经典的动态规划模型一定要练熟：斐波那契数列（最简单的动规入门）、爬楼梯（一次可以爬1阶或2阶）、最长公共子序列、01背包、编辑距离。以爬楼梯为例，状态转移方程是dp[i] = dp[i-1] + dp[i-2]，如果你连这个都推不出来，笔试现场基本只能放弃。我当时用了一个笨办法把所有常见动规模型都在本子上推导了两遍：先自己想递推关系，再看答案修正，然后不看答案自己写一遍。这样虽然慢，但上考场遇到变形题不容易慌。

4. 操作系统、网络与语言基础：选择题的得分盘

4.1 操作系统：进程线程、内存管理

操作系统这块的选择题，我认为是整套卷子里“性价比”最高的部分，因为它知识点固定，考来考去就那几样。进程和线程的区别、并发与并行、死锁的四个必要条件（互斥、占有并等待、非剥夺、循环等待）、线程间同步方式（互斥锁、信号量、条件变量），这些必须滚瓜烂熟。

内存管理也是高频区。虚拟内存、分页分段、页面置换算法（FIFO、LRU、LFU），这几个概念要能说出来各自的特点和适用场景。我当年在LRU和LFU上纠结过，LRU是“最近最久未使用”，看的是时间；LFU是“最近最不经常使用”，看的是使用频率。笔试题会给你一串访问序列，让你判断缺页次数，这种题只要画表就能解，但一定不要心算。

4.2 计算机网络：TCP/IP高频题

计算机网络选择题基本围绕TCP/IP协议族展开。TCP的三次握手和四次挥手，每次交互的状态迁移（SYN_SENT、SYN_RCVD、ESTABLISHED、FIN_WAIT等）要能默写出来。TCP和UDP的区别也是必考题，TCP是面向连接的可靠传输，UDP是无连接的不可靠传输，但UDP头更小、延迟更低，所以视频通话、DNS查询这类场景都用UDP。

HTTP也是常见考点。状态码分类要记牢：2xx成功、3xx重定向、4xx客户端错误、5xx服务端错误。其中404是资源不存在，502是网关错误，这两个我在笔试里被考过不止一次。DNS解析流程偶尔也会出现，比如输入一个网址后，从浏览器缓存、操作系统缓存、本地DNS服务器、根DNS服务器一路查下来，这个过程要能说出来。当时这套模拟题里就有一道关于TCP和UDP适用场景的选择题，我错在把HTTP当作基于UDP的协议，实际上HTTP基于TCP。

4.3 C/C++与Java语言细节

语言基础题考得非常细，纯粹是“平时写代码时有没有留神”。C/C++里的指针和引用、static和const的作用、内存申请与释放、malloc和new的区别，这些都是老熟人。有一道我印象特别深的题：给一段C++代码，让你判断有几个变量在堆上、几个在栈上，如果你平时没用过valgrind之类的工具观察过内存分布，很容易选错。

Java方面，String、StringBuilder、StringBuffer的区别是万年老题。String是不可变类，每次拼接都会产生新对象；StringBuilder是线程不安全的可变类，但性能最好；StringBuffer加了同步锁，线程安全但性能略差。还有equals和==的区别，equals比较的是内容，==比较的是引用地址，但Integer在-128到127之间有缓存，这个坑面试笔试都爱考。另外Java垃圾回收机制的基本思路——可达性分析、GC Roots、新生代老年代，也要能说个大概。

5. 实战演练：典型题型的解题套路

5.1 典型编程题的标准解题流程

我给你演示一下我当时做完这套模拟题后的复盘过程，重点不在题目本身，而在“如何一步步把题目解出来”这个思维路径。就以最常见的“判断一个字符串是否是回文字符串”为例展开。

拿到题先不写代码。第一步，明确输入输出：输入是字符串，输出是布尔值。第二步，想边界条件：空字符串算不算回文？单字符字符串一定算回文吧？如果字符串包含空格、标点和大小写怎么办？第三步，选择解法：最简单的是双指针法，一个从左边走，一个从右边走，一旦发现字符不相等就直接返回false，直到两个指针相遇。第四步，写代码时注意判断条件的细节，比如while (left < right)还是while (left <= right)，左右指针到底什么时候移动。

我当时复盘时发现，很多编程题写不对，根本不是思路问题，而是边界条件没考虑全。比如反转链表时，如果链表为空或者只有一个节点，不用反转直接返回即可，这往往是笔试时最容易丢分的地方。建议你养出一个习惯：代码写完先检查三件事——空输入、单元素输入、超长输入。

5.2 时间分配与做题顺序建议

这套模拟题的做题顺序，我强烈建议“先编程题，后选择题”。因为选择题量大且分值分散，如果你前面磨蹭太久，后面编程题时间不够，劣势很大。我当时的时间分配策略是这样的：先花3-5分钟快速通读整张卷子，确认编程题有几道、大概考的什么方向。

如果发现有思路的编程题，立刻动手做；如果没有思路，先跳过，把后面所有选择题做完再回头。选择题靠积累和排除法，通常做得比较快。编程题每道最多给自己20分钟，超时还写不出完整解法，就用暴力解法保底，先拿到部分分再说。笔试和面试一样，优先保证能拿到的分都拿到，而不是纠结一道难题。

另外，选择题里不确定的题目，我建议先标记出来，不要卡太久。很多求职者为了某道“好像见过”的题死磕十分钟，结果后面有道送分题没时间做，这很可惜。做完之后再根据剩余时间决定是否回头推敲。

6. 常见问题与避坑指南

6.1 刷题的三个典型误区

误区一是只看不写。这是我见过最多的通病，尤其在看别人博客或者题解时，一看就会，一写就废。笔试编程题考的是手写代码能力，不是看代码能力。我建议每道编程题都新建一个文本文件，开着记事本写，不要用IDE的自动补全，因为笔试环境往往比较简陋。平时习惯了IDE补全，考场上一换环境，连头文件都写不全，更别提算法了。

误区二是不整理错题。刷了一遍当然会有错题，但大多数人是“对完答案就完事”，下次遇到同类题照样错。我当时做了个Excel表，把每道错题的知识点、错误原因、正确答案、同类题变形都记下来，隔一周再遮住答案重新做一遍。这个方法看着费时间，但对提升正确率非常有效。

误区三是背题而不懂原理。这套模拟题里有一道关于线程同步的选择题，如果你只记住“synchronized是Java的同步关键字”，不理解它底层用的是监视器锁，那题目稍微一变形你可能又答错。笔试的目的不是让你背住这道题的答案，而是检验你是否真的理解背后的原理。所以复习时多问自己几次“为什么”，把结论背后的机制搞清楚。

6.2 笔试现场的几件事要提前准备

首先是环境准备。如果你是线上笔试，提前一天检查网络、摄像头、键盘和浏览器兼容性，这些细节非常影响心态。我当时遇到过做题做到一半断网的惨剧，重连后虽然有补时，但思路已经被打断了。线上笔试对答题体验的影响，比很多人想象的大得多。

其次是心态管理。遇到不会的题很正常。这套模拟题我在第一遍做的时候，有一道关于死锁的编程题毫无头绪，最后直接空着提交了。后来复盘才发现它不是考你写一个复杂的加锁顺序，而是考你能不能判断“这段代码有没有死锁风险”。所以提醒各位，看到陌生的题型先深呼吸，仔细把题读三遍，很多题就是唬人，真正的考点其实很基础。

最后是老生常谈的边界问题。笔试题里的编程题，判分基本以“是否正确处理各种情况”为标准，不会因为你写了一坨漂亮的代码就多给分。所以无论如何，先把功能完整的代码写出来，再去想优化。

我在刷这套模拟题的时候，最大的收获不是“我刷完了很多题”，而是第一次意识到自己的基础知识有这么多的漏洞。它像一面镜子，把我不熟悉的操作系统知识点、容易搞混的排序稳定性、写代码时粗心的边界情况，全部照了出来。如果你也准备走研发工程师这条路，不用把刷题当成任务，而是当成一次对自己知识体系的体检。这套模拟题做完，把错题整理透了，再去做其他公司的笔试题，你会明显感觉到轻松不少。