2014年那次微软校招笔试我至今还记得清楚。当时坐在机房教室里屏幕上是一套被命名为“研发工程师笔试卷B”的题。那场考试限时大约90分钟题量不算夸张但每一道都压着基本功去问几乎没有一道是能靠背诵模板直接答出来的。考完之后我在回宿舍的路上复盘了一遍整套题越复盘越觉得这份试卷考察的不是“你刷了多少题”而是“你对计算机这门学科到底理解到什么程度”。十余年过去微软的笔试题一年比一年长环境也变了但那份B卷里的考察骨架——数据结构、算法复杂度、操作系统、网络、代码实现——直到今天依然是研发岗位笔试的核心。所以这篇博文我想以它为主线把当年的题型、背后的考察逻辑和对应的复习思路一起拆开讲清楚希望能给正在准备外企校招的人一点参考。1. 回看2014年那份B卷为什么老题至今仍有参考价值1.1 试卷结构与时间分配的直观印象微软当年的校招笔试是现场上机答题题型分为两个部分前面是客观选择题后面是编程题。B卷和A卷在结构上一致题目做了同考纲不同题目的区分主要目的就是防止同一考场内互相参考。选择题以单选和多选混合出现考点覆盖数据结构、算法复杂度、操作系统、计算机网络、C/C语言细节、数据库基础编程题一般一到两道要求现场写出可运行代码并且对边界条件和复杂度有要求。总分和通过线各年不同但从考试本身来看“题量适中、单题含金量高”是当时的突出特点。时间分配上我自己的经验是选择题控制在60分钟左右留出至少25分钟给编程题。很多同学栽在时间上是因为选择题里偶尔会有一些涉及“程序输出结果”或者“递归展开”的题这类题最容易耗费大量时间。笔试卷B里就有那么一两道递归展开的选择题如果你陷入展开会严重挤占后面的时间。所以做这类题时应该记住如果展开到第三步还没有明显规律就立刻换一种思维用递推公式或者复杂度结论去判断而不是一路硬算到底。1.2 考察维度重点不是“难”而是“稳”复盘B卷选择题之后我有一个比较强烈的感受整份试卷几乎没有偏题怪题所有题目都能在主流教材里找到对应章节。它考察的核心是“基础是否牢固、边界是否敏感、推理是否严谨”。就像卷子里有一类很典型的题目——给定某种数据结构和操作判断时间复杂度的变化或者给出一个递归函数问你调用几次。这些题目如果不细心很容易跳进直觉陷阱。比如有一道关于链表插入的选择题普通结论是“链表插入是O(1)”但题干里加了一个限制条件给定的是单向链表且你不知道头节点只知道当前节点和要插入的新节点。这种情况下要做的是标准单链表插入你需要前驱节点但单向链表无法直接获取前驱所以只能通过“复制后节点值、再删除后节点”的取巧方式来实现O(1)插入。这个细节恰恰是考察你有没有真正理解链表的存储结构而不只是背诵“链表插入O(1)”这个结论。这类题就是微软笔试的风格——不考结论考结论的适用条件。2. 选择题逐类拆解题目背后的基本功考察逻辑2.1 数据结构题结论好背场景难选笔试卷B里的数据结构题大概占了选择题的三分之一左右主要涉及线性表、栈、队列、二叉树、堆和图的基础操作。这些年我帮学弟学妹做模拟面试时发现一个很普遍的问题大家能把“堆排序的平均时间复杂度是O(n log n)”这类结论倒背如流但题目一旦结合具体场景比如外部排序时的多路归并、优先队列的堆实现就会犹豫很久。这类题目最该关注的地方是对于某个具体的数据结构它在“读”“写”“删”“找”四个维度上分别擅长什么。B卷里有一道选择是问“哪种数据结构最适合实现浏览器的后退前进功能”答案显然是两个栈。这个题目本身不难但它的价值在于提醒我们熟悉“栈”这个结构在历史记录型场景中的适用性。类似的还有判断括号匹配、函数调用栈、递归转非递归、表达式求值这些都是同一底层能力的变体。复习时你可以不用刷大量题但一定要把每种数据结构的“场景画像”梳理清楚比如链表适合频繁插入删除不适合随机访问、哈希表适合等值查询不适合范围查询、二叉搜索树适合有序动态集合、跳表适合需要有序且范围查询频繁的并发场景。把这些画像都列出来选择题基本就能做得很稳。B卷还有一类题是考察“删除操作后的结构变化”。比如从二叉搜索树中删除一个节点分几种情况删除后是选择左子树的最大节点还是右子树的最小节点来填补。这道题如果只看书不亲手画图很容易在“这个节点有左右两个孩子”的分支上搞混。我自己的建议是复习二叉树时一定要拿纸笔把删除的三种情况叶子节点、只有一个孩子、有两个孩子完整画一遍确保自己真正清楚替代节点出现在什么位置否则考试时只能靠懵。2.2 算法复杂度题别凭感觉用递推说话复杂度分析在B卷中不是单独考察的大题但它渗透在选择题和编程题的方方面面。选择题里比较典型的是给一段递归代码问时间复杂度或调用次数。这种题不止考你对常见复杂度结果的记忆更考你能否写出递推关系式。举个例子假设代码如下def foo(n): if n 1: return 1 return foo(n - 1) foo(n - 1)这题的递推关系是 T(n) 2T(n-1) O(1)展开后是等比数列求和结果是O(2^n)。但如果你只记得“递归里有两个调用就会是指数级”那么碰到稍微变形的题目就很容易出错。比如改成foo(n-1) foo(n-2)这就是斐波那契数列的递推复杂度大约是O(1.618^n)再比如改成return foo(n//2) foo(n//2)递推关系就变成 T(n) 2T(n/2) O(1)结果只有O(n)根本不是指数级。同样是两个递归调用因为参数缩减方式不同复杂度天差地别。所以复盘这份试卷时我特别建议把“根据递推关系推导复杂度”这个基本功练扎实。除了递归B卷还有循环嵌套的复杂度题也容易踩坑。比如外层循环是for(i1; in; i*2)内层是for(j0; jn; j)外层执行log n次内层每次n次总体O(n log n)。这类题只要记住“看循环变量增长方式”基本就不会出错等差增长对应O(n)等比增长对应O(log n)而三重循环也不一定就是O(n^3)关键要看每层的边界是否与之前的循环变量耦合。2.3 操作系统与网络题微软风格的基础抽查操作系统和计算机网络在B卷中各占大概两三道题考点非常固定。操作系统部分主要落在进程与线程的区别、死锁的四个必要条件、虚拟内存与页面置换算法、进程间通信方式上。网络部分则是TCP / UDP的区别、TCP三次握手与四次挥手、IP地址与子网掩码计算、HTTP协议的基本特性。这里有一道比较经典的B卷风格选择题题目说“多线程程序比多进程程序更高效的原因是什么”。答案其实并不在于“线程创建开销比进程小”而是“同一进程内的多个线程共享地址空间因此上下文切换开销更小同时线程间通信不需要内核介入”。很多同学选项背得熟但让它解释“共享地址空间为什么能减少开销”时就说不清。笔试选择题如果考到这个层面拼的就是真正的理解而不是印象。网络部分TCP四次挥手中的状态变化是高频考点。TIME_WAIT状态为什么存在这个问题反复出现在各类笔试中B卷也考过一次。正确答案是为了保证主动关闭连接的一方有足够时间收到对方最后的ACK从而让迟到的报文段在网络中自然消失避免干扰新连接。微软的题很少只让你写状态名它喜欢让你判断“某一时刻连接处于什么状态”或者“如果某一步出现意外会发生什么”。这种题目逼着你把整个挥手流程的时间线画明白缺了一个状态都推不出来。2.4 多选与判断题的得分策略微软的笔试卷B中多选题的计分方式一般是不完全正确不得分。这意味着你的选择必须是“全中”状态少选、错选都不给分。很多考生觉得多选比单选难但我觉得多选其实是一件好事它逼着你把每个选项都当成判断题来审。多选题审题策略里我总结了一套自认为比较高效的方法先拿每个选项和教材里的严格定义做比对只要有一个字眼和定义不符通常就是错的。“一定有”“只需要”“所有情况下”这种极端化词汇基本都是陷阱而“可能”“在某种条件下”“大多数情况下”的选项往往是对的。举个例子如果选项说“二叉树的中序遍历结果一定是递增序列”那这个一定是错的因为没有说这是二叉搜索树。但如果选项说“对于二叉搜索树中序遍历结果是递增序列”那才是对的。差别就在前提条件。另一个得分策略是“反证法”如果你无法直接判断某个选项对不对就尝试举反例。只要你能构造出一个满足题设但不满足选项结论的例子那这个选项基本可以排除。用反证法做多选比单纯靠记忆判断要可靠得多。3. 编程题实战从“相邻重复字符消除”看微软的标准解题流程3.1 题目复现与第一反应暴力法为什么必然挂编程题是笔试里最拉分的部分。B卷里有一道题后来在不少刷题平台上都能看到类似版本给定一个只含小写字母的字符串反复删除相邻且相同的两个字符直到不能再删除为止返回最终字符串。例如输入azxxzy先消掉中间的xx得到azzy再消掉zz得到ay最终返回ay。拿到这道题很多人的第一反应是“每次扫描一遍字符串发现相邻相同就删掉然后重头再扫”。这个思路本身没有错如果字符串很短暴力法完全可行。但你千万别急着写先算一下复杂度每次扫描是O(n)最坏情况下可能删除n/2轮整体就是O(n^2)。当年微软机考会跑一些长测试用例O(n^2)很容易被卡住。所以这道题真正考察的其实是你有没有一种更聪明的数据结构来模拟“删除后重新检查新的相邻关系”这个过程。3.2 栈解法空间换时间的典型思路这道题的标准解法是使用栈或者说把字符串本身当成一个扫描过程来处理。核心思想非常直观从左到右遍历字符串把每个字符看成“即将入栈”的元素如果当前字符和栈顶字符相同说明它们是一对相邻重复直接让栈顶元素出栈当前字符也不入栈如果不同就把当前字符压栈。遍历结束后栈里剩下的字符顺序就是最终结果。为什么栈能完美匹配这个问题关键在于“删除重复字符之后新暴露出来的相邻关系可能在更早的位置”。比如abba看到第4个字符a的时候它和栈顶是什么关系我们一步一步来a入栈、b入栈、第三个字符b与栈顶b相同所以栈顶出栈当前b也不入栈此时栈顶是a而第四个字符也是a它们又相同了于是栈顶的a也出栈。最终栈为空返回空字符串。这个例子很好地说明了栈后进先出的特性正好对应“消除后的动态回退”需求。3.3 代码实现与边界条件用Python实现非常简洁def remove_duplicates(s: str) - str: stack [] for ch in s: if stack and stack[-1] ch: stack.pop() else: stack.append(ch) return .join(stack)C版本也顺手放在这里方便习惯用编译型语言作答的同学参考#include string using namespace std; string removeDuplicates(string s) { string stack; for (char ch : s) { if (!stack.empty() stack.back() ch) { stack.pop_back(); } else { stack.push_back(ch); } } return stack; }这套代码的核心思路是用string类型直接作为栈既不浪费额外空间写起来又简洁。笔试中你完全可以直接用string来模拟栈并不需要专门定义一个stack容器。边界条件我建议在提交前至少脑内跑三个样例空字符串返回空输入a返回a输入aa返回空串。这三个样例能帮你验证栈空时取栈顶是否报错、连续消除逻辑是否正确。还有一个隐藏边界如果字符串非常长而且没有相邻重复比如26个字母循环排列栈空间会耗尽吗不会因为栈最多存n个字符复杂度还是O(n)不过你要确认循环条件里没有额外的隐式拷贝比如Python里用.join(stack)只在最后执行一次不会造成O(n^2)开销。3.4 复杂度计算和测试用例设计这道题时间上每个字符至多入栈一次、出栈一次所以时间复杂度为O(n)额外空间是栈本身最坏情况下栈里需要保存所有字符所以空间复杂度也是O(n)。笔试作答时建议把这个复杂度推导写清楚因为阅卷人不只看代码是否正确还看你能不能给出严谨的复杂度分析。测试用例设计上除了常见的正常输入外我建议多跑几组有代表性的输入过程输出无操作a无重复aaa消除abba先消bb再消aaazxxzy先消xx再消zzayaaaa两两消除结果为空这几组用例覆盖了空串、单字符、全相同、连续消除传递、多种消除顺序。考场上如果你能快速在注释里写出这些测试用例会显得非常专业。如果你是手写代码而不是在机考环境里运行我强烈建议在提交前把代码放在“边上放着草稿纸”的状态下做一遍手推把每一轮栈的变化写出来跟自己的预期对照。这个小习惯至少能帮你避免80%的粗心错误。顺便说一句同样出镜率很高的另一道B卷编程题是“判断链表是否有环并返回环的入口节点”。这道题表面上是快慢指针问题但很多人在“找到相遇点之后如何确定入口”这一步卡住。它的标准做法是快慢指针相遇后把一个指针重新指向头节点两个指针每次各走一步再次相遇的位置就是环入口。如果你准备微软校招这道题值得跟“相邻重复字符消除”一起归入必须秒杀的题目清单。4. 从笔试卷B反推复习地图2014年的重点今天还有效吗4.1 数据结构和算法优先级排序与刷题清单准备这类笔试最容易犯的错是“什么都想看结果什么都没看透”。结合笔试卷B反复出现的考点我把复习优先级排成了这样第一优先级数组、链表、栈、队列、哈希表、二叉树、堆。这些结构的插入、删除、查找、遍历操作要能随手写出代码并清楚每种操作的时间复杂度。第二优先级排序算法快排、归并、堆排序、插入排序要能手工演示一轮排序过程、知道稳定性、知道最好最坏平均复杂度、知道各排序适合什么场景。第三优先级递归和分治、动态规划基础背包、最长公共子序列、贪心基础、图的遍历DFS/BFS、最短路径和最小生成树。第四优先级高级数据结构如线段树、Trie、并查集笔试中偶尔出现但这部分性价比相对较低如果时间紧张可以先放一放。如果你是按“刷题平台”来准备我建议不要把大量时间花在“难题偏题”上。微软笔试卷B的风格是重基础、重逻辑、重边界拿到中等难度题稳定AC比死磕困难题要实际得多。你可以按专题刷题比如先把数组、链表、字符串这三个高频专题刷透再集中刷二叉树和动态规划。每道题做完后建议顺手记录这道题涉及的数据结构、算法思想、复杂度、易错点形成一个自己的“题感卡片”。笔试前两天翻这个卡片比重新刷题更有用。4.2 非算法类科目抓住微软喜欢的几个固定考点笔试卷B的非算法部分不是随便乱考它的考点其实非常收敛。操作系统方面进程和线程的比较、死锁产生条件、虚拟内存的意义、页面置换算法的思想与应用场景这四个方向基本每年都会出现吃透它们就够了。计算机网络方面TCP和UDP的区别、TCP连接管理、IP地址分类与子网划分、HTTP请求响应模型的特性也是主考方向。数据库方面关系模型、SQL基本语法、事务ACID特性、索引的基本原理是常驻考点。针对这些固定考点我建议做一个“考点自查表”每条下面写一两句自己理解后的答案而不是抄教材原文。比如“TCP为什么需要三次握手”写成“为了确保双方都具备收发能力并同步初始序列号两次不够四次浪费”“为什么需要TIME_WAIT”写成“确保旧连接中残留的报文在网络中自然消失防止干扰新连接”。这样的笔记才是你真正消化后的内容考前扫一眼效率极高。4.3 和2025年招聘做对比哪些变了哪些没变从2014到2025微软以及其他大厂的笔试题有一个明显变化编程题从“数据结构算法为主”逐渐加入了更多系统设计、多线程并发、海量数据处理甚至AI相关的背景题。但底层考察逻辑没有变——它依然需要你快速建模、明确边界、优化复杂度。B卷里没有系统设计题因为那是面试环节的考察内容笔试只负责筛选“基础够不够硬”。现在部分公司的笔试虽然增加了设计题但基础算法题依然是海选阶段淘汰率最高的部分。另一个变化是做题环境。2014年那会儿很多笔试还是线下机房、纸笔答题或简单在线OJ代码要写得很完整。现在则是共享屏幕、远程监考、甚至自动阅卷在线评测会更严格地依赖输入输出格式。但不管平台怎么变“代码能否正确通过边界用例”永远是最重要的。所以刷题时建议从一开始就养成良好的代码习惯变量命名清晰、函数单一职责、必要的边界检查、写完自己构造测试用例。这些习惯在笔试中会自动帮你加分。5. 我的实战体会与建议最后分享一点这些年反复感受到的东西。第一点基础题值得反复练到“不假思索”。笔试卷B这类题目你说它难其实并不难但如果你平时写链表反转都要想半天考场上一定会慌。基础操作建议达到背肌肉记忆的程度就像篮球运动员练运球一样不用思考就能完成。我在准备阶段每天花30分钟专门写“基础手写代码”包括链表反转、判断回文、二分查找、快排、二叉树遍历。时间虽短但效果非常扎实考场上的手写编程题就不会再占用大脑算力去思考基本语法。第二点边界条件和极端输入是拉开差距的地方。很多人写代码能写出主流程但一遇到空输入、单元素输入、全部相同输入就挂。我后来养成了一个习惯每写完一个函数立刻在注释里列出测试用例先跑边界再跑正常。这个习惯让我在很多次面试和笔试中避免了零分尴尬也让我跟同事协作时代码被退回返工的概率明显降低。B卷那道编程题如果你能写出“栈空时不取栈顶”的边界保护即使主流程有一点点小问题也容易在人工复核环节获得一些宽容。第三点复习时不要只当“做题家”要尝试给朋友讲题。微软这种公司选人不只看你会不会做更看你能不能把思路讲清楚。如果你能把一道题从暴力解法到优化解法再到边界情况完整讲给另一个人听说明你是真的理解了。笔试阶段虽然不考讲题但这种“讲出来”的能力会直接影响后续面试。所以刷完一道好题之后开个文档或录音用两分钟把思路讲一遍你会发现很多“我以为我会了”的漏洞被暴露出来。这个过程很枯燥但对校招来说效果远好于埋头多刷五十道题。2014年的那份笔试卷B后来成了我资料收藏夹里的一份“古董”。内容算不上惊天动地但每次翻出来看都能提醒我扎实的基础、清晰的思路、严谨的边界习惯才是研发工程师这个岗位真正长期需要的东西。如果你正在准备校招希望这篇拆解能帮你少走一些弯路。