微软社招面试经验

 

写在前面

微软的面试整体偏向基础，英语能力考察仅限于个人简介和项目描述，如果运气好的话都是中国的面试官，没有英文面试。

投递简历之后会有hr先和你聊一轮，要求做一个一分钟的英文自我介绍，然后会对英文能力做一个整体评估，告诉你应该怎么准备可能的英文面试。

---

下面是技术干货部分

电话面试

微软的社招面试通常是先进行一轮电话面试，面试通过的话才会邀请进行现场面试

1. 什么是死锁，造成死锁的原因有哪些
2. 数据库的索引有了解过吗，有哪些优缺点
3. 算法题：rotate一次的数组，找target，例如 [3,4,0,1,2] 找4所在的位置，如果不存在返回-1，要求logn时间 (LeetCode medium原题，直接二分即可，写代码之前记得问有没有重复元素这类二分可能会遇到坑，面试官很nice 很乐意多交流，另外ms的面试风格，一定要自己想test case，尽可能的覆盖所有边界条件)

 

 

现场面试

电话面试之后会约现场面试，通常会安排5-6轮的面试，每轮一小时，前3轮是基础面，面试结束后面试官商量决定要不要进行后续的面试，当然如果表现比较差，也可能在某一轮直接结束。

1面

1. 算法题：最大子数组和 (LeetCode原题，n时间1空间)， 先O(n)空间，在优化到O(1)空间
2. 算法题：两个长度为m的无序数组A，B，对于任意不相交的区间ab和cd，val[ab]=sum（A，a，b）- sum（B，a，b），val[cd] = sum（B，c，d）- sum（A，a，b）
   求abcd，使val[ab] + val[cd]最大 (这题比较难，先写了个暴力解法，然后和面试官逐步讨论优化，没有给出最优解法

 

1. 前序遍历 中序遍历 后序遍历 知道那些可以恢复二叉树，只知道前序和后序可以吗？原因？

不唯一。

 

2面

1. 无序数组找第k大的数 (经典题目了，这类题目可以表现一下思考过程，比如最开始最直观的做法是排序，然后优化的思路，不需要全部排序，部分有序就可以了，最后能给《算法导论》里的n时间解法当然最好了，给不到的话给个nlogn的解法也还可以吧)

 

1. 一个字符串 切分成多个回文串，返回所有可能，如aab要返回 [[aa,b],[a,a,b]] (印象里应该是LeetCode原题)

Leetcode 回溯

 

3面

1. 实现atoi 考虑所有情况 (LeetCode medium，记得考虑所有异常情况，包括溢出)

 

4面

1. 细聊项目，里面的bad case怎么解，具体的优化方向 (这里主要考察的还是对自己项目的思考深度，面试官可能会挑战，你这个项目用一个简单的规则就可以解决，为什么要用模型。需要准备好可以应对挑战的典型case，能说服面试官。另外就是项目收益的评估问题，怎么评估模型正向，模型怎么上线)

5面 aa

1. 聊人生聊理想 (对未来要做的方向的考虑，为什么工作了一年就想跳槽，需要准备一个合适的跳槽理由，然后说一下目前的想法，一定要主动去询问面试官，怎么样合理的做职业规划，面试官会很耐心的解答)
2. 估算北京地铁有多少司机 (《编程珠玑》里有一章专门讲估算的)

转广告推荐 加面aa

面完bing搜索之后，hr告知面试通过但是组内没有HC了，帮我转了bing的推荐组

1. 汉字数字转数字，如 一百二十转化成120
2. 聊简历上的项目，比较宏观，为什么做这个项目，有没有什么数据支撑