微软面试题 · 问题拆解
微软相关面试题，按最终去重题目聚合。
共 416 道真题 · 当前筛选命中 95 道 · 更新 2026-08-05
筛选题目已选：问题拆解
考察点
技术栈
第 1 题给定一个整数数组，请判断能否将其拆分为两个和相等的子集，并输出一个可行的拆分方案。例如输入数组 [2, 9, 3, 5, 1]，可以拆分为 [2, 3, 5] 和 [9, 1]。请先讲解解题思路，再实现代码。 考察动态规划解决子集求和问题的思路与实现能力第 2 题给定一个查询点，在一组无数组点中找到距离它最近的点，你会如何实现？ 考察空间最近邻查询的算法思维、复杂度分析与实际工程选择第 3 题如何删除有序链表中重复的节点？请描述具体算法步骤。 考察链表遍历、节点删除与指针操作能力第 4 题给定一个有序数组经左移若干位后得到的新数组，请编写代码找到目标值 target 的下标。 考察二分查找的变体应用与边界条件处理第 5 题RocketMQ事务消息内部怎么实现的？ 考察对RocketMQ事务消息核心机制及其作用的理解第 6 题给定一棵二叉树，请使用深度优先搜索（DFS）找出最底层最左边的节点值，并写出 DFS 实现。 考察 DFS 遍历二叉树并记录最深层最左节点的能力第 7 题请描述TCP三次握手和四次挥手的过程，并说明各自的作用。 考察对TCP连接建立与释放机制的掌握第 8 题请描述从源代码到可执行文件的编译和链接过程。 考察对编译、汇编、链接各阶段职责的理解第 9 题请描述一件在工作中让你感到非常困扰或难以处理的事情，以及你是如何应对的。 考察面对困扰或挑战时的应对策略与自我认知第 10 题MySQL索引、联合索引的B+树具体实现 考察对MySQL索引底层B+树结构及联合索引实现细节的理解第 11 题给定一棵二叉树，请使用广度优先搜索（BFS）找出最底层最左边的节点值，并写出 BFS 实现。 考察 BFS 层次遍历与最底层最左节点识别能力第 12 题栈内存是如何存储函数状态的？ 考察对函数调用栈、栈帧结构及状态保存机制的理解第 13 题请解释堆排序中入堆和出堆的操作过程，并说明出堆时元素移动的方向。 考察对堆数据结构基本操作及堆排序过程的理解第 14 题请用两个链表实现大数加法，并说明你的解题思路。 考察链表操作、进位处理与边界条件意识第 15 题如何判断一个链表是否存在环？请给出算法思路和复杂度分析。 考察链表环检测算法设计与复杂度分析能力第 16 题怎么确定该用链表还是数组？ 考察数据结构选型时的权衡分析与问题拆解能力第 17 题你知道哪些字符串匹配算法？ 考察对常见字符串匹配算法的掌握程度及其适用场景第 18 题SSL/TLS 握手过程是如何工作的？ 考察对 SSL/TLS 握手流程、密钥协商与加密机制的理解第 19 题客户背景差异大，英语沟通能力不足，该如何应对？ 考察候选人面对跨文化、跨背景客户的英语沟通障碍时的应对策略与沟通能力第 20 题请介绍你参与过的一次开发实践，具体说明实现过程。 考察候选人实际开发经历的真实性和项目实现细节