每年春招秋招牛客网上总有大量人在刷“腾讯2016研发工程师在线模拟笔试题”这一类历史套卷。我见过太多人把时间花在“刷量”上一天做三套题结果正式笔试还是挂。为什么因为模拟卷的价值从来不在“题会不会做”而在于你能不能通过它摸清大厂研发岗的出题逻辑以及自己真正的短板在哪。这篇文章我就以这份模拟题为基础蓝本把选择题、编程题、逻辑题的典型考法和背后的解题思路完整拆一遍再分享一些我当年踩过的坑和总结出的应对策略。不管你是准备校招的学生还是想跳槽去大厂的工程师都可以把这篇文章当作一份“带解析的复习地图”来用。1. 这份模拟卷究竟长什么样——题量、时长与考察重点概览1.1 在线模拟笔试的典型形态先还原一下场景。2016年腾讯的研发工程师在线笔试和现在大部分大厂的做法差别不大自己找一台能上网的电脑到约定时间登录牛客网这类在线考试页面在规定时间内完成整套卷子。不同年份、不同岗位方向的卷子会略有差异但整体上通常由三块构成单选题大约20来道覆盖数据结构、算法复杂度、操作系统、计算机网络、数据库、语言基础。多选题大约5到10道最容易翻车计分规则常见是“少选得部分分、错选不得分”甚至有的场次错选会倒扣。编程题一般2到3道在限时内提交代码由在线评测系统自动跑测试点。题量看起来不大难在“时间紧、范围宽”。我印象里这套模拟卷的几个考察模块按分值排序大致如下凭记忆整理具体比例可能有出入模块题目形式大致分值占比数据结构与算法选择 编程35% - 40%操作系统单选 多选15% - 20%计算机网络单选 多选10% - 15%数据库单选 多选10% - 15%C/C 语言基础单选 多选10% - 15%逻辑与概率单选5% - 10%这个分布不是随随便便定的。它反映的是研发岗位日常工作里真正会用到的知识权重天天写代码算法和语言基础必须扎实系统跑在操作系统和网络上不懂底层就没法排查线上问题数据库是后端绕不开的存储底座。反过来什么编译原理、机器学习、移动开发在通用研发工程师的笔试里几乎不出现因为那不是“通用门槛”。1.2 研发岗笔试的能力金字塔我后来也帮公司出过笔试题才慢慢想明白出题人到底在测什么。表面上看笔试考的是“知识点”实际上它想在一个半小时里完成三层筛选。第一层知识记忆。比如“B树的叶子节点存不存数据”“TCP的TIME_WAIT作用是什么”这些是死知识但连死知识都记不住说明基本功不牢。第二层分析推导。比如给你一段代码问输出结果或者给一个概率题让你算期望这类题没有捷径靠的是建模能力。第三层工程输出。编程题能不能在40分钟内写出无bug、能跑、边界完整的代码这基本就是真实开发里的“最小可用版本”。所以你在刷这套模拟卷的时候不要只问“这道题答案是什么”要问“出题人想看我哪一层能力”。我见过太多人选择题刷了90分编程题却一道没调通最后照样被刷。原因很简单在线笔试系统能自动判选择题但编程题的成绩里有一部分是“代码风格、逻辑完整度”这种软性因素尤其多测试点跑挂一两个基本就告别offer了。下面我按模块把高频考点和典型解法拆开讲。顺序上先把最拉分的算法数据结构放在前面再讲系统类知识最后单独说C陷阱和逻辑题——这两块看起来送分实际是淘汰率最高的地方。2. 算法与数据结构题决定你能否进入下一轮的分水岭2.1 链表类“老朋友”判环、找入口、反转区间这套模拟卷的选择题和编程题里链表出现了不止一次。原因很简单链表是内存布局最直观的“指针玩具”能考出你对内存和引用的理解。有一道题是这么问的给定一个单链表判断它是否有环如果有返回环的入口节点。要求时间复杂度O(n)空间复杂度O(1)。思路就是快慢指针快指针每次走两步慢指针每次走一步。如果链表中存在环那么快慢指针一定会在环内相遇这是第一个关键结论。需要自己想明白为什么一定能相遇因为快指针比慢指针多走一步等价于“相对速度”是1两者之间的距离每轮减少1不会直接跳过对方。相遇之后怎么找入口这是很多人卡住的地方。记链表头到环入口的距离为a环入口到相遇点的距离为b环长为L。慢指针入环前走了a步入环后到相遇点又走了b步所以慢指针总共走了ab。快指针走的距离是慢指针的两倍即2(ab)。同时快指针比慢指针多在环里转了若干圈所以2(ab) - (ab) nL也就是ab nL。这个式子说明从链表头再出发的指针走到环入口时恰好会遇到一个从相遇点同时出发的指针。标准解法就是第一次相遇后把一个指针移回链表头另一个留在相遇点两个指针都以每次一步的速度前进再次相遇的位置就是环入口。这个推导我建议记熟因为后面面试聊到链表时面试官经常会从这道题展开问“为什么不会错过”“如果快指针每次走三步行不行”。如果你只背答案很容易被问住。还有一类高频题是“反转链表中第m到第n个节点”。我当年做这套模拟卷时选择题里就有一道类似题让你判断下面哪个实现能正确反转。这种题光靠看很难不出错最好的办法是在草稿纸上画三根指针pre、cur、next。先找到第m个节点的前驱然后把第m到n这一段逐个头插到pre后面最后接上尾节点。边界条件只有两个m1时没有前驱需要用虚拟头节点处理n是链表末尾时注意反转后尾部要指向nullptr。2.2 二叉树、堆与优先队列的考法二叉树在研发岗笔试里的地位几乎和链表一样高。这套模拟卷里出现过这样几类层序遍历但不是简单让你输出遍历序而是“按层输出每一层单独一行”。很多人只知道用队列却不知道如何判断当前层结束。标准做法是在每轮循环开始前先记录当前队列的长度这个长度就是当前层的节点数然后用一个for循环把这层的节点全部处理完。之所以不能直接while(!q.empty())是因为那样不到层边界。二叉搜索树找第k小节点。核心就是中序遍历左中右的顺序天然就是有序的。迭代写法和递归写法都要会因为笔试题里有时候会限制递归深度。建堆的复杂度。很多人以为建堆是O(n log n)这是错的。堆排序里建堆这一步是自底向上的下滤最坏情况下总代价是O(n)。真正O(n log n)的是后面逐个pop的过程。选择题里如果考这个这是一个非常经典的埋坑点。有个技巧可以分享凡是在选择题里看到“堆”字优先想两件事——建堆复杂度是不是O(n)以及堆排序是不是稳定排序。堆排序不稳定因为相同元素的相对顺序会在堆调整过程中被打乱。这个知识点出现频率极高。2.3 排序与查找的复杂度敏感度排序和二分查找这部分模拟卷里几乎每年都有2到3道题。不是因为它们难而是因为它们是衡量一个工程师有没有“复杂度敏感度”的试金石。先说排序。你要能脱口说出快速排序平均O(n log n)、最坏O(n²)归并排序稳定、空间O(n)堆排序不稳定、原地排序插入排序在近乎有序的数组上接近O(n)。这套模拟卷有一道多选题就专门问“以下哪些排序是稳定的”把冒泡、插入、归并、快排混在一起少选一个都丢分。另一个高频考点是二分查找的边界处理。我强烈建议你背一个模板比如查找第一个大于等于target的位置int lower_bound(vectorint nums, int target) { int left 0, right nums.size(); // 左闭右开区间 while (left right) { int mid left (right - left) / 2; if (nums[mid] target) { left mid 1; } else { right mid; } } return left; }为什么要用左闭右开区间因为这样能避免很多边界混乱问题而且返回的left正好是“第一个大于等于target的位置”这个位置可能是数组末尾。笔试里经常让你写“查找最后一个小于等于target的元素”其实就是这个模板的对称版本。与其每次现场推边界不如固定一套模板省出错。2.4 动态规划两道“模板级”题目2016年前后的大厂笔试动态规划很少直接考状态压缩这种进阶玩法基本就是背包、LIS、LCS这些模板题。这套模拟卷的编程题里有一道最长上升子序列LIS印象很深。LIS的朴素DP是O(n²)很多人只记得这个拿到题也直接写O(n²)但题目数据范围如果n10^5就超时了。更优的解法是维护一个tail数组tail[i]表示长度为i1的上升子序列的最小末尾元素然后遍历每个数在tail里二分查找第一个大于等于它的位置并替换。这个做法的时间复杂度是O(n log n)。为什么能直接存“最小值”因为对于相同长度的上升子序列末尾元素越小后面越容易扩展这是贪心思想。除了LIS0-1背包也是选择题的常客。经常出这种题给你一段背包DP代码问内层循环为什么必须倒序遍历体积。原因很简单0-1背包每个物品只能用一次如果正序更新dp[j]那么dp[j]可能会被当前物品覆盖后的“新值”更新等于同一个物品被用了多次倒序遍历时dp[j]只会参考上一轮保存的较小容量状态也就保证了每个物品最多选一次。一句话记忆倒序是0-1背包正序是完全背包。3. 操作系统、网络、数据库概念题如何考出“系统观”3.1 进程线程与内存管理操作系统这部分选择题考得比编程题多但考察方式很活。它不问你“什么是进程”而是给一个具体场景让你判断。比如有一道题大概是一个进程中有多个线程哪些内容是共享的答案一般是代码段、数据段、打开的文件描述符、堆上的数据不共享的是栈和寄存器上下文。这道题很多人选错是把“线程有自己的栈”和“线程不共享任何内存”搞混了。线程各自的栈是私有的但堆是共享的正因为堆共享多线程才需要加锁如果所有内存都不共享也就不会有并发问题了。内存管理常见的考法是页面置换算法。题目会给你一个访问序列和物理块数让你算FIFO、LRU的缺页次数。2016年左右还特别喜欢考LRU的思想怎么用哈希表加双向链表实现O(1)的get和put。这个知识点在选择题和后面的面试手撕题里都出现过建议直接把双向链表实现背下来。还有一个容易混淆的点是用户态和内核态的切换。我见过不少同学把“系统调用”理解成“只是调了一个函数”完全忽略了每一次read、write、fork都要从用户态切到内核态这个切换是有代价的。用个生活类比你在公司干活时自己办公桌上的东西随便拿但如果要动用公司的保险柜就必须叫管理员来开每叫一次管理员都要排队和登记。系统调用就是“叫管理员”高并发下频繁系统调用性能就会肉眼可见地下降。笔试里只要出现“为什么高并发下系统调用不能太多”这类题答案几乎都落在“上下文切换开销”上。3.2 TCP/IP与HTTP的必背考点网络题在腾讯这套模拟卷里的比重不小因为腾讯的业务几乎全是网络服务。先说TCP三次握手。选择题常见问法是“为什么需要第三次握手”。答案不是“为了让双方确认连接建立”而是“为了防止已经失效的连接请求报文突然又传到服务端从而产生错误”。这个点很多资料都写了但如果你只是背答案换个问法就废了。比如它问“两次握手会有什么后果”你要能说出来如果客户端发送的连接请求在网络中滞留然后超时重传重传的请求建立连接后正常通信并关闭这时滞留在网络中的旧请求又到达服务端服务端会误认为是一个新连接造成资源浪费。TIME_WAIT也经常考。主动关闭连接的一方会进入TIME_WAIT状态等待2MSL两倍的报文最大生存时间。作用有两个一是让最后一个ACK如果丢了有机会重传二是让旧连接的所有报文在网络中消失避免影响新连接。现场背出这两个作用基本能拿分。HTTP部分状态码是必考。301永久重定向、302临时重定向、304未修改走缓存、401未认证、403禁止访问、500服务器内部错误、502网关错误、503服务不可用。我建议按“4开头是客户端问题5开头是服务端问题”这个框架去记再补充几个特殊状态码的语义。有一年模拟卷还考了“POST和GET的区别”现在面试官已经开始纠正“GET没有bodyPOST不能缓存”这种绝对化说法但笔试选择题的“标准答案”一般还是按教科书来GET用于获取、参数在URL中、幂等POST用于提交、参数在body中、非幂等。考试时先答标准答案面试时再展示深度这是一个策略。3.3 数据库索引与事务的高频套路数据库这块2016年腾讯研发岗笔试喜欢考B树索引、事务隔离级别、以及简单SQL的执行结果。B树的题可以这样记它为什么适合做数据库索引因为非叶子节点只存索引键不存实际数据所以每一个磁盘页能容纳更多索引项树的高度低查找时磁盘IO次数少。叶子节点通过链表相连方便范围查询。选择题里经常拿红黑树做对比红黑树每个节点存完整数据数据量大时树高很高而且范围查询要频繁回溯。笔试遇到“为什么MySQL InnoDB索引用B树而不用红黑树”记住“磁盘IO次数”和“范围查询”这两个关键词基本就是满分。事务是另一个高频考点。ACID四个特性要能说出英文和中文原子性Atomicity、一致性Consistency、隔离性Isolation、持久性Durability。然后就是隔离级别和三大问题隔离级别脏读不可重复读幻读读未提交可能可能可能读已提交不会可能可能可重复读不会不会可能MySQL InnoDB默认级别通过间隙锁可避免串行化不会不会不会这张表一定要背熟。选择题最爱的考法是给你一个场景问你“在哪个隔离级别下会出现脏读/不可重复读/幻读”或者反过来问你“要达到某个效果需要哪个隔离级别”。注意MySQL的默认隔离级别是可重复读而其他很多数据库默认是读已提交这个差异也可能成为笔试的埋坑点。SQL题一般不会太难但这套模拟卷里出现过判断“某条SQL能否命中索引”的题。核心规则最左前缀原则、不要对索引列做函数运算、不要隐式类型转换、范围查询后面的列索引失效。你记住这四个“不要”选择题基本能对一半。4. C陷阱与逻辑概率题看似简单淘汰率最高4.1 C/C的经典陷阱腾讯2016年那会儿后端岗笔试默认语言
每年春招秋招牛客网上总有大量人在刷“腾讯2016研发工程师在线模拟笔试题”这一类历史套卷。我见过太多人把时间花在“刷量”上一天做三套题结果正式笔试还是挂。为什么因为模拟卷的价值从来不在“题会不会做”而在于你能不能通过它摸清大厂研发岗的出题逻辑以及自己真正的短板在哪。这篇文章我就以这份模拟题为基础蓝本把选择题、编程题、逻辑题的典型考法和背后的解题思路完整拆一遍再分享一些我当年踩过的坑和总结出的应对策略。不管你是准备校招的学生还是想跳槽去大厂的工程师都可以把这篇文章当作一份“带解析的复习地图”来用。1. 这份模拟卷究竟长什么样——题量、时长与考察重点概览1.1 在线模拟笔试的典型形态先还原一下场景。2016年腾讯的研发工程师在线笔试和现在大部分大厂的做法差别不大自己找一台能上网的电脑到约定时间登录牛客网这类在线考试页面在规定时间内完成整套卷子。不同年份、不同岗位方向的卷子会略有差异但整体上通常由三块构成单选题大约20来道覆盖数据结构、算法复杂度、操作系统、计算机网络、数据库、语言基础。多选题大约5到10道最容易翻车计分规则常见是“少选得部分分、错选不得分”甚至有的场次错选会倒扣。编程题一般2到3道在限时内提交代码由在线评测系统自动跑测试点。题量看起来不大难在“时间紧、范围宽”。我印象里这套模拟卷的几个考察模块按分值排序大致如下凭记忆整理具体比例可能有出入模块题目形式大致分值占比数据结构与算法选择 编程35% - 40%操作系统单选 多选15% - 20%计算机网络单选 多选10% - 15%数据库单选 多选10% - 15%C/C 语言基础单选 多选10% - 15%逻辑与概率单选5% - 10%这个分布不是随随便便定的。它反映的是研发岗位日常工作里真正会用到的知识权重天天写代码算法和语言基础必须扎实系统跑在操作系统和网络上不懂底层就没法排查线上问题数据库是后端绕不开的存储底座。反过来什么编译原理、机器学习、移动开发在通用研发工程师的笔试里几乎不出现因为那不是“通用门槛”。1.2 研发岗笔试的能力金字塔我后来也帮公司出过笔试题才慢慢想明白出题人到底在测什么。表面上看笔试考的是“知识点”实际上它想在一个半小时里完成三层筛选。第一层知识记忆。比如“B树的叶子节点存不存数据”“TCP的TIME_WAIT作用是什么”这些是死知识但连死知识都记不住说明基本功不牢。第二层分析推导。比如给你一段代码问输出结果或者给一个概率题让你算期望这类题没有捷径靠的是建模能力。第三层工程输出。编程题能不能在40分钟内写出无bug、能跑、边界完整的代码这基本就是真实开发里的“最小可用版本”。所以你在刷这套模拟卷的时候不要只问“这道题答案是什么”要问“出题人想看我哪一层能力”。我见过太多人选择题刷了90分编程题却一道没调通最后照样被刷。原因很简单在线笔试系统能自动判选择题但编程题的成绩里有一部分是“代码风格、逻辑完整度”这种软性因素尤其多测试点跑挂一两个基本就告别offer了。下面我按模块把高频考点和典型解法拆开讲。顺序上先把最拉分的算法数据结构放在前面再讲系统类知识最后单独说C陷阱和逻辑题——这两块看起来送分实际是淘汰率最高的地方。2. 算法与数据结构题决定你能否进入下一轮的分水岭2.1 链表类“老朋友”判环、找入口、反转区间这套模拟卷的选择题和编程题里链表出现了不止一次。原因很简单链表是内存布局最直观的“指针玩具”能考出你对内存和引用的理解。有一道题是这么问的给定一个单链表判断它是否有环如果有返回环的入口节点。要求时间复杂度O(n)空间复杂度O(1)。思路就是快慢指针快指针每次走两步慢指针每次走一步。如果链表中存在环那么快慢指针一定会在环内相遇这是第一个关键结论。需要自己想明白为什么一定能相遇因为快指针比慢指针多走一步等价于“相对速度”是1两者之间的距离每轮减少1不会直接跳过对方。相遇之后怎么找入口这是很多人卡住的地方。记链表头到环入口的距离为a环入口到相遇点的距离为b环长为L。慢指针入环前走了a步入环后到相遇点又走了b步所以慢指针总共走了ab。快指针走的距离是慢指针的两倍即2(ab)。同时快指针比慢指针多在环里转了若干圈所以2(ab) - (ab) nL也就是ab nL。这个式子说明从链表头再出发的指针走到环入口时恰好会遇到一个从相遇点同时出发的指针。标准解法就是第一次相遇后把一个指针移回链表头另一个留在相遇点两个指针都以每次一步的速度前进再次相遇的位置就是环入口。这个推导我建议记熟因为后面面试聊到链表时面试官经常会从这道题展开问“为什么不会错过”“如果快指针每次走三步行不行”。如果你只背答案很容易被问住。还有一类高频题是“反转链表中第m到第n个节点”。我当年做这套模拟卷时选择题里就有一道类似题让你判断下面哪个实现能正确反转。这种题光靠看很难不出错最好的办法是在草稿纸上画三根指针pre、cur、next。先找到第m个节点的前驱然后把第m到n这一段逐个头插到pre后面最后接上尾节点。边界条件只有两个m1时没有前驱需要用虚拟头节点处理n是链表末尾时注意反转后尾部要指向nullptr。2.2 二叉树、堆与优先队列的考法二叉树在研发岗笔试里的地位几乎和链表一样高。这套模拟卷里出现过这样几类层序遍历但不是简单让你输出遍历序而是“按层输出每一层单独一行”。很多人只知道用队列却不知道如何判断当前层结束。标准做法是在每轮循环开始前先记录当前队列的长度这个长度就是当前层的节点数然后用一个for循环把这层的节点全部处理完。之所以不能直接while(!q.empty())是因为那样不到层边界。二叉搜索树找第k小节点。核心就是中序遍历左中右的顺序天然就是有序的。迭代写法和递归写法都要会因为笔试题里有时候会限制递归深度。建堆的复杂度。很多人以为建堆是O(n log n)这是错的。堆排序里建堆这一步是自底向上的下滤最坏情况下总代价是O(n)。真正O(n log n)的是后面逐个pop的过程。选择题里如果考这个这是一个非常经典的埋坑点。有个技巧可以分享凡是在选择题里看到“堆”字优先想两件事——建堆复杂度是不是O(n)以及堆排序是不是稳定排序。堆排序不稳定因为相同元素的相对顺序会在堆调整过程中被打乱。这个知识点出现频率极高。2.3 排序与查找的复杂度敏感度排序和二分查找这部分模拟卷里几乎每年都有2到3道题。不是因为它们难而是因为它们是衡量一个工程师有没有“复杂度敏感度”的试金石。先说排序。你要能脱口说出快速排序平均O(n log n)、最坏O(n²)归并排序稳定、空间O(n)堆排序不稳定、原地排序插入排序在近乎有序的数组上接近O(n)。这套模拟卷有一道多选题就专门问“以下哪些排序是稳定的”把冒泡、插入、归并、快排混在一起少选一个都丢分。另一个高频考点是二分查找的边界处理。我强烈建议你背一个模板比如查找第一个大于等于target的位置int lower_bound(vectorint nums, int target) { int left 0, right nums.size(); // 左闭右开区间 while (left right) { int mid left (right - left) / 2; if (nums[mid] target) { left mid 1; } else { right mid; } } return left; }为什么要用左闭右开区间因为这样能避免很多边界混乱问题而且返回的left正好是“第一个大于等于target的位置”这个位置可能是数组末尾。笔试里经常让你写“查找最后一个小于等于target的元素”其实就是这个模板的对称版本。与其每次现场推边界不如固定一套模板省出错。2.4 动态规划两道“模板级”题目2016年前后的大厂笔试动态规划很少直接考状态压缩这种进阶玩法基本就是背包、LIS、LCS这些模板题。这套模拟卷的编程题里有一道最长上升子序列LIS印象很深。LIS的朴素DP是O(n²)很多人只记得这个拿到题也直接写O(n²)但题目数据范围如果n10^5就超时了。更优的解法是维护一个tail数组tail[i]表示长度为i1的上升子序列的最小末尾元素然后遍历每个数在tail里二分查找第一个大于等于它的位置并替换。这个做法的时间复杂度是O(n log n)。为什么能直接存“最小值”因为对于相同长度的上升子序列末尾元素越小后面越容易扩展这是贪心思想。除了LIS0-1背包也是选择题的常客。经常出这种题给你一段背包DP代码问内层循环为什么必须倒序遍历体积。原因很简单0-1背包每个物品只能用一次如果正序更新dp[j]那么dp[j]可能会被当前物品覆盖后的“新值”更新等于同一个物品被用了多次倒序遍历时dp[j]只会参考上一轮保存的较小容量状态也就保证了每个物品最多选一次。一句话记忆倒序是0-1背包正序是完全背包。3. 操作系统、网络、数据库概念题如何考出“系统观”3.1 进程线程与内存管理操作系统这部分选择题考得比编程题多但考察方式很活。它不问你“什么是进程”而是给一个具体场景让你判断。比如有一道题大概是一个进程中有多个线程哪些内容是共享的答案一般是代码段、数据段、打开的文件描述符、堆上的数据不共享的是栈和寄存器上下文。这道题很多人选错是把“线程有自己的栈”和“线程不共享任何内存”搞混了。线程各自的栈是私有的但堆是共享的正因为堆共享多线程才需要加锁如果所有内存都不共享也就不会有并发问题了。内存管理常见的考法是页面置换算法。题目会给你一个访问序列和物理块数让你算FIFO、LRU的缺页次数。2016年左右还特别喜欢考LRU的思想怎么用哈希表加双向链表实现O(1)的get和put。这个知识点在选择题和后面的面试手撕题里都出现过建议直接把双向链表实现背下来。还有一个容易混淆的点是用户态和内核态的切换。我见过不少同学把“系统调用”理解成“只是调了一个函数”完全忽略了每一次read、write、fork都要从用户态切到内核态这个切换是有代价的。用个生活类比你在公司干活时自己办公桌上的东西随便拿但如果要动用公司的保险柜就必须叫管理员来开每叫一次管理员都要排队和登记。系统调用就是“叫管理员”高并发下频繁系统调用性能就会肉眼可见地下降。笔试里只要出现“为什么高并发下系统调用不能太多”这类题答案几乎都落在“上下文切换开销”上。3.2 TCP/IP与HTTP的必背考点网络题在腾讯这套模拟卷里的比重不小因为腾讯的业务几乎全是网络服务。先说TCP三次握手。选择题常见问法是“为什么需要第三次握手”。答案不是“为了让双方确认连接建立”而是“为了防止已经失效的连接请求报文突然又传到服务端从而产生错误”。这个点很多资料都写了但如果你只是背答案换个问法就废了。比如它问“两次握手会有什么后果”你要能说出来如果客户端发送的连接请求在网络中滞留然后超时重传重传的请求建立连接后正常通信并关闭这时滞留在网络中的旧请求又到达服务端服务端会误认为是一个新连接造成资源浪费。TIME_WAIT也经常考。主动关闭连接的一方会进入TIME_WAIT状态等待2MSL两倍的报文最大生存时间。作用有两个一是让最后一个ACK如果丢了有机会重传二是让旧连接的所有报文在网络中消失避免影响新连接。现场背出这两个作用基本能拿分。HTTP部分状态码是必考。301永久重定向、302临时重定向、304未修改走缓存、401未认证、403禁止访问、500服务器内部错误、502网关错误、503服务不可用。我建议按“4开头是客户端问题5开头是服务端问题”这个框架去记再补充几个特殊状态码的语义。有一年模拟卷还考了“POST和GET的区别”现在面试官已经开始纠正“GET没有bodyPOST不能缓存”这种绝对化说法但笔试选择题的“标准答案”一般还是按教科书来GET用于获取、参数在URL中、幂等POST用于提交、参数在body中、非幂等。考试时先答标准答案面试时再展示深度这是一个策略。3.3 数据库索引与事务的高频套路数据库这块2016年腾讯研发岗笔试喜欢考B树索引、事务隔离级别、以及简单SQL的执行结果。B树的题可以这样记它为什么适合做数据库索引因为非叶子节点只存索引键不存实际数据所以每一个磁盘页能容纳更多索引项树的高度低查找时磁盘IO次数少。叶子节点通过链表相连方便范围查询。选择题里经常拿红黑树做对比红黑树每个节点存完整数据数据量大时树高很高而且范围查询要频繁回溯。笔试遇到“为什么MySQL InnoDB索引用B树而不用红黑树”记住“磁盘IO次数”和“范围查询”这两个关键词基本就是满分。事务是另一个高频考点。ACID四个特性要能说出英文和中文原子性Atomicity、一致性Consistency、隔离性Isolation、持久性Durability。然后就是隔离级别和三大问题隔离级别脏读不可重复读幻读读未提交可能可能可能读已提交不会可能可能可重复读不会不会可能MySQL InnoDB默认级别通过间隙锁可避免串行化不会不会不会这张表一定要背熟。选择题最爱的考法是给你一个场景问你“在哪个隔离级别下会出现脏读/不可重复读/幻读”或者反过来问你“要达到某个效果需要哪个隔离级别”。注意MySQL的默认隔离级别是可重复读而其他很多数据库默认是读已提交这个差异也可能成为笔试的埋坑点。SQL题一般不会太难但这套模拟卷里出现过判断“某条SQL能否命中索引”的题。核心规则最左前缀原则、不要对索引列做函数运算、不要隐式类型转换、范围查询后面的列索引失效。你记住这四个“不要”选择题基本能对一半。4. C陷阱与逻辑概率题看似简单淘汰率最高4.1 C/C的经典陷阱腾讯2016年那会儿后端岗笔试默认语言
