如果你翻出腾讯2014校招研发工程师笔试卷A第一感觉可能是“这卷子出得真朴素”。没有脑筋急转弯没有行业黑话上来就是C、数据结构、操作系统、网络协议一板一眼。可就是这样一张朴素的卷子在当年的求职论坛里被翻来覆去讨论了好多年。原因很简单它基本刻画出了腾讯研发岗想要什么样的人——基础扎实、代码能落笔、边界条件想得清楚。这篇文章就以这份A卷为中心聊聊它的试卷结构、典型题型、解题思路、答题节奏以及从里面反推出来的备考重点。不管你是准备大三暑期实习还是正在冲刺秋招都可以把这份老卷子当成一面镜子照一照自己离大厂研发岗的基线还差多少。1. 一张值得反复翻看的老卷子1.1 2014年笔试现场纸质试卷与A/B卷的博弈2014年校招笔试还没有大规模线上化大部分城市是统一时间、线下教室、纸质试卷。发卷之前HR会反复强调“手机关机放包里草稿纸不要乱画”然后按座位顺序随机发A卷或B卷。你以为自己是A卷邻桌可能拿到的是B卷题目顺序打乱甚至部分题目都不一样。随机发放主要是为了防止作弊A卷和B卷的难度基本相当但考生的作答体验会因为题目顺序差异而产生很大不同。当时的笔试时长一般是90到120分钟题量不小。很多人拿到卷子后的第一个动作不是写名字而是快速翻一遍看看最后两道大题是什么。因为前面的选择题和问答题决定你能不能过及格线最后的大题决定你能不能进下一轮面试。这个习惯放到现在依然适用拿到任何一套笔试题先花三分钟通览全局再分配精力远比埋头乱做要稳。1.2 为什么一份2014年的卷子还有参考价值技术校招的考点其实变化很慢。2014年考链表反转10年后面试手撕照样考2014年考TCP三次握手现在网络八股文里还是必背。语言框架可能会换但数据结构、算法复杂度、操作系统并发、网络协议这四块内容几乎是大厂研发笔试永不缺席的组成部分。所以这份A卷的价值不在于“背答案”而在于它提供了一种风格参照腾讯的笔试不爱出偏题怪题更多是拿大家都会的知识点考谁理解得更深、写得更稳。用一句话概括就是“题不难但拿全分难”。这也是为什么我直到现在遇到准备校招的同学还会推荐他们找一份这样的老卷子做限时模拟。1.3 这份卷子适合什么人看如果你是计算机相关专业的大三、研二学生正在准备暑期实习或秋招提前批这份卷子是很好的自测工具。如果你已经工作一两年想跳槽去大厂面试前拿它回顾基础也很有帮助。哪怕你暂时不进大厂把卷子里涉及的概念一个个弄懂对日常开发同样有益。基础功这种东西早补早受益晚补就要还利息。2. A卷的试卷结构题型、考点和分值复盘2.1 整体结构还原根据当年参加过笔试的同学回忆拼出来的A卷大致长这样。我要先说明这不是官方数字只是比例接近的还原主要让大家对考试形态有个直观认识。部分题型大概题量主要考点参考分值第一部分单项选择/多项选择20到30题C、数据结构、操作系统、计算机网络40到50分第二部分简答与填空2到4题Linux、内存管理、TCP/IP、数据库20分左右第三部分编程与算法2到3题链表、树、动态规划、线程同步30到40分选择题分布比较平均C和数据结构最多操作系统和网络各有三四道。简答题一般让你解释某个概念比如“进程与线程的区别”“简述TCP四次挥手”光写结论不够还得把过程画清楚、说清楚。编程题通常是两到三道满分权重很高写不出完整代码至少要把思路写出来。2.2 从结构能读出什么这个结构透露出几个信号。选择题看的是知识面。要求各知识点都见过不要求特别深但基础常识不能错。比如“进程间通信方式有哪些”这种多选题靠短期速记就能应付。简答题看的是表达能力。能不能把一个技术概念有条理地讲清楚是工程师的基本功。答简答题时先下定义再画流程最后补充边界条件会比东一句西一句更讨喜。编程题看的是动手能力。纸上代码不要求编译通过但逻辑、边界、命名、复杂度都能看出水平。阅卷人一眼扫过去代码的“气质”基本骗不了人。如果你只刷题不看概念选择题可能侥幸过关简答题会露馅如果你只懂概念不写代码编程题会卡壳。所以备考一定要“概念代码”两条腿走路缺一条都走不远。2.3 一张“考点热冷榜”帮助快速定位基于历年考生对A卷的回忆我整理了一张热冷考点表。放在这里是给你做减法用的先把高频考点吃透再考虑低频内容。优先级考点出现频率典型考查方式高频指针、引用、虚函数、内存布局非常高选择、简答高频链表、栈、队列、二叉树非常高选择、编程高频进程线程、同步互斥、死锁高选择、简答高频TCP/UDP、HTTP、DNS高选择、简答中频排序算法、二分、动态规划、哈希中高选择、编程中频数据库索引、事务特性、SQL中选择、简答中频Linux常用命令、文件权限中填空、简答低频图论算法、正则表达式、编译原理低选择如果你的复习时间只剩两周这张表的“高频”行要优先搞定。不要一上来啃红黑树、KMP、编译器优化这些硬骨头性价比太低。3. 五道有代表性的题目还原与解题思路以下题目不是官方原卷原文而是按照当年A卷的题型风格还原的近似题。如果你手头有真正的原卷细节可能有差异但考点和解题思路是一致的。我每次给别人讲这份卷子都会拿这几道当样板。3.1 用两个栈实现一个队列数据结构与代码题干大致是用两个栈实现队列的push和pop操作要求pop返回队首元素。考察点栈后进先出、队列先进先出以及两个数据结构互相模拟的能力。这题当年很多人会背答案但一让画数据流就懵。解题思路关键在于“倒腾”。入队时直接往stack1里压出队时如果stack2不为空直接弹stack2如果stack2为空就把stack1里的所有元素依次弹出并压入stack2然后再从stack2弹出。这样stack2中的元素顺序正好是入队顺序。参考C代码#include stack class MyQueue { private: std::stackint inStack; std::stackint outStack; public: void push(int x) { inStack.push(x); } int pop() { if (outStack.empty()) { while (!inStack.empty()) { outStack.push(inStack.top()); inStack.pop(); } } int front outStack.top(); outStack.pop(); return front; } bool empty() { return inStack.empty() outStack.empty(); } };注意pop前一定要判断outStack是否为空如果两个栈都为空应该抛异常或返回一个错误标记。很多考生只写核心逻辑漏掉异常分支这在真实工程里会被判定为考虑不周。3.2 判断一棵二叉树是否是二叉搜索树树与递归题干大致是给定一棵二叉树的根节点判断它是否是一棵二叉搜索树BST左子树所有节点小于根右子树所有节点大于根且左右子树也满足这个条件。考察点二叉搜索树的定义、递归写法、边界值。这个题最容易错的一点是只判断左孩子小于根、右孩子大于根是不够的。比如一棵树root等于10右孩子等于15右孩子的左孩子等于8这棵子树就不满足BST但逐节点判断会漏掉。正确思路利用中序遍历。BST中序遍历的结果一定是严格递增序列。所以可以用中序遍历记录前一个节点的值如果当前值小于等于前一个值就返回false。也可以用范围递归法给每个节点一个允许的范围min, max检查节点值是否落在范围内再递归左右子树。我习惯用递归范围法写#include climits struct TreeNode { int val; TreeNode *left; TreeNode *right; TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} }; bool isValidBST(TreeNode* root) { return validate(root, LONG_MIN, LONG_MAX); } bool validate(TreeNode* node, long lower, long upper) { if (node nullptr) return true; if (node-val lower || node-val upper) return false; return validate(node-left, lower, node-val) validate(node-right, node-val, upper); }这里用long而不是int是因为测试用例里可能出现INT_MIN和INT_MAX作为边界值直接用int初始化上下界会出错。这是当年笔试时一个很隐蔽的失分点现在的新手也常踩。3.3 生产者消费者问题操作系统与并发题干大致是有一个固定大小的缓冲区多个生产者往里面放数据多个消费者从里面取数据要求不会重复取、不会覆盖写并且同步正确。考察点信号量、互斥锁、条件变量、死锁预防。这题可以说是操作系统并发部分的经典必考题。思路维护三个信号量mutex用于互斥empty表示缓冲区空位数量full表示已经有数据的数量。生产者的流程是等待空位加锁放数据解锁释放一个full消费者的流程相反。Semaphore mutex 1; Semaphore empty N; // 缓冲区空位数 Semaphore full 0; // 缓冲区数据量 void producer() { while (true) { produce_item(); P(empty); // 空位减1没空位就等待 P(mutex); // 进入临界区 put_item_into_buffer(); V(mutex); // 离开临界区 V(full); // 数据量加1唤醒消费者 } } void consumer() { while (true) { P(full); // 数据量减1没数据就等待 P(mutex); // 进入临界区 take_item_from_buffer(); V(mutex); // 离开临界区 V(empty); // 空位加1唤醒生产者 } }这里要特别注意P(empty)和P(full)的顺序。如果把P(mutex)放在P(empty)前面可能出现多个生产者同时等空位时已经持有锁却互相等待造成死锁。所以信号量申请顺序要先资源后互斥锁。很多人只把代码背下来了却不明白为什么顺序不能乱面试官一问就会露馅。3.4 最长不含重复字符的子串算法与滑动窗口题干大致是给定一个字符串找出其中不含重复字符的最长子串长度。例如abcabcbb的结果是3因为abc是最长无重复子串。考察点滑动窗口、哈希表、复杂度优化。暴力枚举是O(n^2)在笔试数据量下会超时用滑动窗口可以到O(n)。思路用一个left指针指向窗口左边界遍历right指针用哈希表或数组记录每个字符最后一次出现的位置。遇到重复字符时把left移到max(left, 重复字符上次位置1)。每次更新答案ans max(ans, right-left1)。参考代码#include string #include vector #include algorithm int lengthOfLongestSubstring(std::string s) { std::vectorint lastPos(256, -1); int left 0, ans 0; for (int right 0; right (int)s.size(); right) { char c s[right]; if (lastPos[c] left) { left lastPos[c] 1; } lastPos[c] right; ans std::max(ans, right - left 1); } return ans; }这道题并不偏但很多人会把left更新逻辑写错。核心是遇到重复时不要只往后移一位而是直接跳到重复字符的下一个位置才能保证窗口里没有重复字符。笔试时如果时间充足建议先用一个小例子手动跑一遍再正式写代码能明显降低手误概率。3.5 C虚函数与内存布局语言底层与简答题干大致是一个基类指针指向派生类对象调用虚函数时发生了什么请简述虚函数表的内存布局。考察点C多态底层机制、虚函数指针、虚函数表的组织。解题思路每个包含虚函数的类在编译期会生成一张虚函数表简称vtable表中按声明顺序存放虚函数地址。每个对象内部会有一个虚函数表指针简称vptr指向所属类对应的vtable。基类指针指向派生类对象时调用虚函数会通过该对象的vptr找到派生类的vtable再从中取出对应函数地址从而实现动态绑定。回答时要画两步第一步列出派生类对象的vptr指向派生类vtable第二步说明派生类vtable中覆盖的虚函数地址已经被替换成派生类自己的实现。如果能补一句“多重继承时一个对象可能有多个vptr”会显得你确实理解过底层而不只是背了概念。4. 答题节奏90分钟里怎么把分拿稳4.1 时间分配建议假设笔试时间90分钟我的习惯是这样的时间段任务策略0到5分钟通览全卷标出会做的题、不确定的题、最后的大题5到40分钟选择题加填空题每题不超过90秒不会的先标记跳过40到70分钟简答题加编程题先写思路和伪码再补完整代码70到85分钟攻克跳过的题用排除法、举例子验证85到90分钟检查重点检查边界条件、变量名、是否漏题这个节奏不是死的。如果你选择题基本功很扎实就可以在选择题上少花时间把预算留给编程题。如果编程题卡壳了不要一直耗着先去做简答题多少能拿点分。在笔试里局部最优不等于全局最优懂得取舍才是关键。4.2 不会的题怎么“蹭分”笔试不像面试没有追问机会但阅卷老师会看思路。编程题哪怕最后代码不对只要写出“用二分查找把复杂度降到O(logn)”这样的关键步骤也能拿到步骤分。所以千万不要空着空着和写了错误思路是两码事。简答题也一样。如果只记得一部分可以把知道的都写出来再用“大概是”“核心是”这类词组织语言。阅卷时经常有“踩点给分”的情况你多写一个点就可能多拿一分。但注意不要胡写明显的错误会让阅卷人对你整体印象变差。选择题如果完全不会也要用排除法。先排除明显错误的选项再在剩余选项里挑一个最接近的。很多技术选择题的干扰项就是故意把“用户态”和“内核态”、“同步”和“异步”搞反仔细读题能排除一半选项。4.3 最容易忽略的审题细节题目问“时间复杂度”还是“空间复杂度”别答反。问“输出内容”还是“解释原理”回答方式完全不一样。前者直接给结论后者需要过程。编程题要不要处理空字符串、空指针、负数、溢出题目没说的话也要考虑这往往是加分项。简答题要求“简述”就不要写成长篇大论要求“详细说明”就不要只写结论。这些细节看起来小但在大批量阅卷时恰恰是拉开差距的地方。很多人不是不会而是太急躁审题审到一半就急着下笔结果答非所问。5. 批卷时最让人皱眉的几种写法5.1 边界条件当没看见我见过太多考生代码主逻辑很漂亮但一上来就对空指针、空数组不做判断。比如反转链表时head为空或者只有一个节点代码直接崩掉。阅卷人看到这种情况第一反应是“这个人考虑问题不周全”哪怕后面逻辑再对失分也少不了。建议手写代码时开篇先把空输入和特殊输入处理掉。这不仅是笔试技巧也是工程习惯。你在生产环境里写代码难道能假设入参永远不会是空吗不能。所以这种习惯越早养成越好。5.2 变量名字写得像密码a1、p、cnt2、temp这种命名写的人自己知道阅卷人看起来累。好的命名是slow、fast、node、count一看就知道是什么意思。尤其在时间紧张的情况下好的命名能帮你减少笔误。我见过一个卷面函数名是f参数是x内部变量是y和z看完三行代码根本不知道他想干什么。后来仔细看了一整页才明白是在做双指针。这种代码即使逻辑对也很容易被阅卷人低估。笔试不要求你写出工程级代码但至少要让人愿意读。5.3 只给代码不给复杂度分析编程题如果要求说明复杂度很多人写完了代码就停笔。实际上在代码下方写一行“时间复杂度O(n)空间复杂度O(1)”既是提醒自己确认复杂度也是给阅卷人看的采分点。还有一点如果你写的是暴力解法但自己知道有更优解法务必在答案末尾补一句“可以通过哈希表优化到O(n)”。这句话不一定让你拿满分但能让阅卷人知道你有优化意识而不是只会套模板。5.4 逻辑靠背没有自己的理解有些同学喜欢背题遇到类似题直接套模板但换一个场景就不会了。比如背了“两个栈实现队列”题目变成“两个队列实现栈”就发懵。大厂笔试真正想看的是你能不能灵活运用而不是记忆仓库。我在给别人做模拟面试时发现很多候选人喜欢说“这题我见过”然后开始默写答案。一旦面试官换个问法或者追加一句“为什么这里要取等号”他们就接不上来。笔试同样如此。所以备考时一定要理解原理而不是背答案。5.5 一个批卷时的反面案例有个考生写反转链表主循环写的没问题但在最后返回时写了return head;而正确应该是返回新的头节点。从逻辑上能看出他会做但就是差了这临门一脚。这种“差一点”在笔试中特别可惜。另一个考生写快速排序枢轴选错了导致一个已排序数组直接退化成O(n^2)但他代码下方没有写复杂度分析。这种问题如果自己主动标注“最坏情况O(n^2)可改用随机枢轴优化”阅卷人就知道你不是不懂只是临场没处理好。别让阅卷人替你脑补。6. 从2014年的A卷反推现在的备考清单6.1 基础四件套不能丢这份卷子反复强调的基础内容放在今天依然是面试重点。语言基础如果你报C岗指针、内存、虚函数、STL底层原理要熟如果报Java岗JVM、集合、并发要熟。命题风格都一样不考冷门语法考你对语言核心机制的理解。数据结构与算法数组、链表、栈、队列、哈希表、树、图、排序、二分、动态规划这是笔试主轴。操作系统进程线程、内存管理、调度算法、死锁、并发同步。计算机网络TCP/IP分层、三次握手、四次挥手、HTTP、DNS、拥塞控制。很多考生一上来就刷难题反而把这些基础晾在一边。其实笔试的及格线就是基础题不丢分难题能拿步骤分。基础不牢后面全是空中楼阁。6.2 刷题策略别盲目追求数量我看到过太多人刷了五百道题遇到新题还是没思路。刷题的价值在于总结题型而不是混个数。每一道题做完问自己几个问题暴力解法是什么能不能优化空间换时间了吗边界条件有哪些同类题有什么共性把这些写进笔记比盲目刷三遍有效得多。平台方面力扣、牛客、Codeforces都可以校招重点刷“热题HOT 100”和历年真题。历年笔试真题尤其重要因为大厂出题有连续性很多题是旧题换皮。你在2014年A卷里见到的“用两个栈实现队列”现在仍然可能以变形题出现。6.3 模拟笔试一定要做不要只在编辑器里刷题一定要找整块时间做一次模拟笔试。找个安静的地方限制90分钟用纸笔写一遍大题再对着答案自查。这个过程能提前暴露时间分配、手写代码慌乱、审题不仔细等问题。2014年很多同学第一次实战笔试就挂了就是因为完全没做过限时模拟看着时钟一点点走脑子一片空白。你可以用现在的在线笔试平台模拟也可以自己打印一份往年题效果一样。模拟完之后一定要花比做题更多的时间去复盘否则模拟就只是模拟没有内化。6.4 从笔试卷延伸到面试项目与表达笔试只是校招的第一关过了笔试还有好几轮面试。面试里很喜欢问项目经历、技术难点、出错排查。所以备考不能只刷题还要把一个两个小项目做实搞清楚里面每个环节为什么这么设计。比如你在项目里用到了Redis缓存那缓存穿透、缓存雪崩、缓存一致性问题都要能讲清楚。这些现实问题在2014年那份A卷里没有直接出现但背后的操作系统、网络、数据库基础恰恰是那份卷子考核的内容。笔试卷帮你筛掉基础不牢的人面试帮你筛掉没有思考深度的人。最后几句实在话我个人始终觉得像腾讯2014校招研发工程师笔试卷A这种老题真正的价值不是让你背下哪道题而是告诉你大厂筛选工程师的底层标准一直没变就看基础功扎不扎实、边界意识强不强、代码能不能落到纸上。你刷再多的技巧最后还是要回到“理解原理、动手实现、表达清晰”这三件事上来。如果你正在准备校招不妨挑一个周末认认真真把这份卷子风格的题目做完再对照解析复盘一遍。别急着赶进度把每道错题背后的知识点吃透。这样等真正上考场的时候你心里会有底很多。
腾讯2014校招研发笔试卷A：经典题型解析与备考策略
如果你翻出腾讯2014校招研发工程师笔试卷A第一感觉可能是“这卷子出得真朴素”。没有脑筋急转弯没有行业黑话上来就是C、数据结构、操作系统、网络协议一板一眼。可就是这样一张朴素的卷子在当年的求职论坛里被翻来覆去讨论了好多年。原因很简单它基本刻画出了腾讯研发岗想要什么样的人——基础扎实、代码能落笔、边界条件想得清楚。这篇文章就以这份A卷为中心聊聊它的试卷结构、典型题型、解题思路、答题节奏以及从里面反推出来的备考重点。不管你是准备大三暑期实习还是正在冲刺秋招都可以把这份老卷子当成一面镜子照一照自己离大厂研发岗的基线还差多少。1. 一张值得反复翻看的老卷子1.1 2014年笔试现场纸质试卷与A/B卷的博弈2014年校招笔试还没有大规模线上化大部分城市是统一时间、线下教室、纸质试卷。发卷之前HR会反复强调“手机关机放包里草稿纸不要乱画”然后按座位顺序随机发A卷或B卷。你以为自己是A卷邻桌可能拿到的是B卷题目顺序打乱甚至部分题目都不一样。随机发放主要是为了防止作弊A卷和B卷的难度基本相当但考生的作答体验会因为题目顺序差异而产生很大不同。当时的笔试时长一般是90到120分钟题量不小。很多人拿到卷子后的第一个动作不是写名字而是快速翻一遍看看最后两道大题是什么。因为前面的选择题和问答题决定你能不能过及格线最后的大题决定你能不能进下一轮面试。这个习惯放到现在依然适用拿到任何一套笔试题先花三分钟通览全局再分配精力远比埋头乱做要稳。1.2 为什么一份2014年的卷子还有参考价值技术校招的考点其实变化很慢。2014年考链表反转10年后面试手撕照样考2014年考TCP三次握手现在网络八股文里还是必背。语言框架可能会换但数据结构、算法复杂度、操作系统并发、网络协议这四块内容几乎是大厂研发笔试永不缺席的组成部分。所以这份A卷的价值不在于“背答案”而在于它提供了一种风格参照腾讯的笔试不爱出偏题怪题更多是拿大家都会的知识点考谁理解得更深、写得更稳。用一句话概括就是“题不难但拿全分难”。这也是为什么我直到现在遇到准备校招的同学还会推荐他们找一份这样的老卷子做限时模拟。1.3 这份卷子适合什么人看如果你是计算机相关专业的大三、研二学生正在准备暑期实习或秋招提前批这份卷子是很好的自测工具。如果你已经工作一两年想跳槽去大厂面试前拿它回顾基础也很有帮助。哪怕你暂时不进大厂把卷子里涉及的概念一个个弄懂对日常开发同样有益。基础功这种东西早补早受益晚补就要还利息。2. A卷的试卷结构题型、考点和分值复盘2.1 整体结构还原根据当年参加过笔试的同学回忆拼出来的A卷大致长这样。我要先说明这不是官方数字只是比例接近的还原主要让大家对考试形态有个直观认识。部分题型大概题量主要考点参考分值第一部分单项选择/多项选择20到30题C、数据结构、操作系统、计算机网络40到50分第二部分简答与填空2到4题Linux、内存管理、TCP/IP、数据库20分左右第三部分编程与算法2到3题链表、树、动态规划、线程同步30到40分选择题分布比较平均C和数据结构最多操作系统和网络各有三四道。简答题一般让你解释某个概念比如“进程与线程的区别”“简述TCP四次挥手”光写结论不够还得把过程画清楚、说清楚。编程题通常是两到三道满分权重很高写不出完整代码至少要把思路写出来。2.2 从结构能读出什么这个结构透露出几个信号。选择题看的是知识面。要求各知识点都见过不要求特别深但基础常识不能错。比如“进程间通信方式有哪些”这种多选题靠短期速记就能应付。简答题看的是表达能力。能不能把一个技术概念有条理地讲清楚是工程师的基本功。答简答题时先下定义再画流程最后补充边界条件会比东一句西一句更讨喜。编程题看的是动手能力。纸上代码不要求编译通过但逻辑、边界、命名、复杂度都能看出水平。阅卷人一眼扫过去代码的“气质”基本骗不了人。如果你只刷题不看概念选择题可能侥幸过关简答题会露馅如果你只懂概念不写代码编程题会卡壳。所以备考一定要“概念代码”两条腿走路缺一条都走不远。2.3 一张“考点热冷榜”帮助快速定位基于历年考生对A卷的回忆我整理了一张热冷考点表。放在这里是给你做减法用的先把高频考点吃透再考虑低频内容。优先级考点出现频率典型考查方式高频指针、引用、虚函数、内存布局非常高选择、简答高频链表、栈、队列、二叉树非常高选择、编程高频进程线程、同步互斥、死锁高选择、简答高频TCP/UDP、HTTP、DNS高选择、简答中频排序算法、二分、动态规划、哈希中高选择、编程中频数据库索引、事务特性、SQL中选择、简答中频Linux常用命令、文件权限中填空、简答低频图论算法、正则表达式、编译原理低选择如果你的复习时间只剩两周这张表的“高频”行要优先搞定。不要一上来啃红黑树、KMP、编译器优化这些硬骨头性价比太低。3. 五道有代表性的题目还原与解题思路以下题目不是官方原卷原文而是按照当年A卷的题型风格还原的近似题。如果你手头有真正的原卷细节可能有差异但考点和解题思路是一致的。我每次给别人讲这份卷子都会拿这几道当样板。3.1 用两个栈实现一个队列数据结构与代码题干大致是用两个栈实现队列的push和pop操作要求pop返回队首元素。考察点栈后进先出、队列先进先出以及两个数据结构互相模拟的能力。这题当年很多人会背答案但一让画数据流就懵。解题思路关键在于“倒腾”。入队时直接往stack1里压出队时如果stack2不为空直接弹stack2如果stack2为空就把stack1里的所有元素依次弹出并压入stack2然后再从stack2弹出。这样stack2中的元素顺序正好是入队顺序。参考C代码#include stack class MyQueue { private: std::stackint inStack; std::stackint outStack; public: void push(int x) { inStack.push(x); } int pop() { if (outStack.empty()) { while (!inStack.empty()) { outStack.push(inStack.top()); inStack.pop(); } } int front outStack.top(); outStack.pop(); return front; } bool empty() { return inStack.empty() outStack.empty(); } };注意pop前一定要判断outStack是否为空如果两个栈都为空应该抛异常或返回一个错误标记。很多考生只写核心逻辑漏掉异常分支这在真实工程里会被判定为考虑不周。3.2 判断一棵二叉树是否是二叉搜索树树与递归题干大致是给定一棵二叉树的根节点判断它是否是一棵二叉搜索树BST左子树所有节点小于根右子树所有节点大于根且左右子树也满足这个条件。考察点二叉搜索树的定义、递归写法、边界值。这个题最容易错的一点是只判断左孩子小于根、右孩子大于根是不够的。比如一棵树root等于10右孩子等于15右孩子的左孩子等于8这棵子树就不满足BST但逐节点判断会漏掉。正确思路利用中序遍历。BST中序遍历的结果一定是严格递增序列。所以可以用中序遍历记录前一个节点的值如果当前值小于等于前一个值就返回false。也可以用范围递归法给每个节点一个允许的范围min, max检查节点值是否落在范围内再递归左右子树。我习惯用递归范围法写#include climits struct TreeNode { int val; TreeNode *left; TreeNode *right; TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} }; bool isValidBST(TreeNode* root) { return validate(root, LONG_MIN, LONG_MAX); } bool validate(TreeNode* node, long lower, long upper) { if (node nullptr) return true; if (node-val lower || node-val upper) return false; return validate(node-left, lower, node-val) validate(node-right, node-val, upper); }这里用long而不是int是因为测试用例里可能出现INT_MIN和INT_MAX作为边界值直接用int初始化上下界会出错。这是当年笔试时一个很隐蔽的失分点现在的新手也常踩。3.3 生产者消费者问题操作系统与并发题干大致是有一个固定大小的缓冲区多个生产者往里面放数据多个消费者从里面取数据要求不会重复取、不会覆盖写并且同步正确。考察点信号量、互斥锁、条件变量、死锁预防。这题可以说是操作系统并发部分的经典必考题。思路维护三个信号量mutex用于互斥empty表示缓冲区空位数量full表示已经有数据的数量。生产者的流程是等待空位加锁放数据解锁释放一个full消费者的流程相反。Semaphore mutex 1; Semaphore empty N; // 缓冲区空位数 Semaphore full 0; // 缓冲区数据量 void producer() { while (true) { produce_item(); P(empty); // 空位减1没空位就等待 P(mutex); // 进入临界区 put_item_into_buffer(); V(mutex); // 离开临界区 V(full); // 数据量加1唤醒消费者 } } void consumer() { while (true) { P(full); // 数据量减1没数据就等待 P(mutex); // 进入临界区 take_item_from_buffer(); V(mutex); // 离开临界区 V(empty); // 空位加1唤醒生产者 } }这里要特别注意P(empty)和P(full)的顺序。如果把P(mutex)放在P(empty)前面可能出现多个生产者同时等空位时已经持有锁却互相等待造成死锁。所以信号量申请顺序要先资源后互斥锁。很多人只把代码背下来了却不明白为什么顺序不能乱面试官一问就会露馅。3.4 最长不含重复字符的子串算法与滑动窗口题干大致是给定一个字符串找出其中不含重复字符的最长子串长度。例如abcabcbb的结果是3因为abc是最长无重复子串。考察点滑动窗口、哈希表、复杂度优化。暴力枚举是O(n^2)在笔试数据量下会超时用滑动窗口可以到O(n)。思路用一个left指针指向窗口左边界遍历right指针用哈希表或数组记录每个字符最后一次出现的位置。遇到重复字符时把left移到max(left, 重复字符上次位置1)。每次更新答案ans max(ans, right-left1)。参考代码#include string #include vector #include algorithm int lengthOfLongestSubstring(std::string s) { std::vectorint lastPos(256, -1); int left 0, ans 0; for (int right 0; right (int)s.size(); right) { char c s[right]; if (lastPos[c] left) { left lastPos[c] 1; } lastPos[c] right; ans std::max(ans, right - left 1); } return ans; }这道题并不偏但很多人会把left更新逻辑写错。核心是遇到重复时不要只往后移一位而是直接跳到重复字符的下一个位置才能保证窗口里没有重复字符。笔试时如果时间充足建议先用一个小例子手动跑一遍再正式写代码能明显降低手误概率。3.5 C虚函数与内存布局语言底层与简答题干大致是一个基类指针指向派生类对象调用虚函数时发生了什么请简述虚函数表的内存布局。考察点C多态底层机制、虚函数指针、虚函数表的组织。解题思路每个包含虚函数的类在编译期会生成一张虚函数表简称vtable表中按声明顺序存放虚函数地址。每个对象内部会有一个虚函数表指针简称vptr指向所属类对应的vtable。基类指针指向派生类对象时调用虚函数会通过该对象的vptr找到派生类的vtable再从中取出对应函数地址从而实现动态绑定。回答时要画两步第一步列出派生类对象的vptr指向派生类vtable第二步说明派生类vtable中覆盖的虚函数地址已经被替换成派生类自己的实现。如果能补一句“多重继承时一个对象可能有多个vptr”会显得你确实理解过底层而不只是背了概念。4. 答题节奏90分钟里怎么把分拿稳4.1 时间分配建议假设笔试时间90分钟我的习惯是这样的时间段任务策略0到5分钟通览全卷标出会做的题、不确定的题、最后的大题5到40分钟选择题加填空题每题不超过90秒不会的先标记跳过40到70分钟简答题加编程题先写思路和伪码再补完整代码70到85分钟攻克跳过的题用排除法、举例子验证85到90分钟检查重点检查边界条件、变量名、是否漏题这个节奏不是死的。如果你选择题基本功很扎实就可以在选择题上少花时间把预算留给编程题。如果编程题卡壳了不要一直耗着先去做简答题多少能拿点分。在笔试里局部最优不等于全局最优懂得取舍才是关键。4.2 不会的题怎么“蹭分”笔试不像面试没有追问机会但阅卷老师会看思路。编程题哪怕最后代码不对只要写出“用二分查找把复杂度降到O(logn)”这样的关键步骤也能拿到步骤分。所以千万不要空着空着和写了错误思路是两码事。简答题也一样。如果只记得一部分可以把知道的都写出来再用“大概是”“核心是”这类词组织语言。阅卷时经常有“踩点给分”的情况你多写一个点就可能多拿一分。但注意不要胡写明显的错误会让阅卷人对你整体印象变差。选择题如果完全不会也要用排除法。先排除明显错误的选项再在剩余选项里挑一个最接近的。很多技术选择题的干扰项就是故意把“用户态”和“内核态”、“同步”和“异步”搞反仔细读题能排除一半选项。4.3 最容易忽略的审题细节题目问“时间复杂度”还是“空间复杂度”别答反。问“输出内容”还是“解释原理”回答方式完全不一样。前者直接给结论后者需要过程。编程题要不要处理空字符串、空指针、负数、溢出题目没说的话也要考虑这往往是加分项。简答题要求“简述”就不要写成长篇大论要求“详细说明”就不要只写结论。这些细节看起来小但在大批量阅卷时恰恰是拉开差距的地方。很多人不是不会而是太急躁审题审到一半就急着下笔结果答非所问。5. 批卷时最让人皱眉的几种写法5.1 边界条件当没看见我见过太多考生代码主逻辑很漂亮但一上来就对空指针、空数组不做判断。比如反转链表时head为空或者只有一个节点代码直接崩掉。阅卷人看到这种情况第一反应是“这个人考虑问题不周全”哪怕后面逻辑再对失分也少不了。建议手写代码时开篇先把空输入和特殊输入处理掉。这不仅是笔试技巧也是工程习惯。你在生产环境里写代码难道能假设入参永远不会是空吗不能。所以这种习惯越早养成越好。5.2 变量名字写得像密码a1、p、cnt2、temp这种命名写的人自己知道阅卷人看起来累。好的命名是slow、fast、node、count一看就知道是什么意思。尤其在时间紧张的情况下好的命名能帮你减少笔误。我见过一个卷面函数名是f参数是x内部变量是y和z看完三行代码根本不知道他想干什么。后来仔细看了一整页才明白是在做双指针。这种代码即使逻辑对也很容易被阅卷人低估。笔试不要求你写出工程级代码但至少要让人愿意读。5.3 只给代码不给复杂度分析编程题如果要求说明复杂度很多人写完了代码就停笔。实际上在代码下方写一行“时间复杂度O(n)空间复杂度O(1)”既是提醒自己确认复杂度也是给阅卷人看的采分点。还有一点如果你写的是暴力解法但自己知道有更优解法务必在答案末尾补一句“可以通过哈希表优化到O(n)”。这句话不一定让你拿满分但能让阅卷人知道你有优化意识而不是只会套模板。5.4 逻辑靠背没有自己的理解有些同学喜欢背题遇到类似题直接套模板但换一个场景就不会了。比如背了“两个栈实现队列”题目变成“两个队列实现栈”就发懵。大厂笔试真正想看的是你能不能灵活运用而不是记忆仓库。我在给别人做模拟面试时发现很多候选人喜欢说“这题我见过”然后开始默写答案。一旦面试官换个问法或者追加一句“为什么这里要取等号”他们就接不上来。笔试同样如此。所以备考时一定要理解原理而不是背答案。5.5 一个批卷时的反面案例有个考生写反转链表主循环写的没问题但在最后返回时写了return head;而正确应该是返回新的头节点。从逻辑上能看出他会做但就是差了这临门一脚。这种“差一点”在笔试中特别可惜。另一个考生写快速排序枢轴选错了导致一个已排序数组直接退化成O(n^2)但他代码下方没有写复杂度分析。这种问题如果自己主动标注“最坏情况O(n^2)可改用随机枢轴优化”阅卷人就知道你不是不懂只是临场没处理好。别让阅卷人替你脑补。6. 从2014年的A卷反推现在的备考清单6.1 基础四件套不能丢这份卷子反复强调的基础内容放在今天依然是面试重点。语言基础如果你报C岗指针、内存、虚函数、STL底层原理要熟如果报Java岗JVM、集合、并发要熟。命题风格都一样不考冷门语法考你对语言核心机制的理解。数据结构与算法数组、链表、栈、队列、哈希表、树、图、排序、二分、动态规划这是笔试主轴。操作系统进程线程、内存管理、调度算法、死锁、并发同步。计算机网络TCP/IP分层、三次握手、四次挥手、HTTP、DNS、拥塞控制。很多考生一上来就刷难题反而把这些基础晾在一边。其实笔试的及格线就是基础题不丢分难题能拿步骤分。基础不牢后面全是空中楼阁。6.2 刷题策略别盲目追求数量我看到过太多人刷了五百道题遇到新题还是没思路。刷题的价值在于总结题型而不是混个数。每一道题做完问自己几个问题暴力解法是什么能不能优化空间换时间了吗边界条件有哪些同类题有什么共性把这些写进笔记比盲目刷三遍有效得多。平台方面力扣、牛客、Codeforces都可以校招重点刷“热题HOT 100”和历年真题。历年笔试真题尤其重要因为大厂出题有连续性很多题是旧题换皮。你在2014年A卷里见到的“用两个栈实现队列”现在仍然可能以变形题出现。6.3 模拟笔试一定要做不要只在编辑器里刷题一定要找整块时间做一次模拟笔试。找个安静的地方限制90分钟用纸笔写一遍大题再对着答案自查。这个过程能提前暴露时间分配、手写代码慌乱、审题不仔细等问题。2014年很多同学第一次实战笔试就挂了就是因为完全没做过限时模拟看着时钟一点点走脑子一片空白。你可以用现在的在线笔试平台模拟也可以自己打印一份往年题效果一样。模拟完之后一定要花比做题更多的时间去复盘否则模拟就只是模拟没有内化。6.4 从笔试卷延伸到面试项目与表达笔试只是校招的第一关过了笔试还有好几轮面试。面试里很喜欢问项目经历、技术难点、出错排查。所以备考不能只刷题还要把一个两个小项目做实搞清楚里面每个环节为什么这么设计。比如你在项目里用到了Redis缓存那缓存穿透、缓存雪崩、缓存一致性问题都要能讲清楚。这些现实问题在2014年那份A卷里没有直接出现但背后的操作系统、网络、数据库基础恰恰是那份卷子考核的内容。笔试卷帮你筛掉基础不牢的人面试帮你筛掉没有思考深度的人。最后几句实在话我个人始终觉得像腾讯2014校招研发工程师笔试卷A这种老题真正的价值不是让你背下哪道题而是告诉你大厂筛选工程师的底层标准一直没变就看基础功扎不扎实、边界意识强不强、代码能不能落到纸上。你刷再多的技巧最后还是要回到“理解原理、动手实现、表达清晰”这三件事上来。如果你正在准备校招不妨挑一个周末认认真真把这份卷子风格的题目做完再对照解析复盘一遍。别急着赶进度把每道错题背后的知识点吃透。这样等真正上考场的时候你心里会有底很多。
