微软面试经验|第78集（IT电话）

在第二轮电话采访中提出了以下问题：

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

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

3.环的长度 保持快速，但指针到达循环时保持慢速。

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

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

如果你喜欢Geeksforgek，并想贡献自己的力量，你也可以写一篇文章，然后把你的文章发到contribute@geeksforgeeks.org.看到你的文章出现在Geeksforgeks主页上，并帮助其他极客。