Microsoft intern全套面经

原帖地址:一亩三分地

OnCampus: 学校的careerfair里面和工程师聊了一下,当场就给了Oncampus。On campus是一个在微软工作了20年的白人大叔。问了一道很简单都不算题的题,一个string把所有的\n变成\t\n然后就开始聊天了,为什么选择cs,为什么喜欢cs,喜欢什么语言。之类的。 过了两个礼拜收到onsite的消息,让后又过了6个礼拜才去onsite 11/20 Onsite:微软的在西雅图真的是一枝独大啊,在机场租车就感受到了微软的好客。另外每天还有70刀得吃饭报销。还有酒店里面所有消费免单。楼主开着小车开了40分钟到了宾馆。然后饿得不行,然后就点了牛排,三文鱼还有鸡翅。反正不要钱哈哈。第二天8点就开始面试了,又冷又黑的。幸好东西部有时差,不然肯定起不来。到了以后还有早餐可以吃。接着就开始面试了。面的是mobilecloud组 第一轮:是一个国人姐姐是一个manager上来先聊一下自己的project和自己实习的感想。热身题:一个string删除前后的space每个单词之间也只留一个空格第二题:wiggle sort 原题贪心就能做然后自己写testcase 第二轮:一个印度大姐第一题:找出bst里面两个最大得数,就是迭代做法的中序遍历修改一个就好了第二题:手算一个时间的时针和分针的角度,没错在黑板上手算。 第三轮:一个白人小哥,也是后面分配给我的manager聊一个自己最炫的project第一题:求一个树的高度第二题:一个二叉树,有parent,求最近公共祖先follow up: 没有parent。 Leetcode原题 两题都要自己设计testcase
第四轮:国人大哥就一题求无向图里面联通分量的个数,DFS就好了 我被面了四轮看出来面试官也面了别人四轮,有些累了。 然后工作人员带我们参观了一个campus真的是像一个小城镇一样应有尽有。给了10刀餐券吃饭。每人发了一件衣服。还有人抽中了Xbox!