微软中国（Microsoft）

微软面试和国内很多大厂方式不一样，很少问八股文微软一般面试分为三个部分：项目介绍、系统设计题和代码算法题系统设计一般会比国内大厂复杂些，可以多加练习代码算法题是外企面试的一大特色，而且一般不简单，一定要多加练习国内的微软有很多部门不会用英语面试，但是建议还是学好英语，毕竟在外企英语还是比较重要微软的面试可以一天面完，也可以多天分开面，可以和HR协商的。个人觉得一天全部面完，会比较考验体力面试结果：后续三轮面试中，有两面反馈很好，另外有一面因为系统设计题做得不够理想，最终被面试官判定为不合格。还是很感谢微软的面试机会，也暴露出自己准备不足的一面。尤其在系统设计题上，要多加练习。

一共三轮面试，那我没挺到三面，哎一面是个外国人，上来先英文自我介绍，然后就手撕两道题。一面题目  1.有n个用户，每个用户都会上线一段时间，比如时间a上线，时间b下线，问同一时刻在线的人数最多的有几个？ 例，有五个用户 用户  上线时间  下线时间 A 9:30  11:30 B 9:00 12:00 C 10:00 12:30 D 13:30 14:30 E 13:00  14:00 在10:00-11:30期间有3个用户在线，其他时间段都没有超过3个的，所以返回3； 2.有一个部分排序数组，若将从下标i到下标j的子数组进行排序，整个数组就会变成一个排好序的，求下标i和j 例 arr[] = {1, 2, 4, 7, 6, 5, 3, 11, 10, 13, 15} 那么应该把从4到10之间的子数组排序，整个数组就是排序的，返回{2, 8}。 二面虽然是中国人，但是上来也要英文自我介绍，然后继续撕两道题。二面题目： 1.判断一颗二叉树是不是平衡二叉树； 2.(1)若有一个数组有100w个数，0＜=i＜j＜len，求从下标i到下标j的子数组的和。 (2)若更改了ij之间下标k的数，arr[k]=num，接着求子数组的和，要求时间复杂度空间复杂的O(logn)。