Microsoft 软件开发工程师面试指南 2026

迭代法维护 prev、curr、next 三个指针。递归法先反转子链表再连接。比较两种方法的空间开销和空链表边界。

使用 BFS 和队列逐层遍历，每层先记录当前队列长度。继续练习之字形遍历和右视图等变体，并说明它们对输出顺序的影响。

讨论文件分块、增量同步、冲突解决、元数据存储和多设备一致性；比较对象存储等实现选择及其取舍。

DP 解法 O(n²)，优化：二分查找 + 贪心 O(n log n)。讨论两种方法的权衡。

节点包含子节点映射和结束标志。实现 insert、search、startsWith。讨论空间优化。

练习实时消息推送、消息持久化、已读回执、提及通知和多平台同步；比较 WebSocket 等方案，并说明边界和失败路径。

BFS 或 DFS + HashMap 记录已访问节点。避免死循环。处理自环和重复边。

按起点排序后逐一合并重叠区间。时间 O(n log n)。注意边界条件：空输入和完全包含。

类层级：ParkingLot、Level、ParkingSpot、Vehicle 及子类。讨论设计模式（策略模式、工厂模式）和扩展性。

一次遍历中追踪最低价格并更新当前最大利润。允许多次交易时可改用状态机或动态规划。说明空输入、持续下跌和单元素输入的返回值。