搜狐2018秋招笔试复盘：从算法考点到在线笔试全解析

每年秋招季笔试都是第一道筛子。搜狐2018秋招技术类试卷到现在我还能回忆起那些题目的分布和细节——倒不是记性好是当年考完之后我花了一个晚上专门做了复盘把每道错题对应的知识点都重新过了一遍。这篇文章就是把那次复盘整理出来结合我当年备考和实际考试的真实体验给准备互联网公司技术笔试的同学一份参考。无论你现在准备的是哪家的秋招这套试卷里隐含的命题逻辑都是共通的基础要细、算法要熟、临场要稳。1. 2018年搜狐秋招笔试的全局画像1.1 搜狐秋招技术岗的岗位盘子与笔试载体搜狐在2018年秋招时技术岗主要分布在几个方向上Java开发工程师、C开发工程师、算法工程师、前端开发工程师以及部分测试开发岗位。不同岗位共用一套基础题库再根据方向做差异化出题。搜狐新闻客户端、搜狐视频、畅游游戏这些业务线是主要的用人方所以笔试题里你会感觉到内容产品特征——偏业务落地不搞纯理论炫技。笔试使用的是牛客网在线系统全程摄像头监考切屏超过一定次数会被系统警告甚至强制交卷。我记得考前那封邮件里有一条明确要求考试过程中不允许使用手机、不允许离开摄像头范围。这些规矩听着严苛实际执行上更重要的是别让自己在心理上被干扰平时刷题用什么环境考试就保持什么环境。1.2 两小时的题量分布我印象里的卷面结构凭借当时考完的记录和和牛客讨论区里其他同学的复盘对照搜狐这份卷子的大致结构是题型题量分值占比主要内容单选题约20题30%左右语言基础、数据结构、操作系统、网络、数据库多选题5-8题15%左右细节辨析、边界情况、多知识点交叉编程题3题40%左右字符串处理、排序/贪心、动态规划问答题2题左右15%左右概念对比、过程描述、简单场景设计这个结构是典型的互联网中大型公司笔试模型先通过选择题筛基础知识再用编程题测硬实力问答题看表达和思路。选择题部分大多数人能在40到50分钟内完成编程题是真正的分水岭——顺利的人提前交卷卡住的人两个小时都不够用。1.3 难度定位比BAT低半档比中小厂高一档我要给这份卷子一个直观的定位它比腾讯阿里的同批次笔试要温和没有那种故意设置极难边界case的竞赛式题目但相比一般中小厂它又明显更扣细节。单选题里有不少是“你觉得会但选项里有两个都对”的设计考察的是你是否真正理解原理而不是只背结论。比如有一道关于Java内存区域的题选项里把“方法区”和“元空间”的关系做成了多个表述如果不清楚JDK8里永久代被元空间替代的细节一定会纠结。这类题考察的不是你会不会写Java而是你对运行时数据区有没有建立过系统认识。2. 选择题的知识点地图那些高频考点到底在考什么2.1 Java与C语言基础内存布局和关键字的辨析搜狐这份试卷的语言题占比不低。Java方向重点围绕内存模型、String类的不可变性、异常机制、集合类线程安全这几个点展开C方向则偏向指针与引用、虚函数机制、构造析构顺序。我记得一道比较有代表性的多选关于Java中new String(abc)和直接赋值String s abc的区别选项涉及创建了几个对象、是否进入字符串常量池、比较的结果。如果你只是背过结论知道new会在堆上创建对象且可能同时在常量池创建但没真正理解JVM加载字符串字面量时的顺序这种题就容易漏选。C那边有个经典问题基类析构函数为什么要声明为virtual。表面上在考语法实际是在考“当通过基类指针删除派生类对象时如果不调用虚析构派生类部分不会被释放”。笔试不会让你写代码验证但会在选项里埋一个“基类析构函数不声明为virtual时派生类析构函数依然会被调用”的错误表述。2.2 数据结构与算法复杂度必考但极其容易翻车数据结构的选择题基本固定在栈、队列、二叉树和排序算法上。有一道题我印象很深给出一棵二叉树的前序遍历和中序遍历序列要求选出对应的后序遍历。这种题本身不难但很多人会在推演过程中把某个节点的左右子树搞反然后完美避开正确答案。排序算法的复杂度与稳定性是另一个高频区。当时有道题问“下列哪个排序算法在最坏情况下时间复杂度不是O(n^2)”选项包括快速排序、归并排序、堆排序、插入排序。如果你只记住“快排平均O(n log n)”而忽略最坏情况退化到O(n^2)就会在快排和堆排之间犹豫。这里建议把常见排序的复杂度表背熟并且理解为什么快排最坏会退化——每次划分选到极端基准时递归深度变成n而不是log n。排序算法平均时间复杂度最坏时间复杂度空间复杂度稳定性快速排序O(n log n)O(n^2)O(log n)不稳定归并排序O(n log n)O(n log n)O(n)稳定堆排序O(n log n)O(n log n)O(1)不稳定插入排序O(n^2)O(n^2)O(1)稳定这个表值得刻在脑子里。搜狐这类公司不会只考一张表但绝大多数复杂度题都从这张表延伸。2.3 操作系统与计算机网络送分题里的软钉子操作系统和网络是选择题的稳定出题区但也有自己的陷阱。死锁的四个必要条件几乎是必考互斥、持有并等待、不可剥夺、循环等待。题目往往让你选择“破坏哪个条件可以避免死锁”比如资源一次性分配对应破坏持有并等待条件。网络部分的重点非常集中TCP三次握手、四次挥手、TIME_WAIT状态、HTTP与HTTPS的区别、IP地址子网划分。我记得有一道题问TIME_WAIT发生在主动关闭连接的哪一方以及它的主要作用。很多人知道答案是主动方但选项里同时出现了“保证被动方收到ACK”和“防止旧连接的数据包干扰新连接”两个表述实际上这两个都是TIME_WAIT的作用只是看题目问的是哪个维度。子网划分题也需要注意给你一个IP和掩码要求计算可用主机数。这类题计算量不大但容易在“可用”两个字上翻车——需要减掉网络地址和广播地址考试时一旦紧张容易漏掉。2.4 数据库与Linux命令部分技术方向的隐藏加分项数据库题不是所有岗位都考但Java开发岗出现概率很高。索引失效场景是最高频的考点对索引列使用函数或计算、like模糊匹配以通配符开头、隐式类型转换、OR连接非索引列。这些场景我当时是在牛客刷题时反复遇到的笔试时果然考了其中一个。事务的四个特性ACID和隔离级别也是常客。尤其要分清“脏读”“不可重复读”“幻读”三者之间的差异——脏读是读到未提交数据不可重复读是同一查询两次结果不同行级幻读是查询到的行数变了表级。MySQL默认的RR隔离级别下具体怎么解决这些问题建议也顺带看一下MVCC机制的原理。Linux命令题偶尔出现比如查看进程端口用什么命令、查看磁盘占用用什么命令。这类题对平时用macOS或者Windows开发的同学不太友好备考时建议把netstat、ps、top、df、du、grep、awk这些常用命令过一遍不需要多深但要知道基本用法。3. 三道编程题的完整复盘读题、破题与落地3.1 第一题用滑动窗口解最长不重复子串这道题是LeetCode第3题的经典变体2018年的笔试里几乎每个大厂都考过它。题目描述很简单给定一个字符串找出其中不含有重复字符的最长子串的长度。输入输出都是标准格式第一行一个字符串输出一个整数。看到这种题暴力解是第一反应枚举所有子串逐一检查是否有重复字符时间复杂度O(n^3)字符串长度一旦到几千就会超时。正确的思路是维护一个滑动窗口窗口内始终保证没有重复字符用哈希表记录每个字符最后一次出现的位置。右指针每次向右移动如果发现当前字符已经在窗口内出现过就把左指针跳到上一次出现位置的下一个位置。参考代码#include iostream #include string #include unordered_map #include algorithm using namespace std; int lengthOfLongestSubstring(string s) { unordered_mapchar, int lastPos; int left 0; int maxLen 0; for (int right 0; right s.length(); right) { char c s[right]; if (lastPos.find(c) ! lastPos.end()) { left max(left, lastPos[c] 1); } lastPos[c] right; maxLen max(maxLen, right - left 1); } return maxLen; }这里有两个细节要注意。第一当字符重复时左指针要取max(left, lastPos[c] 1)而不是直接赋值因为左指针只能前进不能后退。第二考虑空串的边界情况——如果输入是空字符串输出应该是0。3.2 第二题合并重叠区间排序加贪心这道题考察的是贪心思想。题目给出一组区间要求合并所有重叠的区间。第一行输入区间个数n接下来n行每行两个整数表示区间端点。解题思路很直接先按区间的左端点排序然后依次遍历每个区间。如果当前区间的左端点大于已合并区间集合中最后一个区间的右端点说明两个区间不重叠直接把新区间加入结果否则将当前区间与最后一个区间合并右端点取两者的较大值。#include iostream #include vector #include algorithm using namespace std; struct Interval { int start; int end; }; bool cmp(const Interval a, const Interval b) { return a.start b.start; } vectorInterval merge(vectorInterval intervals) { if (intervals.empty()) return {}; sort(intervals.begin(), intervals.end(), cmp); vectorInterval result; result.push_back(intervals[0]); for (int i 1; i intervals.size(); i) { if (intervals[i].start result.back().end) { result.back().end max(result.back().end, intervals[i].end); } else { result.push_back(intervals[i]); } } return result; }我在考场上踩过一个坑题目输入输出没有说明区间是闭区间还是开区间。我当时按闭区间处理判断重叠时用而不是。如果题目说的是开区间边界条件就完全不同。这种题目描述层面的模糊处理方式是先按常理默认闭区间同时在草稿里备注一下如果提交报错再快速检查边界。3.3 第三题动态规划经典模型的套用搜狐这份试卷的第三道编程题考的是动态规划。当时题目描述是爬楼梯变体一个人每次可以上一级或两级台阶但某个编号的台阶因为损坏不能踩问到达顶层有多少种走法。这道题如果只是普通爬楼梯就是一个简单的斐波那契递推dp[i] dp[i-1] dp[i-2]dp[0] 1dp[1] 1。加了“某个台阶不能踩”这个限制后只需要把对应位置的dp值置为0递推关系不变。#include iostream #include vector using namespace std; int climbStairs(int n, int brokenStep) { if (brokenStep 0) return 0; vectorlong long dp(n 1, 0); dp[0] 1; for (int i 1; i n; i) { if (i brokenStep) { dp[i] 0; continue; } dp[i] dp[i - 1]; if (i 2) dp[i] dp[i - 2]; } return dp[n]; }这道题有几个易错点。一个是输入n的范围可能很大如果n是10^5级别用long long也会溢出此时需要取模题目一般会在示例里提示。第二个是如果坏了的两级台阶相邻可能导致某些位置永远无法到达此时需要在代码里保持dp数组为0而不是在计算时跳过判断。第三是关于dp[0]的初始化它的含义是站在第0级台阶有一种方式如果不初始化整个递推链会从第一步开始就偏掉。3.4 编程题的答题顺序建议三道题的难度通常是从易到难排列但这里有一个更实际的建议先把所有题都读一遍挑你最有把握的做。2018年这套试卷第一第二题属于常规难度第三题如果不小心被边界条件绕进去很可能会占用大量时间。与其卡在第三题不如先确保前两题通过所有测试用例再回来处理第三题的边界情况。在线笔试系统里每道题都有编译和运行按钮提交后可以查看通过用例比例。这个比例是给你调整的机会不是终局。如果某道题只过了部分用例优先检查数据范围、数组越界、输入输出格式这几个地方。4. 问答题不是考背诵踩点得分的标准结构4.1 进程与线程的差异用对比维度撑起答案问答题里出现“简述进程与线程的区别”的概率极高。这类题考察的不是你能不能背出一句话定义而是能否从多个维度系统地对比两者。标准的得分结构应该包含以下维度资源分配、调度、通信方式、系统开销、独立性、地址空间。资源分配进程是系统资源分配的基本单位线程是CPU调度的基本单位。地址空间每个进程有独立的虚拟地址空间同一进程的线程共享进程的地址空间。通信方式进程间通信需要借助管道、消息队列、共享内存、Socket等机制线程间通信可以直接读写共享变量。系统开销进程创建和切换的开销远大于线程因为要涉及地址空间的切换和页表更新。用这种维度化的方式作答阅卷人扫一眼就能找到得分点。比写一大段话没有编号没有层次要有效得多。4.2 HTTPS建立连接的过程流程类题目的答题套路流程类问答题考的是你对一个完整过程的理解而不是零散的知识点。以“简述HTTPS建立连接的过程”为例正确的答题框架是分阶段描述先TCP三次握手建立可靠连接再通过TLS握手协商密钥之后进行应用层加密通信。TLS握手中的关键步骤是客户端发送ClientHello包含支持的TLS版本和加密套件列表服务端回复ServerHello并携带证书客户端验证证书合法性生成预主密钥并用服务端公钥加密发送服务端使用私钥解密得到预主密钥双方基于预主密钥独立计算会话密钥然后交换Finished消息确认握手完成。我答题时习惯画一个简单的时间轴示意图虽然在线笔试系统里只能写文本但把每个步骤按序号列出比写一段流水账更容易拿高分。阅卷人看的是你有没有覆盖“证书验证”“密钥协商”“加密通信”三个核心环节缺一不可。4.3 场景设计题短URL系统的功能拆解如果有余力再准备一下场景设计类问答题比如“设计一个短URL系统”。搜狐这类内容平台对链接功能有天然需求这个题目出现的逻辑是顺的。这类题的答题框架是先用一句话定义系统核心功能再把系统拆成几个模块。短URL系统的核心是两条路径生成短链和解析短链。生成短链需要对原始长链接做哈希或者使用自增ID并转换为62进制编码解析短链需要根据短码查询原始链接并重定向。数据库层面需要一张映射表字段包括短码、原始URL、创建时间、过期时间。为了应对高并发可以加缓存层把热点短链的映射关系放进Redis。面一道场景题就能撑起一整个答题区域。答题时不要追求细节完美把模块、数据表、接口、异常处理四个层面讲清楚分数就到手了。别忘了提防哈希碰撞——如果使用哈希生成短码碰撞后的处理策略是设计里的加分项。5. 在线笔试的节奏、环境与翻车实录5.1 笔试系统与本地开发环境的安全策略很多笔试系统自带在线编辑器但功能简陋没有代码补全和语法高亮。2018年那次搜狐笔试我所在的牛客系统支持在线编译运行但编辑器的体验跟本地IDE差距明显。我的做法是全程在本地IDE里写代码调试调试通过后再粘贴回网页编辑器提交。这里有个操作细节本地IDE和网页编辑器的字符编码可能不一致如果代码里写了中文注释粘贴过去可能出现乱码但一般不影响编译通过。更需要注意的是缩进风格不同编辑器对Tab的处理方式不同粘贴后可能看起来乱但不影响运行结果。千万不要因为代码格式乱了就去修改浪费考试时间。5.2 时间分配前四十分钟怎么花我当时的分配方案是这样的开考后先快速浏览全部题目先做选择题中会做的把不确定的标记出来选择题整体控制在40分钟以内不会的题目不要恋战先蒙一个做标记回头如果有时间再细想编程题每道计划分配25到30分钟三题总时长为75到90分钟最后的问答题留15到20分钟。这种分配执行下来能达到什么效果呢以我的经验常见的失控场景有两种第一种是某道选择题卡了10分钟导致编程题时间被压缩第二种是编程题第三题超时问答题草草两行字了事。为避免这两种情况就是在开考时给自己定一个硬性的时间红线到点就切换到下一部分。5.3 我见过的最可惜的三种翻车考完在牛客讨论区逛了一圈发现很多人挂在奇怪的细节上。我觉得值得拿出来提醒你的有三种。第一种是输入输出格式错误。互联网笔试的输入经常有多组测试用例有的题目明确写了“输入包含多行每行一组数据”有的没有写但实际是多组。如果按单组数据写第一组能过后面的全部超时或错误。建议在每个编程题开头都处理while(cin n)这种循环读取模式如果是单组测试用例也兼容了多组读入逻辑。第二种是数据类型溢出。很多题目给的数值范围是10^9int根本装不下要用long long。考场上时间紧容易忽略但这类错误其实是最容易自查的——看题目里有没有给出数据范围给了就一定要用足够宽的类型。第三种是忽略特殊情况。比如空数组、只有单个元素、字符串包含空格、区间端点相同这类边界。我建议写完代码后花一分钟用题目示例和几个自己构造的边界用例跑一遍不要急着交卷。这道工序能救回不少分。6. 考后复盘这套题折射出的能力模型6.1 基础知识颗粒度决定下限搜狐这份试卷的选择题覆盖了Java/C语言、数据结构、操作系统、网络、数据库多个领域。每一个单独拎出来难度都不算高难的是你在有限时间内快速判断并选中正确答案。这背后是知识颗粒度的较量——知道“方法区存放类元信息”是颗粒度A知道“JDK8中方法区被元空间替代元空间使用本地内存”是颗粒度B笔试的区分度就在A和B之间。我当时复盘时给自己列了一张知识漏洞清单把每道错题对应到具体知识点再在牛客和经典教材里找对应的章节重新过一遍。这个方法比漫无目的地刷题高效得多因为错题直接暴露你的薄弱环节补起来才有针对性。6.2 编程能力看的是“重复出现的模型”三道编程题分别考察了滑动窗口、贪心排序、动态规划三个算法模型。这三个模型不是搜狐特有的而是互联网笔试的常客甚至可以说是核心考点。你回顾一下牛客网的高频题榜单会发现滑动窗口、双指针、贪心、区间合并、背包类DP、最长公共子序列这些模型反复出现。备考建议是把每个经典模型吃透而不是背题。吃透的意思是你知道这个模型的适用场景、时间复杂度、常见边界条件的坑而不是只会写出某一道题的代码。比如你做了“合并区间”就可以顺势练一下“插入区间”“会议室问题”它们底层是同一个贪心逻辑。这样遇到新题时你能在几分钟内识别出它的模型然后快速套用。6.3 试卷之外从笔试到面试的衔接搜狐的笔试通过后紧接着就是技术面试。面试官手里是能看到你笔试卷子的尤其是编程题的答题情况。我当年去面试时被问到的第一个技术问题就是“你笔试第三题时间复杂度和空间复杂度分别是多少还能不能优化”。这意味着笔试不是交完卷就结束你写过的每一段代码都会在后续环节被重新审视。所以我给你的建议是笔试结束后趁记忆清晰把自己写的代码在本地重新跑一遍想清楚每个细节包括时间复杂度和空间复杂度以及可能的优化方向。不要只满足于通过用例要能解释清楚自己代码的每一行在做什么。面试官问的不是代码对不对而是你的思路清不清楚。我考完搜狐这次笔试后做的第一件事就是把三道编程题各自用两种方法重新写了一遍。这个动作后来证明非常值——不仅帮我通过了这场笔试也让我的面试准备有了更扎实的底子。技术笔试是纸面上的能力检阅纸面之外的复盘和积累才是你真正成长的开始。