1. 这份试卷到底在考什么1.1 从试卷定位看岗位要求腾讯2014年校招研发工程师B笔试卷光看标题里的几个关键词就能读出不少信息。“校招”说明对象是应届生不是社招所以考察重心是基础功底和学习潜力而不是具体业务经验“研发工程师”说明覆盖范围很广既包括后台开发也可能涉及客户端、前端、算法等方向所以卷子一定要在通用基础上做文章“B卷”则说明腾讯在校招笔试阶段会分AB卷甚至更多套题来防作弊、控难度你拿到的只是其中一套。我当年看到这套题的第一感觉是它不是在考“你会不会写某个功能”而是在考“你有没有成体系的计算机知识”。2014年前后移动互联网正处在爆发期腾讯的业务重心从PC端向移动端快速迁移微信、手机QQ、应用宝、腾讯云等产品都在大量招人。这个背景下研发工程师需要的能力不仅仅是能把代码跑起来更要能在高并发、大规模分布式环境下写出稳定、高效、可维护的代码。所以笔试卷子看起来很杂实际上所有题目都在围绕同一个逻辑这个应届生有没有能力处理真实生产环境里的复杂问题。对于准备参加这类笔试的同学我的建议是先摆正心态这不是一场“刷题就能过”的考试而是一场“基础能力体检”。你大学四年有没有认真学过数据结构、操作系统、计算机网络、C/C语言卷子一出来基本就暴露了。当然短时间突击也能提分但要想稳过靠的是长期积累。1.2 题型分布与考察逻辑虽然腾讯从没官方公布过完整试卷和标准答案但从历年参加笔试的同学回忆以及各类技术社区里的讨论来看B卷的题型分布大致可以归纳为以下几块第一块是选择题数量通常在20到30道之间覆盖数据结构、算法、操作系统、计算机网络、C/C语言、数据库、概率统计等。选择题的特点是“广而浅”每道题单独看都不难但放在一起就很容易暴露知识盲区。比如给你一段指针操作代码问输出结果或者给一个进程状态转换问你当前处于什么状态这种题就是典型的“一看就会一做就错”。第二块是填空题和简答题数量不多但分值不小主要考察对核心概念的理解深度。比如让你写出二分查找的时间复杂度、解释TCP三次握手为什么是三次、说明进程和线程的区别等。这类题没有太多技巧就是看你有没有真正理解背书背出来的答案很容易被识破。第三块是算法编程题通常有两到三道是整张卷子的重头戏。题目难度呈梯度上升第一道往往是链表、数组、字符串这类基础操作第二道开始进入动态规划、贪心、树的遍历等中等难度最后一道可能涉及复杂的状态设计或大数据处理思路。腾讯的算法题一般不会给特别偏的题目但它非常看重代码质量和边界处理能力哪怕思路对了边界条件漏了一个可能只能拿一半分。第四块是逻辑推理题和开放设计题。逻辑题有点像公务员考试里的智力题但更偏数学和概率开放题则会给你一个场景比如“如何设计一个短链接系统”“如何统计热门微博话题”让你写出思路。很多同学看到这类题就懵觉得没标准答案不会写。其实这部分才是真正拉开差距的地方因为产品技术岗需要的不只是编码能力还有把业务问题抽象成技术方案的思维。把这些题型综合起来看腾讯的笔试逻辑就很清楚了先用选择题快速筛选基础扎实的人再用算法题筛选编码能力强的人最后用开放题筛选有系统设计思维的人。三个环节层层递进每一环都在模拟真实工作中的问题解决路径。2. 算法与数据结构最硬核的分水岭2.1 必考的数据结构清单腾讯的研发岗笔试题算法与数据结构永远占最大比重。2014年那阵子主流的刷题平台还不像现在这么普及大家基本是靠《算法导论》和《剑指Offer》硬啃。从B卷的出题倾向来看下面这些数据结构是必须滚瓜烂熟的。链表是绝对的重点。单链表反转、判断链表是否有环、找链表倒数第K个节点、合并两个有序链表这些都是高频题。链表题代码量不大但特别考察指针操作的熟练度和边界意识。很多同学写链表题会觉得“逻辑对了但总是段错误”就是因为没有养成画图模拟的习惯。栈和队列的高频考点是用两个栈实现队列、用队列实现栈、括号匹配、单调栈解决“下一个更大元素”问题。栈的递归特性也要理解因为很多树和图的遍历都会用到递归栈理解不深就会在复杂题目上卡壳。二叉树在腾讯笔试中的地位不用多说。二叉树的先序、中序、后序遍历层次遍历求树高判断平衡二叉树求最近公共祖先这些题目几乎每年都换着花样出现。2014年B卷里出现过的二叉树相关题核心都在考察递归的理解。我见过很多同学能背出遍历代码但一问“为什么中序遍历二叉搜索树得到有序序列”就答不上来这就是典型的只知其然。哈希表、堆、并查集也是常客。哈希表主要考设计与冲突解决堆考Top K问题和优先级队列并查集则在图论相关的连通性问题里出现。图本身直接考得不多但Dijkstra、Prim、拓扑排序这类经典算法偶尔会以选择题形式出现至少要知道原理和复杂度。2.2 算法题的通用套路与代码示例腾讯的算法题很少出冷门偏题基本都是经典题型换了个场景。我根据B卷类似的出题风格总结出几个高频的解题套路。第一个套路是双指针。无论是数组题还是链表题双指针都能解决一大类问题。比如找出数组中和为target的两个数先用哈希表能做但如果要求空间复杂度O(1)排序加双指针就是更优解。链表找倒数第K个节点也是快慢指针的经典场景。第二个套路是动态规划的状态设计。腾讯很爱考动态规划但不会直接告诉你“用DP”而是包装成“上楼梯有多少种方式”“最大子数组和”“编辑距离”这类问题。做DP题的关键不是背状态转移方程而是先弄清楚几个问题状态是什么状态之间怎么转移初始化和边界条件是什么我建议初学者用“递归加记忆化”的方式来理解DP先写出暴力递归再看哪些状态被重复计算了用数组缓存一下最后改写成迭代版本。这个思路比直接背方程要牢固得多。第三个套路是排序和二分查找的变种。二分查找本身要非常熟练不仅要会写模板还要理解为什么left right和left right会产生不同的边界行为。快排的partition思想也特别重要因为它不只是用来排序还能解决“求数组第K大元素”这类问题也就是快速选择算法。我拿一个典型的链表题来演示一下代码风格类似这种题在B卷里非常常见单链表反转。struct ListNode { int val; ListNode *next; ListNode(int x) : val(x), next(nullptr) {} }; ListNode* reverseList(ListNode* head) { ListNode* prev nullptr; ListNode* curr head; while (curr) { ListNode* next curr-next; curr-next prev; prev curr; curr next; } return prev; }这段代码看着简单但有三个容易错的地方一是忘记保存next指针导致遍历中断二是在最后返回值写成了curr而不是prev三是对空链表和单节点链表没有考虑。笔试时如果时间紧张这种基础题绝对不能丢分所以平时写代码一定要养成检查空指针和边界情况的习惯。再举一个动态规划的经典例子最长公共子序列。这种题在腾讯笔试卷里是有可能出现的因为它既能考察字符串处理又能考察DP基础。int longestCommonSubsequence(string text1, string text2) { int m text1.size(), n text2.size(); vectorvectorint dp(m 1, vectorint(n 1, 0)); for (int i 1; i m; i) { for (int j 1; j n; j) { if (text1[i - 1] text2[j - 1]) { dp[i][j] dp[i - 1][j - 1] 1; } else { dp[i][j] max(dp[i - 1][j], dp[i][j - 1]); } } } return dp[m][n]; }这里要特别强调dp数组的维度为什么要加1因为要让i-1和j-1这样的下标从0开始方便处理空串的边界情况。很多同学栽在DP题上不是不会转移方程而是不知道dp数组的定义和初始化一上来就写错了。我建议每写一道DP题都先花一分钟在草稿纸上把状态定义写清楚再动手。2.3 刷题之外的三个习惯刷题数量当然重要但我在复盘很多通过笔试的同学的经验时发现他们普遍有三个好习惯。第一个习惯是“每道题至少写三种解法”。比如求最大子数组和暴力解法是O(n^2)贪心或DP能做到O(n)分治法能做到O(n log n)。当你把一道题从暴力到优化完整推演一遍你对这道题的理解深度和使用场景的把握会远超只背最优解的人。腾讯笔试时间有限但平时练习时多做这个动作才能在考场上快速判断该用哪种方法。第二个习惯是“用自然语言解释代码”。不要只是“我能写出来”而是要学会“把思路讲出来”。因为笔试通过后还有面试面试官经常让你现场讲代码思路。你如果能做到看着自己的代码清晰地说明每一步在做什么、为什么这么做这种表达能力会给面试官留下非常好的印象。第三个习惯是“建立错题本”。不是让你抄题而是记录每个错误背后的思维漏洞。比如“数组越界是因为没有考虑到空数组”“快排超时是因为基准值选得不好”。把这些问题分类整理考前翻一遍比盲目刷一百道新题更管用。2014年那会儿还没有这么多在线刷题平台大家都是手工整理错题这个习惯反而成了很多人的竞争力优势。3. 操作系统、网络与语言基础这些题最容易丢分3.1 操作系统与并发知识清单说实话操作系统这一块是很多非科班同学的噩梦但腾讯的笔试题并不会考到“写一个操作系统的调度算法”那么深它更关注的是你能否理解系统资源的管理方式。B卷常见的操作系统题集中在进程管理、内存管理和并发控制三个方向。进程与线程的区别是必考概念。要记住进程是资源分配的最小单位线程是CPU调度的最小单位同一个进程内的线程共享地址空间和文件描述符而进程之间有独立的内存空间。线程切换比进程切换代价小因为不需要切换页表等资源。这些知识点不难但一定要能用自己的话表述清楚死记硬背很容易在简答题里露馅。进程同步问题是重中之重。生产者消费者、读者写者、哲学家就餐这三个经典问题至少要能说出思路并且能用信号量或锁写出伪代码。腾讯的笔试题特别爱考“死锁产生的四个必要条件”互斥、持有并等待、不可剥夺、循环等待。我记得类似题目考过多次而且会问你“如何破坏死锁条件来预防死锁”。这个问题不难但一定要和具体场景结合起来答。内存管理这块要掌握虚拟内存、分页与分段、页面置换算法LRU、FIFO、Clock的基本原理。腾讯笔试有个很有意思的趋势喜欢考“你项目里有没有遇到内存问题是怎么解决的”。这种题虽然以简答或面试形式出现但考察的是你能否把理论知识和实践场景关联起来。我以一个典型的选择题为例来补充说明一个进程的虚拟地址空间大小为4GB页面大小为4KB页表项占4字节那么单级页表需要多大内存计算过程是4GB除以4KB等于1M个页表项每个页表项4字节总共4MB。如果再加上多级页表和TLB的概念就是一道非常经典的“看着不难但容易算错”的题。3.2 计算机网络高频考点计算机网络在2014年腾讯研发岗笔试卷里占据的比重不低因为腾讯的核心业务几乎都跑在网络上对网络协议的理解是研发工程师的基本功。TCP/IP协议栈的基本分层是一定要记住的应用层、传输层、网络层、链路层。虽然OSI七层模型也会被提到但在实际工程里大家更常说的是TCP/IP四层模型。TCP三次握手和四次挥手是必考中的必考。要能画出状态转换图要能解释为什么建立连接是三次、断开连接是四次。三次握手的核心是双方都要确认自己的发送和接收能力正常并同步初始序列号四次挥手则是因为TCP是全双工的每一方都需要单独关闭自己的数据传输方向。很多人只背了图不理解“为什么”一旦考到变种题比如为什么TIME_WAIT要等待2MSL就直接懵了。TIME_WAIT的作用有两个一是确保最后一个ACK能被对方收到如果丢失可以重传二是等待足够时间让旧连接中的所有数据包在网络中消失避免污染新连接。滑动窗口和拥塞控制也是高频考点。TCP的流量控制是因为接收方缓冲区有限通过窗口大小告知发送方可以发多少数据拥塞控制是防止网络过载主要依靠慢启动、拥塞避免、快速重传和快速恢复。笔试中经常出现“描述慢启动过程”或者“给定窗口大小计算某一时刻拥塞窗口”的题目。这类题不难但需要理清概念之间的区别。HTTP协议方面2014年前后HTTP/1.1仍然占主流所以考试重点在HTTP请求方法、状态码、GET与POST的区别、Cookie与Session的区别上。状态码是很容易拿分也容易混淆的科目建议把1xx到5xx的代表性含义都过一遍尤其是301、302、400、401、403、404、500、502、503这些高频状态码。3.3 C/C与语言基础的坑腾讯当年的研发岗笔试以C/C为主Java和Python相对少一些。C/C的考察重点不在于面有多广而在于“坑有多深”。指针与内存是必考区。比如问“下面代码输出什么”这种题经常涉及指针的指针、数组名退化、野指针、悬空指针等问题。写这些题的时候有一个铁律永远要问自己“这里到底存的是地址还是地址指向的值”。很多人考完对答案才发现错的不是不会而是对概念的理解不够“肌肉记忆化”。内存管理最常见的考点是malloc/free和new/delete的区别。malloc和free是C语言的库函数new和delete是C的运算符new会自动调用构造函数delete会自动调用析构函数new返回类型化指针malloc返回void*需要强转。这些考点在笔试和面试中出现的频率极高。另外C的三大特性——封装、继承、多态——也是笔试常客。多态的实现原理尤其要搞清楚当类中有虚函数时编译器会为每个对象生成虚表指针虚表里存储着虚函数的地址。父类指针指向子类对象调用虚函数时会通过虚表找到子类重写的版本这样就实现了运行时多态。腾讯的笔试题特别喜欢考“没有虚函数时父类指针调用的到底是父类还是子类的方法”答案是没有virtual关键字时调用的是指针类型对应的方法和对象实际类型无关。还有一个容易被忽略的考点是const和static的用法。const修饰变量、指针、成员函数各代表什么static变量和static函数的生命周期与作用域是什么这些问题看似简单但能完整答对的人比想象中少。我建议在笔试前专门花半天把C/C的这些“语言细节”过一遍性价比非常高。4. 逻辑题、开放题与系统设计拉开差距的地方4.1 智力与概率题的解题套路腾讯的研发笔试卷里偶尔会出现一两道智力题或概率题这部分不直接考察数据结构但考察的是逻辑思维清晰度和数学建模能力。2014年前后流传较广的类似题目有100层楼扔鸡蛋确定鸡蛋刚好破碎的临界楼层最少扔几次一个袋子里有若干红球和蓝球取球策略如何使最终取到红球的概率最大N个开关和N盏灯如何通过一次进房间匹配对应关系烧一根不均匀的绳子需要1小时如何用两根绳子测出45分钟等等。严格说这些题不一定原封不动出现在B卷里但它们代表的就是腾讯偏好的一类逻辑题。解题的通用套路是“先考虑最简单的情况再逐步推广”。比如100层楼扔鸡蛋如果只有1个鸡蛋你只能从1楼开始线性往上试如果有2个鸡蛋问题就变成了如何设计第一个鸡蛋的试探间隔使最坏情况下的总次数最小。这种“最坏情况最小化”思路本质上就是动态规划也就是第几层扔第一个鸡蛋如果碎了就用第二个鸡蛋逐层试如果没碎就继续向上用同样的策略。另一类概率题也很常见比如“两个人的生日在同一天的概率”“n个人排队其中某人排在某位置之前的概率”等。这类题的解题起点是把问题转化成“等可能事件”然后再用排列组合或条件概率公式。我见过很多同学在概率题上卡住不是不会公式而是没有先定义清楚样本空间。所以我的建议是动笔之前先把“所有可能结果是什么”用自然语言写出来写清楚了这个题基本就解完了一半。逻辑题对于工程思维的训练是很有帮助的。它逼着你把模糊的问题变成精确的问题把复杂的问题拆成可处理的小问题。这种能力不会直接体现在代码行数上但在后续系统设计和问题排查中会非常有用。4.2 开放型设计题的答题框架开放型设计题是腾讯笔试里最有特色的一部分也是让很多同学最没把握的部分。题目通常只有一句话比如“请设计一个短链接系统”“请设计一个聊天消息的已读回执功能”“如果QQ空间每个用户有海量好友如何高效判断两个用户是否好友”。这种题看似没有标准答案但其实面试官和阅卷人有一套隐含的评分标准。你的回答要体现出三个层次第一你要能理解需求明确关键约束第二你要能画出大致的技术架构说清楚各个模块的职责第三你要能分析可能的问题和优化方向。我推荐一个适用于大多数设计题的答题框架四个步骤第一步是“明确需求与约束”。比如短链接系统先要问自己生成的短链接要多短每天有多少新链接产生需要支持多长的有效期是否需要统计点击量这些约束直接决定技术选型。第二步是“设计核心接口与数据存储”。短链接系统的核心接口就是两个一个是encode(longUrl)返回短链接一个是decode(shortUrl)跳转到原链接。存储方面短链接与原链接的映射关系可以用数据库表存储短链接的ID可以直接用自增主键再转成62进制字符串也可以用哈希函数生成后再处理冲突。要考虑读写比例、数据量大小、缓存怎么加这些都是加分项。第三步是“分析热点与瓶颈”。如果是微博短链接某些热门链接会瞬间被大量访问这时要引入缓存把热点映射放到Redis里。数据库层面可以做读写分离也可以做分库分表。预防攻击方面要加访问频率限制和合法性校验。第四步是“扩展与容灾”。如果原链接被删除怎么办短链接服务挂了一台机器怎么办有没有做多机房容灾这些内容即使只写一两句也会让阅卷人觉得你有生产环境的意识。腾讯偏好的开放题通常都能从现实业务里找到影子。所以不管题目怎么出先把“业务场景”四个字刻在脑子里。不要一上来就写代码而是先像产品经理一样把需求聊清楚再像架构师一样给出方案最后才是工程师视角的落地细节。这恰恰是应届生最缺的能力也是笔试中能拉开分差的环节。5. 如果回到2014年我会这样准备5.1 时间规划与资料清单很多人问过我准备腾讯校招笔试到底需要多长时间。我的回答是如果是从零开始至少需要3个月如果基础知识已经比较扎实1个月高强度复习也够用。2014年那会儿没有太多在线题库大家主要靠几本经典书加自己总结。时间规划建议分三个阶段第一个阶段是“打地基”用时4到6周。重点是把数据结构教材从头到尾过一遍数组、链表、栈、队列、树、图、哈希表这些基础结构每个都要能徒手实现。操作系统和计算机网络则以教材为主重点看进程管理、内存管理、TCP/IP、HTTP这些章节。这个阶段不追求刷题量但求理解到位。第二个阶段是“刷题强化”用时3到4周。当时大家用的资料主要是《剑指Offer》以及网上流传的各种校招笔试题汇总。《剑指Offer》上的题非常经典很多都是面试官从高频考题中提炼出来的值得反复做两遍。我在这个阶段养成的习惯是每道题都先手写代码再用编译器验证避免“只会在IDE里写代码、一上考场就手生”的问题。第三个阶段是“模拟实战”用时1到2周。找一套真题或模拟题严格按照笔试的时间和规定来做。2014年腾讯校招笔试基本是纸质试卷或在线笔试时间大概120分钟到150分钟。模拟的时候要控制好每道题的时间分配选择题不能超过1分钟算法题至少要留出40分钟。资料方面我推荐几本实用度高的数据结构方面看《大话数据结构》或《数据结构与算法分析》C/C语言方面看《C Primer》的重点章节操作系统看《深入理解计算机系统》的前几章和《操作系统概念》中的进程与内存部分网络看《计算机网络自顶向下方法》。不需要全部读完挑与考点相关的章节重点看就行。5.2 答题顺序与心态管理笔试现场的答题顺序非常影响发挥。我的经验是先做会做的再做能蒙的最后死磕算法题。这不是教大家投机而是因为笔试时间有限每道题的分值权重不同把时间花在确定能拿分的地方才是最理性的。具体来说选择题部分先快速扫一遍遇到没思路的题先标记跳过不要死磕。选择题一般1分1道性价比不高花5分钟死磕一道概念模糊的题不如把这个时间留给后面的简答题或算法题。简答题相对好拿分只要核心概念正确用自己的话表述清楚就能得到大部分分数。算法题是压轴一定要留出足够的时间每题至少20分钟。心态方面2014年的笔试淘汰率其实很高所以很多同学都会紧张。我的做法是提前告诉自己这份卷子一定会有做不完的题有不会做的题太正常了关键是把自己会的部分发挥到极致。特别是算法题哪怕只能写出暴力解法也能拿到一部分分数千万不要留白。阅卷人能看到你的思考过程有时思路比最终答案更值钱。另外书写字迹和代码排版也需要刻意练习。手写代码时缩进清晰、变量命名规范不仅方便自己检查也会让阅卷人觉得你的工程素养很好。有些同学代码逻辑没问题但卷面一片混乱导致阅卷人看不出思路非常可惜。6. 常见问题与复盘经验6.1 笔试不过关的常见原因结合我自己和周围同学的经验腾讯这类校招笔试没过通常不是某一道题不会做而是下面这四个原因叠加导致的。第一个原因是知识面太窄。很多同学在准备时只刷算法题结果选择题里遇到数据库索引原理、进程调度算法、TCP拥塞控制这些基础题就全凭感觉。笔试是一个“木桶效应”非常明显的场景任何一块短板都可能让你分数断崖式下跌。所以复习一定要全面不能只盯着算法。第二个原因是代码能力停留在“看懂”层面。刷题时一边看题解一边抄代码抄完了觉得自己会了等到考试时真正动手写才发现很多细节没掌握。我特别推荐一个方法每学完一个算法关上书和笔记在空白纸上凭记忆写一遍完整代码。写不出来就回去再看直到能独立写出来为止。这个方法虽然笨但效果立竿见影。第三个原因是题目做得太少对各种变体不敏感。比如我知道“链表反转”这个题但考试时题目改成“每K个一组反转链表”我就容易卡住。解决这个问题没有捷径只能多刷高频题并且在刷题时多问自己“如果题目换个条件解法会怎么变化”。第四个原因是时间分配不合理。很多人拿到卷子就开始按顺序做结果最后一道大题只写了5分钟。实际上笔试的正常节奏应该是前20分钟快速过掉所有选择题和填空题中间30分钟做简答题最后70分钟专攻算法题。如果你机械地从第一题做到最后一题大概率会在某道偏题上浪费太多时间。6.2 笔试与后续面试的衔接技巧很多人以为笔试结束就万事大吉等通知就完事了。其实笔试不仅是筛选更是你为后续面试做准备的黄金素材。腾讯的面试官在面研发岗时特别喜欢拿着你的笔试卷子追问问你当时为什么这么写有没有想过其他方案。所以笔试完之后一定要花时间复盘每一道题尤其是做错的题和蒙对的题。我认识一个同学笔试时在算法题里用了一个比较朴素的思路面试时被问到“如果数据量变成100倍怎么办”他当场没答上来。回去之后他把这道题重新思考了一遍用分治和堆排序各写了一个版本。后来在另一家公司的面试里他遇到了几乎一样的followup就很自然地答了出来。这就是复盘的力量。还有一个很实用的技巧在简答题和设计题里可以有意识地展示你对某个技术方向的兴趣。比如你在设计题里提到“如果热点数据很多我会用Redis做缓存”这就能给面试官一个很好的抓手后续面试他可能就会顺着这个问题问下去。如果你真的了解Redis这就是加分项如果你只是背了一个名词那就要当心了。从另一个角度看笔试没过也不等于能力不行。我见过不少同学笔试成绩一般但在面试中因为表达清晰、项目经历扎实而逆风翻盘。所以不要因为一次笔试失利就自我否定把它当成一次免费的能力体检找到自己的薄弱点有针对地补强这比什么都重要。最后分享一个我自己一直很受用的小习惯每次笔试或者模拟考试结束后把错题整理成一份“避坑清单”不需要长篇大论就写“下次遇到XX题先检查XX边界条件”。考前翻一遍这份清单比临时抱佛脚刷题有用得多。2014年那会儿我参加了很多场笔试正是靠着这份清单才在后来的几场笔试里越打越稳。希望这份拆解和分析也能给正在准备校招的你一些实实在在的帮助。
腾讯校招研发笔试深度解析：算法、基础与系统设计备考指南
1. 这份试卷到底在考什么1.1 从试卷定位看岗位要求腾讯2014年校招研发工程师B笔试卷光看标题里的几个关键词就能读出不少信息。“校招”说明对象是应届生不是社招所以考察重心是基础功底和学习潜力而不是具体业务经验“研发工程师”说明覆盖范围很广既包括后台开发也可能涉及客户端、前端、算法等方向所以卷子一定要在通用基础上做文章“B卷”则说明腾讯在校招笔试阶段会分AB卷甚至更多套题来防作弊、控难度你拿到的只是其中一套。我当年看到这套题的第一感觉是它不是在考“你会不会写某个功能”而是在考“你有没有成体系的计算机知识”。2014年前后移动互联网正处在爆发期腾讯的业务重心从PC端向移动端快速迁移微信、手机QQ、应用宝、腾讯云等产品都在大量招人。这个背景下研发工程师需要的能力不仅仅是能把代码跑起来更要能在高并发、大规模分布式环境下写出稳定、高效、可维护的代码。所以笔试卷子看起来很杂实际上所有题目都在围绕同一个逻辑这个应届生有没有能力处理真实生产环境里的复杂问题。对于准备参加这类笔试的同学我的建议是先摆正心态这不是一场“刷题就能过”的考试而是一场“基础能力体检”。你大学四年有没有认真学过数据结构、操作系统、计算机网络、C/C语言卷子一出来基本就暴露了。当然短时间突击也能提分但要想稳过靠的是长期积累。1.2 题型分布与考察逻辑虽然腾讯从没官方公布过完整试卷和标准答案但从历年参加笔试的同学回忆以及各类技术社区里的讨论来看B卷的题型分布大致可以归纳为以下几块第一块是选择题数量通常在20到30道之间覆盖数据结构、算法、操作系统、计算机网络、C/C语言、数据库、概率统计等。选择题的特点是“广而浅”每道题单独看都不难但放在一起就很容易暴露知识盲区。比如给你一段指针操作代码问输出结果或者给一个进程状态转换问你当前处于什么状态这种题就是典型的“一看就会一做就错”。第二块是填空题和简答题数量不多但分值不小主要考察对核心概念的理解深度。比如让你写出二分查找的时间复杂度、解释TCP三次握手为什么是三次、说明进程和线程的区别等。这类题没有太多技巧就是看你有没有真正理解背书背出来的答案很容易被识破。第三块是算法编程题通常有两到三道是整张卷子的重头戏。题目难度呈梯度上升第一道往往是链表、数组、字符串这类基础操作第二道开始进入动态规划、贪心、树的遍历等中等难度最后一道可能涉及复杂的状态设计或大数据处理思路。腾讯的算法题一般不会给特别偏的题目但它非常看重代码质量和边界处理能力哪怕思路对了边界条件漏了一个可能只能拿一半分。第四块是逻辑推理题和开放设计题。逻辑题有点像公务员考试里的智力题但更偏数学和概率开放题则会给你一个场景比如“如何设计一个短链接系统”“如何统计热门微博话题”让你写出思路。很多同学看到这类题就懵觉得没标准答案不会写。其实这部分才是真正拉开差距的地方因为产品技术岗需要的不只是编码能力还有把业务问题抽象成技术方案的思维。把这些题型综合起来看腾讯的笔试逻辑就很清楚了先用选择题快速筛选基础扎实的人再用算法题筛选编码能力强的人最后用开放题筛选有系统设计思维的人。三个环节层层递进每一环都在模拟真实工作中的问题解决路径。2. 算法与数据结构最硬核的分水岭2.1 必考的数据结构清单腾讯的研发岗笔试题算法与数据结构永远占最大比重。2014年那阵子主流的刷题平台还不像现在这么普及大家基本是靠《算法导论》和《剑指Offer》硬啃。从B卷的出题倾向来看下面这些数据结构是必须滚瓜烂熟的。链表是绝对的重点。单链表反转、判断链表是否有环、找链表倒数第K个节点、合并两个有序链表这些都是高频题。链表题代码量不大但特别考察指针操作的熟练度和边界意识。很多同学写链表题会觉得“逻辑对了但总是段错误”就是因为没有养成画图模拟的习惯。栈和队列的高频考点是用两个栈实现队列、用队列实现栈、括号匹配、单调栈解决“下一个更大元素”问题。栈的递归特性也要理解因为很多树和图的遍历都会用到递归栈理解不深就会在复杂题目上卡壳。二叉树在腾讯笔试中的地位不用多说。二叉树的先序、中序、后序遍历层次遍历求树高判断平衡二叉树求最近公共祖先这些题目几乎每年都换着花样出现。2014年B卷里出现过的二叉树相关题核心都在考察递归的理解。我见过很多同学能背出遍历代码但一问“为什么中序遍历二叉搜索树得到有序序列”就答不上来这就是典型的只知其然。哈希表、堆、并查集也是常客。哈希表主要考设计与冲突解决堆考Top K问题和优先级队列并查集则在图论相关的连通性问题里出现。图本身直接考得不多但Dijkstra、Prim、拓扑排序这类经典算法偶尔会以选择题形式出现至少要知道原理和复杂度。2.2 算法题的通用套路与代码示例腾讯的算法题很少出冷门偏题基本都是经典题型换了个场景。我根据B卷类似的出题风格总结出几个高频的解题套路。第一个套路是双指针。无论是数组题还是链表题双指针都能解决一大类问题。比如找出数组中和为target的两个数先用哈希表能做但如果要求空间复杂度O(1)排序加双指针就是更优解。链表找倒数第K个节点也是快慢指针的经典场景。第二个套路是动态规划的状态设计。腾讯很爱考动态规划但不会直接告诉你“用DP”而是包装成“上楼梯有多少种方式”“最大子数组和”“编辑距离”这类问题。做DP题的关键不是背状态转移方程而是先弄清楚几个问题状态是什么状态之间怎么转移初始化和边界条件是什么我建议初学者用“递归加记忆化”的方式来理解DP先写出暴力递归再看哪些状态被重复计算了用数组缓存一下最后改写成迭代版本。这个思路比直接背方程要牢固得多。第三个套路是排序和二分查找的变种。二分查找本身要非常熟练不仅要会写模板还要理解为什么left right和left right会产生不同的边界行为。快排的partition思想也特别重要因为它不只是用来排序还能解决“求数组第K大元素”这类问题也就是快速选择算法。我拿一个典型的链表题来演示一下代码风格类似这种题在B卷里非常常见单链表反转。struct ListNode { int val; ListNode *next; ListNode(int x) : val(x), next(nullptr) {} }; ListNode* reverseList(ListNode* head) { ListNode* prev nullptr; ListNode* curr head; while (curr) { ListNode* next curr-next; curr-next prev; prev curr; curr next; } return prev; }这段代码看着简单但有三个容易错的地方一是忘记保存next指针导致遍历中断二是在最后返回值写成了curr而不是prev三是对空链表和单节点链表没有考虑。笔试时如果时间紧张这种基础题绝对不能丢分所以平时写代码一定要养成检查空指针和边界情况的习惯。再举一个动态规划的经典例子最长公共子序列。这种题在腾讯笔试卷里是有可能出现的因为它既能考察字符串处理又能考察DP基础。int longestCommonSubsequence(string text1, string text2) { int m text1.size(), n text2.size(); vectorvectorint dp(m 1, vectorint(n 1, 0)); for (int i 1; i m; i) { for (int j 1; j n; j) { if (text1[i - 1] text2[j - 1]) { dp[i][j] dp[i - 1][j - 1] 1; } else { dp[i][j] max(dp[i - 1][j], dp[i][j - 1]); } } } return dp[m][n]; }这里要特别强调dp数组的维度为什么要加1因为要让i-1和j-1这样的下标从0开始方便处理空串的边界情况。很多同学栽在DP题上不是不会转移方程而是不知道dp数组的定义和初始化一上来就写错了。我建议每写一道DP题都先花一分钟在草稿纸上把状态定义写清楚再动手。2.3 刷题之外的三个习惯刷题数量当然重要但我在复盘很多通过笔试的同学的经验时发现他们普遍有三个好习惯。第一个习惯是“每道题至少写三种解法”。比如求最大子数组和暴力解法是O(n^2)贪心或DP能做到O(n)分治法能做到O(n log n)。当你把一道题从暴力到优化完整推演一遍你对这道题的理解深度和使用场景的把握会远超只背最优解的人。腾讯笔试时间有限但平时练习时多做这个动作才能在考场上快速判断该用哪种方法。第二个习惯是“用自然语言解释代码”。不要只是“我能写出来”而是要学会“把思路讲出来”。因为笔试通过后还有面试面试官经常让你现场讲代码思路。你如果能做到看着自己的代码清晰地说明每一步在做什么、为什么这么做这种表达能力会给面试官留下非常好的印象。第三个习惯是“建立错题本”。不是让你抄题而是记录每个错误背后的思维漏洞。比如“数组越界是因为没有考虑到空数组”“快排超时是因为基准值选得不好”。把这些问题分类整理考前翻一遍比盲目刷一百道新题更管用。2014年那会儿还没有这么多在线刷题平台大家都是手工整理错题这个习惯反而成了很多人的竞争力优势。3. 操作系统、网络与语言基础这些题最容易丢分3.1 操作系统与并发知识清单说实话操作系统这一块是很多非科班同学的噩梦但腾讯的笔试题并不会考到“写一个操作系统的调度算法”那么深它更关注的是你能否理解系统资源的管理方式。B卷常见的操作系统题集中在进程管理、内存管理和并发控制三个方向。进程与线程的区别是必考概念。要记住进程是资源分配的最小单位线程是CPU调度的最小单位同一个进程内的线程共享地址空间和文件描述符而进程之间有独立的内存空间。线程切换比进程切换代价小因为不需要切换页表等资源。这些知识点不难但一定要能用自己的话表述清楚死记硬背很容易在简答题里露馅。进程同步问题是重中之重。生产者消费者、读者写者、哲学家就餐这三个经典问题至少要能说出思路并且能用信号量或锁写出伪代码。腾讯的笔试题特别爱考“死锁产生的四个必要条件”互斥、持有并等待、不可剥夺、循环等待。我记得类似题目考过多次而且会问你“如何破坏死锁条件来预防死锁”。这个问题不难但一定要和具体场景结合起来答。内存管理这块要掌握虚拟内存、分页与分段、页面置换算法LRU、FIFO、Clock的基本原理。腾讯笔试有个很有意思的趋势喜欢考“你项目里有没有遇到内存问题是怎么解决的”。这种题虽然以简答或面试形式出现但考察的是你能否把理论知识和实践场景关联起来。我以一个典型的选择题为例来补充说明一个进程的虚拟地址空间大小为4GB页面大小为4KB页表项占4字节那么单级页表需要多大内存计算过程是4GB除以4KB等于1M个页表项每个页表项4字节总共4MB。如果再加上多级页表和TLB的概念就是一道非常经典的“看着不难但容易算错”的题。3.2 计算机网络高频考点计算机网络在2014年腾讯研发岗笔试卷里占据的比重不低因为腾讯的核心业务几乎都跑在网络上对网络协议的理解是研发工程师的基本功。TCP/IP协议栈的基本分层是一定要记住的应用层、传输层、网络层、链路层。虽然OSI七层模型也会被提到但在实际工程里大家更常说的是TCP/IP四层模型。TCP三次握手和四次挥手是必考中的必考。要能画出状态转换图要能解释为什么建立连接是三次、断开连接是四次。三次握手的核心是双方都要确认自己的发送和接收能力正常并同步初始序列号四次挥手则是因为TCP是全双工的每一方都需要单独关闭自己的数据传输方向。很多人只背了图不理解“为什么”一旦考到变种题比如为什么TIME_WAIT要等待2MSL就直接懵了。TIME_WAIT的作用有两个一是确保最后一个ACK能被对方收到如果丢失可以重传二是等待足够时间让旧连接中的所有数据包在网络中消失避免污染新连接。滑动窗口和拥塞控制也是高频考点。TCP的流量控制是因为接收方缓冲区有限通过窗口大小告知发送方可以发多少数据拥塞控制是防止网络过载主要依靠慢启动、拥塞避免、快速重传和快速恢复。笔试中经常出现“描述慢启动过程”或者“给定窗口大小计算某一时刻拥塞窗口”的题目。这类题不难但需要理清概念之间的区别。HTTP协议方面2014年前后HTTP/1.1仍然占主流所以考试重点在HTTP请求方法、状态码、GET与POST的区别、Cookie与Session的区别上。状态码是很容易拿分也容易混淆的科目建议把1xx到5xx的代表性含义都过一遍尤其是301、302、400、401、403、404、500、502、503这些高频状态码。3.3 C/C与语言基础的坑腾讯当年的研发岗笔试以C/C为主Java和Python相对少一些。C/C的考察重点不在于面有多广而在于“坑有多深”。指针与内存是必考区。比如问“下面代码输出什么”这种题经常涉及指针的指针、数组名退化、野指针、悬空指针等问题。写这些题的时候有一个铁律永远要问自己“这里到底存的是地址还是地址指向的值”。很多人考完对答案才发现错的不是不会而是对概念的理解不够“肌肉记忆化”。内存管理最常见的考点是malloc/free和new/delete的区别。malloc和free是C语言的库函数new和delete是C的运算符new会自动调用构造函数delete会自动调用析构函数new返回类型化指针malloc返回void*需要强转。这些考点在笔试和面试中出现的频率极高。另外C的三大特性——封装、继承、多态——也是笔试常客。多态的实现原理尤其要搞清楚当类中有虚函数时编译器会为每个对象生成虚表指针虚表里存储着虚函数的地址。父类指针指向子类对象调用虚函数时会通过虚表找到子类重写的版本这样就实现了运行时多态。腾讯的笔试题特别喜欢考“没有虚函数时父类指针调用的到底是父类还是子类的方法”答案是没有virtual关键字时调用的是指针类型对应的方法和对象实际类型无关。还有一个容易被忽略的考点是const和static的用法。const修饰变量、指针、成员函数各代表什么static变量和static函数的生命周期与作用域是什么这些问题看似简单但能完整答对的人比想象中少。我建议在笔试前专门花半天把C/C的这些“语言细节”过一遍性价比非常高。4. 逻辑题、开放题与系统设计拉开差距的地方4.1 智力与概率题的解题套路腾讯的研发笔试卷里偶尔会出现一两道智力题或概率题这部分不直接考察数据结构但考察的是逻辑思维清晰度和数学建模能力。2014年前后流传较广的类似题目有100层楼扔鸡蛋确定鸡蛋刚好破碎的临界楼层最少扔几次一个袋子里有若干红球和蓝球取球策略如何使最终取到红球的概率最大N个开关和N盏灯如何通过一次进房间匹配对应关系烧一根不均匀的绳子需要1小时如何用两根绳子测出45分钟等等。严格说这些题不一定原封不动出现在B卷里但它们代表的就是腾讯偏好的一类逻辑题。解题的通用套路是“先考虑最简单的情况再逐步推广”。比如100层楼扔鸡蛋如果只有1个鸡蛋你只能从1楼开始线性往上试如果有2个鸡蛋问题就变成了如何设计第一个鸡蛋的试探间隔使最坏情况下的总次数最小。这种“最坏情况最小化”思路本质上就是动态规划也就是第几层扔第一个鸡蛋如果碎了就用第二个鸡蛋逐层试如果没碎就继续向上用同样的策略。另一类概率题也很常见比如“两个人的生日在同一天的概率”“n个人排队其中某人排在某位置之前的概率”等。这类题的解题起点是把问题转化成“等可能事件”然后再用排列组合或条件概率公式。我见过很多同学在概率题上卡住不是不会公式而是没有先定义清楚样本空间。所以我的建议是动笔之前先把“所有可能结果是什么”用自然语言写出来写清楚了这个题基本就解完了一半。逻辑题对于工程思维的训练是很有帮助的。它逼着你把模糊的问题变成精确的问题把复杂的问题拆成可处理的小问题。这种能力不会直接体现在代码行数上但在后续系统设计和问题排查中会非常有用。4.2 开放型设计题的答题框架开放型设计题是腾讯笔试里最有特色的一部分也是让很多同学最没把握的部分。题目通常只有一句话比如“请设计一个短链接系统”“请设计一个聊天消息的已读回执功能”“如果QQ空间每个用户有海量好友如何高效判断两个用户是否好友”。这种题看似没有标准答案但其实面试官和阅卷人有一套隐含的评分标准。你的回答要体现出三个层次第一你要能理解需求明确关键约束第二你要能画出大致的技术架构说清楚各个模块的职责第三你要能分析可能的问题和优化方向。我推荐一个适用于大多数设计题的答题框架四个步骤第一步是“明确需求与约束”。比如短链接系统先要问自己生成的短链接要多短每天有多少新链接产生需要支持多长的有效期是否需要统计点击量这些约束直接决定技术选型。第二步是“设计核心接口与数据存储”。短链接系统的核心接口就是两个一个是encode(longUrl)返回短链接一个是decode(shortUrl)跳转到原链接。存储方面短链接与原链接的映射关系可以用数据库表存储短链接的ID可以直接用自增主键再转成62进制字符串也可以用哈希函数生成后再处理冲突。要考虑读写比例、数据量大小、缓存怎么加这些都是加分项。第三步是“分析热点与瓶颈”。如果是微博短链接某些热门链接会瞬间被大量访问这时要引入缓存把热点映射放到Redis里。数据库层面可以做读写分离也可以做分库分表。预防攻击方面要加访问频率限制和合法性校验。第四步是“扩展与容灾”。如果原链接被删除怎么办短链接服务挂了一台机器怎么办有没有做多机房容灾这些内容即使只写一两句也会让阅卷人觉得你有生产环境的意识。腾讯偏好的开放题通常都能从现实业务里找到影子。所以不管题目怎么出先把“业务场景”四个字刻在脑子里。不要一上来就写代码而是先像产品经理一样把需求聊清楚再像架构师一样给出方案最后才是工程师视角的落地细节。这恰恰是应届生最缺的能力也是笔试中能拉开分差的环节。5. 如果回到2014年我会这样准备5.1 时间规划与资料清单很多人问过我准备腾讯校招笔试到底需要多长时间。我的回答是如果是从零开始至少需要3个月如果基础知识已经比较扎实1个月高强度复习也够用。2014年那会儿没有太多在线题库大家主要靠几本经典书加自己总结。时间规划建议分三个阶段第一个阶段是“打地基”用时4到6周。重点是把数据结构教材从头到尾过一遍数组、链表、栈、队列、树、图、哈希表这些基础结构每个都要能徒手实现。操作系统和计算机网络则以教材为主重点看进程管理、内存管理、TCP/IP、HTTP这些章节。这个阶段不追求刷题量但求理解到位。第二个阶段是“刷题强化”用时3到4周。当时大家用的资料主要是《剑指Offer》以及网上流传的各种校招笔试题汇总。《剑指Offer》上的题非常经典很多都是面试官从高频考题中提炼出来的值得反复做两遍。我在这个阶段养成的习惯是每道题都先手写代码再用编译器验证避免“只会在IDE里写代码、一上考场就手生”的问题。第三个阶段是“模拟实战”用时1到2周。找一套真题或模拟题严格按照笔试的时间和规定来做。2014年腾讯校招笔试基本是纸质试卷或在线笔试时间大概120分钟到150分钟。模拟的时候要控制好每道题的时间分配选择题不能超过1分钟算法题至少要留出40分钟。资料方面我推荐几本实用度高的数据结构方面看《大话数据结构》或《数据结构与算法分析》C/C语言方面看《C Primer》的重点章节操作系统看《深入理解计算机系统》的前几章和《操作系统概念》中的进程与内存部分网络看《计算机网络自顶向下方法》。不需要全部读完挑与考点相关的章节重点看就行。5.2 答题顺序与心态管理笔试现场的答题顺序非常影响发挥。我的经验是先做会做的再做能蒙的最后死磕算法题。这不是教大家投机而是因为笔试时间有限每道题的分值权重不同把时间花在确定能拿分的地方才是最理性的。具体来说选择题部分先快速扫一遍遇到没思路的题先标记跳过不要死磕。选择题一般1分1道性价比不高花5分钟死磕一道概念模糊的题不如把这个时间留给后面的简答题或算法题。简答题相对好拿分只要核心概念正确用自己的话表述清楚就能得到大部分分数。算法题是压轴一定要留出足够的时间每题至少20分钟。心态方面2014年的笔试淘汰率其实很高所以很多同学都会紧张。我的做法是提前告诉自己这份卷子一定会有做不完的题有不会做的题太正常了关键是把自己会的部分发挥到极致。特别是算法题哪怕只能写出暴力解法也能拿到一部分分数千万不要留白。阅卷人能看到你的思考过程有时思路比最终答案更值钱。另外书写字迹和代码排版也需要刻意练习。手写代码时缩进清晰、变量命名规范不仅方便自己检查也会让阅卷人觉得你的工程素养很好。有些同学代码逻辑没问题但卷面一片混乱导致阅卷人看不出思路非常可惜。6. 常见问题与复盘经验6.1 笔试不过关的常见原因结合我自己和周围同学的经验腾讯这类校招笔试没过通常不是某一道题不会做而是下面这四个原因叠加导致的。第一个原因是知识面太窄。很多同学在准备时只刷算法题结果选择题里遇到数据库索引原理、进程调度算法、TCP拥塞控制这些基础题就全凭感觉。笔试是一个“木桶效应”非常明显的场景任何一块短板都可能让你分数断崖式下跌。所以复习一定要全面不能只盯着算法。第二个原因是代码能力停留在“看懂”层面。刷题时一边看题解一边抄代码抄完了觉得自己会了等到考试时真正动手写才发现很多细节没掌握。我特别推荐一个方法每学完一个算法关上书和笔记在空白纸上凭记忆写一遍完整代码。写不出来就回去再看直到能独立写出来为止。这个方法虽然笨但效果立竿见影。第三个原因是题目做得太少对各种变体不敏感。比如我知道“链表反转”这个题但考试时题目改成“每K个一组反转链表”我就容易卡住。解决这个问题没有捷径只能多刷高频题并且在刷题时多问自己“如果题目换个条件解法会怎么变化”。第四个原因是时间分配不合理。很多人拿到卷子就开始按顺序做结果最后一道大题只写了5分钟。实际上笔试的正常节奏应该是前20分钟快速过掉所有选择题和填空题中间30分钟做简答题最后70分钟专攻算法题。如果你机械地从第一题做到最后一题大概率会在某道偏题上浪费太多时间。6.2 笔试与后续面试的衔接技巧很多人以为笔试结束就万事大吉等通知就完事了。其实笔试不仅是筛选更是你为后续面试做准备的黄金素材。腾讯的面试官在面研发岗时特别喜欢拿着你的笔试卷子追问问你当时为什么这么写有没有想过其他方案。所以笔试完之后一定要花时间复盘每一道题尤其是做错的题和蒙对的题。我认识一个同学笔试时在算法题里用了一个比较朴素的思路面试时被问到“如果数据量变成100倍怎么办”他当场没答上来。回去之后他把这道题重新思考了一遍用分治和堆排序各写了一个版本。后来在另一家公司的面试里他遇到了几乎一样的followup就很自然地答了出来。这就是复盘的力量。还有一个很实用的技巧在简答题和设计题里可以有意识地展示你对某个技术方向的兴趣。比如你在设计题里提到“如果热点数据很多我会用Redis做缓存”这就能给面试官一个很好的抓手后续面试他可能就会顺着这个问题问下去。如果你真的了解Redis这就是加分项如果你只是背了一个名词那就要当心了。从另一个角度看笔试没过也不等于能力不行。我见过不少同学笔试成绩一般但在面试中因为表达清晰、项目经历扎实而逆风翻盘。所以不要因为一次笔试失利就自我否定把它当成一次免费的能力体检找到自己的薄弱点有针对地补强这比什么都重要。最后分享一个我自己一直很受用的小习惯每次笔试或者模拟考试结束后把错题整理成一份“避坑清单”不需要长篇大论就写“下次遇到XX题先检查XX边界条件”。考前翻一遍这份清单比临时抱佛脚刷题有用得多。2014年那会儿我参加了很多场笔试正是靠着这份清单才在后来的几场笔试里越打越稳。希望这份拆解和分析也能给正在准备校招的你一些实实在在的帮助。
