苏州微软校招SDE面经
平行面（10.21）
- 自我介绍+项目
- 过了一个月实在是记不太清具体的算法题了，大概就记得有一个格雷码的算法题，当时用Stack写了一下
平行面（11.19）
第一次平行面挂了之后被捞起来（感谢微软爸爸），约了第二次平行面
- 仍然是自我介绍+项目，不过简历被第一位面试官吐槽了一下
- 算法题1：单向链表里面判定有没有环
- 算法题2：一个matrix（m行n列），从[0,0]开始，只能向右或者向下走，求走到[m-1, n-1]有多少种方法。一开始用dp写了个空间复杂度为O(mn)的，然后让优化到O(n)，最后follow-up问了一下如果matrix里面有障碍物怎么算
面试前一个小时HR小姐姐打来电话问我为什么没回复邮件，解释了一下之后大概是被扔进垃圾邮件箱了（是说Outlook邮箱这么不靠谱的么，都遇到过好几次了）
- 自我介绍+项目，面试官中途打听了一下我个人是更偏向开发还是数据（因为我研究生转了数据科学方向）
- 算法题1：单向链表里面判定有没有环（又来了），同样的题这次面试官问了问为什么快慢指针能解出答案，但是我没证明出来orz
- 算法题2：找一个String里面最长的Substring，要求里面不能有重复字符。虽然有bug但是还是在面试官的提示下改对了。Follow-up：如果允许重复一次字符呢
）
