微软面试经历 |第 78 组（IT 电话）

第二轮电话面试提出以下问题：

1. 询问了一些与设计模式相关的问题。

2.在链表中查找循环
https://www.geeksforgeeks.org/detect-and-remove-loop-in-a-linked-list/

3. 循环长度
Soln：一旦检测到循环，保持慢指针不变，但是用计数变量移动快指针，直到它到达慢指针。

4.变体求连续数组的最大和
https://www.geeksforgeeks.org/largest-sum-contiguous-subarray/

5. 给定图中的两个节点，检查它们是否连接。可以进行预处理，但应该快速计算结果
Soln：创建一个哈希映射，其中键作为单个节点，值作为所有连接节点的列表

微软的所有练习题！