微软苏州STCA SDE一二三四面面经（祈祷）
回馈牛客，也为自己祈祷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小姐姐，特别好，回复迅速，且帮我催了好多次进度，再次感谢！
第一次发面经，希望好运
，也祝各位好运
#面经##校招##软件研发工程师#，也祝各位好运
拼多多集团-PDD公司福利 470人发布