面试整体结构

微软的 SDE Intern 面试总共有两轮，每轮 45 分钟，中间休息 15 分钟。从形式上看，整体结构较为固定：前 15 分钟是BQ（Behavioral Questions），中间 20 分钟是算法或设计题，最后 5 分钟做问答（Q&A）。不过，从我和朋友的面试体验来看，微软的面试结构并不十分严格，不同面试官的风格差异很大。有的会把时间都花在技术讨论上，甚至完全跳过 BQ；有的则特别注重沟通与思路，会不断追问 follow-up。整体氛围相对友好，不像亚马逊那样会有针对 Leadership Principles 的拷问式追问，但准备几段有代表性的经历故事依然非常必要。

第一轮：简化版 OneDrive 文件系统

第一轮的面试官全程没有直接给出完整题目，而是通过口述方式一步步引导我去明确需求。题目的核心是实现一个简化版的 OneDrive 文件系统，要支持几个基本功能：在给定路径下创建文件夹、向文件中写入或追加内容、以及读取文件内容。我先从数据结构入手，决定用树状结构来表示整个文件系统，每个节点既可以是文件夹，也可以是文件。文件夹节点保存一个子节点的映射（类似 Trie 结构中的 children），文件节点则保存文件内容字符串。为了实现这些功能，需要先将路径用 “/” 拆分成各层目录，再从根节点开始逐层遍历或创建节点。

实现部分包含三个核心方法：mkdir(path)：沿路径逐层创建目录节点；addContentToFile(path, content)：找到对应文件节点，如果不存在则创建，并将内容追加到文件内容字符串中；readContentFromFile(path)：直接返回文件内容。面试官对代码逻辑很满意，没有让我在平台上跑代码，而是围绕设计讨论了几分钟可扩展性，比如如何支持删除、如何区分文件与文件夹。整体节奏轻松，主要考察思路表达与数据结构设计能力。

第二轮：会议预订系统（基于 Teams 场景）

第二轮的面试题与微软 Teams 的业务相关，题目背景是实现一个简化版的会议预定系统。系统需要提供一个 book(start, end) 方法，当用户预订会议时，如果时间段与现有会议不重叠则返回 true 并保存会议，否则返回 false。这是一个典型的区间调度问题，本质上考察如何判断区间重叠。最直接的思路是用一个列表保存所有会议，每次插入新会议时遍历所有已有区间判断是否冲突，时间复杂度 O(n)。我首先实现了这个方案，并说明了为什么在会议数量较少的情况下足够高效。

面试官随后追问如果系统规模扩大该如何优化。我进一步提出使用平衡二叉树（比如 Java 的 TreeMap 或 Python 的 bisect 结构）来按开始时间排序，只需检查前一个和后一个区间是否与新会议冲突即可，将复杂度优化到 O(log n)。这一部分的讨论持续了将近二十分钟，面试官也对我的优化思路和沟通方式表示认可。最后的 QA 环节超时了几分钟，我们还聊到了团队使用的技术栈与实习生项目类型。

面试氛围

这次是微软的大组面试，面完之后才会根据表现和匹配度分配到不同团队。整体氛围相比其他大厂更加开放，面试官大多以引导式提问为主，鼓励候选人边思考边表达。印度面试官比例确实偏高，但他们大多数态度友好、表达清晰，沟通并没有障碍。