这份搜狐2017校招研发工程师模拟笔试题(一)我最近又翻出来完整做了一遍。年份虽然早了点但里面的考点结构放在今天依然很有代表性尤其是打算投互联网公司研发岗的同学拿它来摸底自己的基础水平比盲目刷一堆偏题怪题要实在得多。这套卷子覆盖了计算机网络、数据结构与算法、语言基础、操作系统、数据库这些校招笔试必考模块难度梯度也设置得比较合理既有送分题也有区分度高的题。这篇文章我就从试卷结构、高频考点、编程题实战到常见失分点完整拆解一遍顺便把一些我在实际做题和帮人复盘时总结的经验一起讲清楚给正在备战的你一个可参考的复习路径。1. 试卷结构拆解一套校招笔试到底在考什么1.1 搜狐研发岗位笔试的整体画像先聊一下背景。2017年前后的校招笔试风格和现在的主流模式其实已经非常接近了搜狐这类老牌互联网公司研发工程师的招聘体量不小笔试环节主要目的不是筛出“算法竞赛选手”而是验证三件事基础扎不扎实、代码功底能不能落地、有没有工程思维。这套模拟题(一)整体风格偏基础单选题和多选题占了大头后面跟两道编程题。相比正式笔试模拟卷的覆盖意识更强很多知识点明明知道考得不会太深但它就是想看看你知不知道。比如运算符优先级、数组和指针的关系、进程和线程的区别、TCP三次握手的状态变化这些都属于“背了就能拿分不背就抓瞎”的题目。很多同学容易犯一个误区觉得校招笔试的重点是算法题于是大量刷LeetCode结果选择题错得一塌糊涂。实际从笔试通过率来看选择题的错误率往往比编程题更高因为编程题你可以用调试去救选择题一旦选错就是实打实扣分。搜狐这套模拟卷的难度设置在互联网公司里属于中等偏友好认真准备过基础知识的同学完全有机会拿高分。1.2 模拟题(一)的模块分布与时间建议我大致统计了一下这套卷子的考点分布基本可以分成下面几个模块考察模块大致占比主要形式备考优先级数据结构与算法约30%选择、编程极高计算机网络约20%选择高C/C/Java语言基础约20%选择、简答高操作系统约15%选择中高数据库约10%选择中其他Linux/设计模式等约5%选择中低这套卷子的做题时间建议控制在90分钟以内正式笔试一般也是这个时长。我自己的做题节奏是选择题部分最多花40分钟因为大部分是概念类题目犹豫超过两分钟就说明这个知识点没掌握果断先标记跳过去后面有时间再回头看编程题部分留40分钟最后10分钟用来检查选择题和补漏。模拟题(一)的选择题数量不算多但题干里常埋陷阱比如多选漏选不给分、单选选项里出现“以上都不对”这类反常规设置审题一定要仔细。顺便提一句搜狐这套模拟题还有一个好处它基本没有偏题和超纲题所有考点都在大学计算机课程的核心范围内。如果你基础课学得还算扎实这套卷子做下来应该不会太难受。2. 选择题里的高频陷阱基础越扎实越吃香2.1 语言基础题运算符、指针、内存管理容易翻车语言基础这一块模拟题(一)里出现频率最高的是C/C相关的题目Java也会涉及。其中最有迷惑性的几类题我一个个说。第一类是运算符优先级和结合性。这类题表面上在考“代码运行结果”实际上在考你有没有背过优先级表。举个典型的例子int a 5; int b a a;问最后a和b的值分别是多少。这种题就是典型的“看着简单一选就错”。关键在于a和a的求值顺序与副作用发生时机。实际计算时a初始值为5a先返回5并将a变为6然后a先将a变为7再返回7所以b5712最终a7。很多初学者会算成11或者13就是因为没有理清“先使用后自增”和“先自增后使用”的区别。这种题没有技巧只能在草稿纸上老老实实推一遍。第二类是指针与数组的关系。比如给一个二维数组int a[3][4]问a、a[0]、a[0][0]各自的类型和对a1的理解。这类题考察的是指针运算的底层逻辑——a是数组指针指向包含4个int的一维数组所以a1在地址上跳过的是16个字节而a[0]是int*类型a[0]1跳过的才是一个int。很多同学会把数组名和指针混为一谈做题时一定要先画内存布局图再选。第三类是内存管理。C语言里malloc和free的配对、野指针、内存泄漏这些概念笔试里很爱考。比如问“下面哪种做法可能导致内存泄漏”给出的选项里一定会有“局部变量指针指向堆内存但函数返回后没有free”这类经典陷阱。记住一个原则谁分配谁释放释放后指针置空这是面试官想看到的工程意识。2.2 数据结构与算法题不是背结论而是用结论数据结构模块的选择题整体难度不大但覆盖面很广。模拟题(一)里出现过排序算法稳定性与复杂度的对比、二叉树遍历、链表查找、栈和队列特性这些常见考点偶尔还会有一道哈希表解决冲突的考题。排序算法是校招笔试题里的常青树我建议把这几个核心指标背到条件反射排序算法平均时间复杂度最坏时间复杂度空间复杂度稳定性冒泡排序O(n²)O(n²)O(1)稳定快速排序O(nlogn)O(n²)O(logn)不稳定归并排序O(nlogn)O(nlogn)O(n)稳定堆排序O(nlogn)O(nlogn)O(1)不稳定插入排序O(n²)O(n²)O(1)稳定做题的时候经常遇到“快速排序在什么情况下退化为O(n²)”这类题答案就是每次选的基准值都是最大或最小元素比如对已经有序的数组做快排且每次都取第一个元素作为基准。理解退化条件比背结论更重要因为题目会换着花样出。二叉树这块最常考的是根据前序和中序还原二叉树然后问后序是什么。这类题的核心是“前序遍历的第一个节点一定是根节点”找到根节点后在中间遍历里把左右子树切分出来递归处理。我见过不少同学卡在这类题上其实就是没有养成画图的习惯在脑子里空转。笔试的时候发草稿纸是有原因的该画图就画图别省这一步。链表题则偏向考边界处理比如“删除单链表倒数第n个节点”的思路。这类题在选择题里通常是让你判断某个实现是否正确坑点基本都集中在“头节点为空”“n等于链表长度”“n大于链表长度”这几个边界条件上。2.3 网络与操作系统题记忆点密集性价比最高计算机网络和操作系统是模拟题(一)里拿分性价比最高的两块。为什么这么说因为它们以记忆性知识点为主只要你认真背过基本不会丢分。网络部分的高频考点包括TCP三次握手和四次挥手、TCP和UDP的区别、HTTP状态码语义、IP地址分类和子网掩码计算。2017年的笔试还很爱考“在浏览器输入URL后发生了什么”这种综合题虽然这道题更多出现在面试里但选择题也会变着法考里面的细节比如DNS解析顺序、HTTP请求方法、TCP连接建立的时机。状态码这块我建议单独整理一下2xx表示成功、3xx表示重定向、4xx表示客户端错误、5xx表示服务端错误其中301和302的区别、403和404的区别是选择题最爱的考点。操作系统部分进程与线程的区别、死锁的四个必要条件、虚拟内存与分页、进程调度算法是四大常客。死锁那四个必要条件很多人背不全我提供一个记忆方法互斥、持有并等待、不可剥夺、循环等待简记为“互相不还”。选择题里经常给你一个场景让你判断“破坏的是哪个必要条件”比如“允许进程强行抢占资源”破坏的就是不可剥夺条件。还有一个高频考点是虚拟内存的页面置换算法FIFO、LRU、OPT三种算法的缺页次数对比属于白给分但容易算错的题。做题的时候老老实实画表格一行一行填别跳步。3. 编程题实战一道典型题目的完整推演3.1 为什么“最长不重复子串”适合用来练手编程题是笔试的区分度所在模拟题(一)里的编程题难度中等大概在LeetCode Medium偏下的水平。这种题不会让你写红黑树或者AC自动机考的是最基本的算法设计能力和代码实现能力。我拿一套很典型的题目来完整演示一遍“给定一个字符串找出其中不含有重复字符的最长子串的长度”不只是把代码贴出来而是把从读题到AC的完整思考过程拆给你看。选这道题有两个原因第一它出现频率极高今天很多公司的笔试题库依然在用它第二它考察了两个核心能力——滑动窗口思想和哈希表的使用这两件事在校招笔试里太常用了。搜狐这套模拟题的编程题风格与此高度一致就是让你用基础数据结构解决一个实际场景问题不考复杂技巧。题目本身不难理解字符串“abcabcbb”的最长不重复子串是“abc”长度为3字符串“bbbbb”的最长不重复子串是“b”长度为1。但简单不一定好做暴力解法好想可复杂度达不到要求。3.2 从暴力到滑动窗口的优化过程我第一次做这道题的时候第一反应也是暴力枚举找出所有子串逐个检查有没有重复字符记录最大长度。这个解法思路对不对完全正确。代码大概长这样public int lengthOfLongestSubstring(String s) { int n s.length(); int maxLen 0; for (int i 0; i n; i) { for (int j i; j n; j) { if (hasRepeat(s, i, j)) { break; } maxLen Math.max(maxLen, j - i 1); } } return maxLen; } private boolean hasRepeat(String s, int start, int end) { SetCharacter set new HashSet(); for (int k start; k end; k) { if (set.contains(s.charAt(k))) { return true; } set.add(s.charAt(k)); } return false; }复杂度是O(n³)因为枚举子串是O(n²)检查重复又是O(n)。笔试的时候如果你写了这个解法样例多半能过但大数据量下会超时。面试官想要的不是这个。优化思路的核心其实是一句话当发现右指针指向的字符已经出现过时左指针不需要一步一步往右挪可以直接跳到重复字符之前的位置加1。这就是滑动窗口的原理。public int lengthOfLongestSubstring(String s) { int n s.length(); int maxLen 0; MapCharacter, Integer map new HashMap(); for (int left 0, right 0; right n; right) { char c s.charAt(right); if (map.containsKey(c)) { // 这里取max是关键防止left回退 left Math.max(left, map.get(c) 1); } map.put(c, right); maxLen Math.max(maxLen, right - left 1); } return maxLen; }复杂度从O(n³)降到了O(n)只有一次遍历哈希表操作也是O(1)。注意代码里left更新时用Math.max包裹这一步很多人会漏。为什么必须取max因为map里存的可能是旧索引如果不取maxleft可能倒退到窗口外部导致结果错误。这是面试官最喜欢追问的一个细节也是笔试判分时容易在边界用例上失分的点。3.3 笔试环境下的边界处理与提交细节算法本身写对了还不够笔试环境和本地IDE差别很大题目做出来了但提交0分的情况我见过太多次。第一注意输入处理方式。搜狐这类公司的笔试通常用牛客网或者赛码网在线判题系统的输入输出格式和LeetCode不一样。LeetCode帮你写好了函数签名你只需要实现核心逻辑而校招笔试很多时候要求你自己写main函数读取输入。比如题目要求“第一行输入一个字符串”你就需要写Scanner scanner new Scanner(System.in); String s scanner.nextLine();然后输出结果注意不要有任何多余提示信息直接打印数字。很多同学本地调试时习惯加一句“请输入字符串”笔试系统会把这句话当成输出内容的一部分直接判错。第二边界条件要提前想清楚。空字符串处理了吗所有字符都相同的情况处理了吗字符串长度为1的情况处理了吗这些用例不是用来难为你的而是用来测试你的代码是否健壮。我见过有人写的滑动窗口版本在输入为空时调用s.length()报空指针异常这种低级错误一旦出现整题零分。我给个建议写完代码后马上在脑子里跑三个测试用例——空串“”、单字符“a”、全重复串“aaaa”。这三个用例能挡住80%的边界错误。4. 这套卷子真正想筛选的人校招笔试背后的逻辑4.1 审题和取舍分值不高时别硬刚整套模拟题做下来我最大的感受是这套试卷并不是想让你做满分而是想通过时间压力和题目梯度来划分候选人的层次。有的同学在选择题里遇到一道不太确定的题非要磨五分钟想出来结果后面编程题时间不够这是最亏的。校招笔试的时间分配本来就是一种考察。正常情况下一道选择题的分值大概在2分左右一道编程题的分值是20分起步为了2分丢20分怎么算都不划算。我的建议是做选择题时一眼就会的直接选犹豫超过两分钟的果断先标记跳到下一题。等编程题全部AC了再回来看哪怕最后只能靠排除法猜一个答案也比空着强。这个策略说起来简单真正考试的时候因为紧张能做到的人不多需要平时模拟时就养成习惯。4.2 笔试常见失分点排查根据我帮人复盘模拟题的经验大部分人的失分点其实非常集中失分类型具体表现改进建议多选漏选选项没看全选了部分正确项做多选时每道题都把四个选项逐一判断编译错误忘了import包、方法名大小写错误平时用带自动补全的IDE调试考前改用文本编辑器练几道输出格式错误多了空格、少了换行、printf带了提示文字样例输出复制到判题系统不自己手打边界条件数组越界、空指针、极端输入养成写题前列出边界用例的习惯审题偏差没注意“不含有重复字符”里的“连续”二字做题前把题目要求用笔画下来逐词读这里特别说一下多选漏选的问题。大公司的笔试很多是“多选、少选、错选都不得分”这种规则下保守派会故意少选一个来降低风险。但从实际结果来看这种做法正确率反而更低因为你没法确定自己排除的那个选项是不是对的少选一个就白白丢分。正确的策略是确定的选项必选不确定的选项通过证明其他选项错误来反向判断。4.3 做完模拟题之后下一步该干什么模拟题做得再漂亮也只是热身。搜狐2017校招这套卷子做完后正确的后续动作是系统性地把这些考点串起来复习而不是继续盲目刷下一套。第一梳理错题集。哪个模块错得多就说明哪块基础最薄弱。如果网络部分错了一半那你就需要把TCP/IP协议栈重新过一遍如果排序算法稳定性记混了就做一张对照表贴在桌前每天看一遍。针对性补漏比题海战术有效得多。第二把基础题当成面试题来准备。选择题“进程和线程的区别”放到面试里面试官会追问“进程之间怎么通信”“线程之间怎么共享数据”“协程和线程有什么区别”一层比一层深。你在做选择时顺手把这些延伸问题想一遍复习效率会翻倍。第三开始准备项目复盘。笔试通过后紧接着就是面试面试官一定会问项目经历。不要等到收到面试通知才开始慌笔试完就着手打磨一个自己真正做过的项目把技术选型原因、遇到的难点、解决思路、最终效果写清楚。没有项目经历的同学可以把笔试里做过的一道有代表性的编程题做成一个小项目比如用滑动窗口算法写一个文本查重小工具既能体现代码能力又展示了工程意识。这整套流程走下来才算真正把一套模拟笔试的价值榨干。校招这条路没有捷径但方向对的人确实能少走很多弯路。