微软中国冬季实习面经

发一个之前内推的微软中国冬季实习面经，面的是苏州office365底下的组
面试用的的微软的teams软件，然后是两轮连着2小时中间无休息。邮件里写了会考察英文表达水平但两轮面试官都是用的中文面的，可能到了第三轮才会让用英文吧。
第一轮上来先给了个递增数组求target是否存在的题，二分搜索写完之后问我如果是一个rotated sorted array该怎么做，lc33。说了思路后没让写代码接着问了先增后减数组如何找target，比如arr=[1，2，3，4，5，3，2，1]， target=3  要求最优复杂度。因为最优是logn但是我只知道二分搜索是logn的，没有想出来具体该怎么做问了提示也没有给，直接换了道题。换题之前先问了我对树了解的多吗，然后问了二叉树，平衡二叉树，完全平衡二叉树还有多叉树的基本概念。之后给的题没记错的话应该是类似lc110的判断是否为平衡二叉树，楼主递归比较差磕磕巴巴写完后当时好像问了时间复杂度以及是不是能再优化一下，在他的提示下加了个map吧具体记得不太清了。然后题目做完已经没什么时间问简历了让我问了他问题后就结束然后进行第二轮。

第二轮的题是将二叉树的每个节点指向它的下一个节点，如果当前节点是这一层的最后一个就把它指向下一层的第一个节点。
比如   6      
        /   \
       4    9
      /\    /\
     3 5  8  11
     .....
要做的就是把变成6->4->9->3->5->8->11这种形式，其实很简单但是当时想复杂了写了一堆代码最后还有问题，跟面试官各种沟通后才反应过来结果这一轮就写了这一题。

面完当天就收到拒信说结果不是很好没有下一轮了，但整个流程下来从HR到面试官体验真的很好，虽然收到了拒信但还是发了感谢信。

第一轮的第二题是下面的变种
https://www.geeksforgeeks.org/find-a-peak-in-a-given-array/
找到peak后分区间二分,所以复杂度还是log(n)

锦鲤杨超越 发表于 2020-1-22 22:55
呃...因为是实习吧

有可能吧  其实实习出的题目和社招的差不多，。随机性大，也见过实习出的挺难的。社招加一轮设计。

为什么我就遇不到 果然 fresh new grad的还是相对简单点啊 。。。 这几道题目 没有tricky的 而且都是很典型 经典  变形 应用

yanjinbin 发表于 2020/01/22 22:12:58
为什么我就遇不到 果然 fresh new grad的还是相对简单点啊 。。。 这几道题目 没有tricky的 而且都是...

呃...因为是实习吧

感谢楼主分享，一起加油！

感谢楼主分享

你好，请问一下微软的冬季实习是指1-4月的吗？是前一年的秋季，也就是9，10月开始申请的吗？谢谢

你好，请问一下微软的冬季实习是指1-4月的吗？是前一年的秋季，也就是9，10月开始申请的吗？谢谢