微软最新面试问题11-26

平行面（10.21）

1. 自我介绍+项目
2. 过了一个月实在是记不太清具体的算法题了，大概就记得有一个格雷码的算法题，当时用Stack写了一下

平行面（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：如果允许重复一次字符呢

 

 

一面二面 11-13

一面

1. 字典树

2. 哈希表

实现这两个数据结构并回答一些相关问题。

二面

写了一道题，大概意思就是给定一个字符串'aaabbbccc{{a}b{c}}'然后可替换的部分'a: [d, e], c: [f], dbf: [x], ebf: [y]'最后返回所有可能生成的字符串。

三面 11-18

考了一下基础的数据结构和相关问题。

写了一道题，面试官叙述地很不清楚，大概意思是已知一个字符串数组，判断这个字符串数组是否有序，如果有序是什么序，比如有可能的字符顺序是'abdc'这样的。

四面 11-25

聊了聊项目和实习，说实习和专业和苏州那边的业务挺match的，问了下有没有特别想从事的方向什么的。

写了一道题，首先是给出一个文本的n-gram统计信息，然后算是设计题吧，设计一个文本的压缩算法和解压缩算法，不断进行优化。

PS

四次面试全程中文，准备了英文的自我介绍什么的也没用上。

三面面试官自我介绍是principle manager，还听成product manager了，还觉得奇怪为啥PM来面算法岗了？后来才知道原来是研发总监。四面总监面，是一位年轻女性，很亲切。