平行面(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:如果允许重复一次字符呢
全部评论
(7) 回帖