微软最新面经11-14

 

回馈牛客，也为自己祈祷offer

一面（10.29）

一面讲了一下项目，然后主要是做题，题目不是非常难：

1. 经过包装的top k问题。给出了快速选择和堆排两种方法，问了时间复杂度和空间复杂度，要求实现堆排序（自己实现堆）

2. 做完第一题，面试官看时间还够，就出了一道合并二叉树的题目（ leetcode 617），不过不是取两个节点和，而是取两个节点的最大值

 

 

二面（10.30）

二面开始同样 讲了一下项目，然后就做了一道题目， 剑指 Offer 51. 数组中的逆序对 ，问了时间复杂度空间复杂度，然后问知不道到逆序对的应用，答曰否，面试官就开始问precision recall相关的问题，突然醒悟auc计算中用到了逆序对……

后面就开始了机器学习的八股文 ，都好久没看了，回答得磕磕巴巴，具体的题目也记不清了……

 

 

三面（11.06）

多得hr姐姐的帮助，三面提前到11.06。

 

上来同样问了一下项目，然后开始做题

1. 实现softmax，一开始脑抽没有考虑到最大值，后面面试官看了一下提示说溢出的问题，然后顿悟应该要处理极值

2. 给定正整数n，求小于n的质数的和。问了面试官不需要考虑大数（可能时间不太够，因为第一题耽误了），然后就给出了埃拉托斯特尼筛法的实现

 

最后剩下一点时间反问了面试官一些基本问题：

1. 工作方向的选择？答曰双选，但还是会根据个人的兴趣来

 

四面（11.12）

非常幸运，能够在那么短的时间内约到第四面（终面）

 

终面的面试官应该比较senior，应该在美帝

 

一开始有点紧张，包括自我介绍和项目的介绍的语速过快，面试官专门打断说“这样很不好，不知道之前有没有人提醒过我这一点” 😭 😭 😭 😭 😭

之后又提示说“之前的同学都考过coding了，我就不考了，你主要把你的项目说清楚就好”（可怜我之前一直看面经和基础），不幸的是项目这边的细节没有准备得很好。后面就开了共享桌面，对着之前组会的ppt给面试官说了一下，面试官提出好多follow up的问题我都没有思考过，大概给出了一些宽泛的答案，面试官也笑笑。

介绍了项目之后就开始和我探讨起个人方向的选择，回答对机器学习和推荐搜索比较感兴趣，以及对推荐，CV（之前的研究方向），计算广告的看法（同样平时没有太多积累，太惨了），只能以个人的一些体验给出一些细枝末节的答案，好在面试官也愿意听我啰嗦的回答 😢 😢，最后反问环节问了面试官对上述方向的看法

 

总结

四次面试的面试官都很好，面试时回答得不好得，有问题的都会给出引导，语气也很好。特别是hr Monica小姐姐，特别好，回复迅速，且帮我催了好多次进度，再次感谢！