微软亚洲工程院（北京）过经

       online test过了有快一个月才有onsite interview的通知（之前一度以为凉凉）说一下现场面试的经历       4.24号去的微软大厦面试，一面是一个特别爱笑的大哥哥（感觉年龄可能在接近40），先让我介绍一下自己，然后根据你说的情况简单的进行提问。然后就开始进入coding环节了（不论几面都必不可少）问的是一个经典的问题，给一个无序的数组，在O(n)的时间复杂内给出第k小的元素是什么。反应了10s，正解就是使用快排的思想，但是每次只递归进答案所在的那个区间（另外一段区间就不需要管了），所以最后复杂度为O(n)。然后就是写代码了，面试前几天的时候还手写过一次快排，所以这道题比较得心应手，很快就写完了。然后面试官会一点一点查代码，所以写的时候一定要严谨。尽量做到bug free。一面很positive。
       二面是一个年轻一点的小哥哥，先寒暄了几句。就开始让我讲一个项目，讲的深入一些，尽量让他听懂原理（所以自己不太清楚的project尽量还是不要往简历上写，如果到时候无话可说，那结果可能就不太好了）。然后问了一道代码量很大的编程题，写一个计算器，就是给一个表达式（含有加减乘除括号），给出这个表达式的最终结果。还要处理内部空格。当时听到的时候内心崩溃，这个代码和边界条件，在现场写难度有点大。不过还是耐着心（硬着头皮）把这道题写了（本人码力还不错），期间面试官一直在问需不需要提示，我说我还可以。最后跟他大致说了下思路，然后看了看代码实现，其实完成的还算比较好。二面应该也很positive，最后面试官让我给他一个反馈，好像是他第一次这么出题哈哈哈。
       三面就有点不一样了。leader面，也是先说说挑了关于简历上几个他比较有兴趣的地方进行了提问，纠正了一些简历上的问题。。然后给了一个bfs的题目，也是秒解。随后又让我设计了testcase，因为有acm经历，所以testcase自然很熟悉。也是很快就答了出来。之后让我问了点问题，三面应该也是positive，leader很nice，好像是bing组的，跟我说了说微软的tranfer到美国的事情。
      前几天听hr说pass the final round。但是正式offer还要过几天才会出来，要等所有面试结束才可以。还是很兴奋（最近面了旷视也过了，纠结ing，感觉各有优势）
      最后，求加米，加米不消耗自己的大米呀。

hyserendipity 发表于 2019-6-6 21:38
求分享旷视面经，哈哈

旷视当时问了一道搜索的题目，也类似于给障碍物，起点终点。然后是一道二叉树非递归版的中序遍历。剩下的就是一些stl数据结构和项目经历相关问题

tony.chenjy 发表于 2019-5-21 05:54
楼主能不能想起来三面的bfs是怎样

三面bfs比较简单，简洁说就是 给了若干个起点，然后有若干个终点，还有一些不能走的障碍物，问从起点到终点的最短距离

lz我是22号面的，但是hr好像没有给消息呀

Erik_ 发表于 2019-4-27 11:57
lz我是22号面的，但是hr好像没有给消息呀

可以给hr发个消息帮忙查一下，结果应该已经出了

lzylook 发表于 2019/04/27 13:22:56


可以给hr发个消息帮忙查一下，结果应该已经出了

我还是==吧

请问楼主Hr是发邮件还是打电话通知的呀

Froth 发表于 2019-4-28 02:06
请问楼主Hr是发邮件还是打电话通知的呀

邮件通知

楼主能不能想起来三面的bfs是怎样

求分享旷视面经，哈哈