苏州微软校招SDE面经

平行面（10.21）

平行面（11.19）

第一次平行面挂了之后被捞起来（感谢微软爸爸），约了第二次平行面

1. 仍然是自我介绍+项目，不过简历被第一位面试官吐槽了一下
2. 算法题1：单向链表里面判定有没有环
3. 算法题2：一个matrix（m行n列），从[0,0]开始，只能向右或者向下走，求走到[m-1, n-1]有多少种方法。一开始用dp写了个空间复杂度为O(mn)的，然后让优化到O(n)，最后follow-up问了一下如果matrix里面有障碍物怎么算

Lead面（11.24）

面试前一个小时HR小姐姐打来电话问我为什么没回复邮件，解释了一下之后大概是被扔进垃圾邮件箱了（是说Outlook邮箱这么不靠谱的么，都遇到过好几次了）

1. 自我介绍+项目，面试官中途打听了一下我个人是更偏向开发还是数据（因为我研究生转了数据科学方向）
2. 算法题1：单向链表里面判定有没有环（又来了），同样的题这次面试官问了问为什么快慢指针能解出答案，但是我没证明出来orz
3. 算法题2：找一个String里面最长的Substring，要求里面不能有重复字符。虽然有bug但是还是在面试官的提示下改对了。Follow-up：如果允许重复一次字符呢

面试官小哥哥们感觉人都很nice，有不懂的也会慢慢跟你讲，许愿一个AA面吧