MSRA专访摘要

前段时间有幸参加微软亚洲研究院之旅，顺便投简历，没想到在两次访谈迎来，并且是连续

的两次被拒绝。严重的刺激到了我。导致我疯狂的复习刷Offer。如今最终算是告于段落。如今也最终有空沉下心来总结

总结近期的面试情况。

首先说的第一家面试就是MSRA。原来不知道他的高大上。去面试之后才知道原来MSRA还是那么牛逼。

第一次面

试的组是操作系统组。非常不幸的是，第一轮面试就挂了。非常丢人。

面试题目例如以下： 刚開始你聊一聊你的项目经历。然后

面试官会随机抽出来一个问问题，这边给我的印象就是，不论什么一个项目上遇到的问题都要抽象出来，比方你解决一个

XXX问题，我在那里说了半天，人家直接来一句，这个是贪心问题，那个是背包问题，这个是动态规划问题，说的我一

愣一愣的。

聊完了这个剩下的就是算法题。给你一个无向图，然后要求你首先将这个无向图存储到非关系型数据库中。

也就是把他存储到Key-Value的数据库中。我当时考虑了将邻接矩阵每一行用分号隔离弄成一个字符串存储。

当时面试

官什么都没说，接着要求你在使用你自己生成的字符串来写一个函数。能计算这个图是否有环。给你15分钟的时间。然

后面试官就出去吃香蕉去了，留下满头大汗的我在那里转铅笔。那叫一个汗颜啊，感觉就像自己挖了一个坑。然后自己

跳了进去。冥思苦想弄出来了一个。模拟DFS的，给面试官讲完了之后，他就随便给我举了一个反例，然后说你这个算

法是不正确的，不符合DFS的思想。然后我就非常嗨皮的挂了。面试官非常Nice的告诉我，假设你这个问题也得想半天的话，

我让你来微软。你肯定也得累的半死，干啥都得查，你干活干的肯定也不爽，所以能够拜拜了。这就是我第一次面试

微软。非常干净利索的悲剧。

后来过了半个月，MSRA另外一个组，IEG组给我打了电话，邀请我去面试。

这次面试我有精心准备。于是信心

百倍的出发了。相同的地方。不一样的心情。

一个非常帅气的面试官带我到了面试的地方，还送了好几个香蕉，倍爽。

起初也是聊了聊项目经验，我大概说了一下。他就当中感兴趣的地方和我进行了交流，这一部分在亲切友好的氛围下

进行，中间伴随着啃着香蕉，就像午饭侃大山一般。

以下的算法题是一个矩阵里面，分布着0，1两种不同的数字来组

成的矩阵。然后要求你从中找出来“岛屿”。事实上说白了就是图的深度遍历。因为我提前有准备，所以做这个问题轻轻

松松的就写好了，面试官看了看点了点头，然后说OK。

让我自己在那里继续肯香蕉，他去找同事去了。

过了5分钟就

又来了一个人，可能是他的同事，我们又又一次聊了聊项目经历。他问了问我当浏览器上键入一个URL后都发生了什

么。

这个问题我非常利索的回答完成，他说还不错。

然后第二个算法题是  链表 123456 转换为 214365 时间复杂度O

(n) 空间复杂度O(1) 。

我上来非常利索的写了一个链表的就地逆置，然后心想so easy。结果被面试官一句，你确定？

我当时细致看了看发现，我擦。太激动写错了，然后又吭哧吭哧的写了半天。在面试官一直看表。这样的无形的催促

下，我投降了。写了一个自己都不知道对不正确的代码给他。然后他没怎么细致看就让我写一个測试方法来測试这个函

数是否正确，我仿照assert 的类型写了一个。然后被告诉说这样写是不正确的，然后又写了一种，我们就參数究竟传递

什么讨论了半天，终于写出来了一个，这个时候时间差点儿相同到了。二轮面试结束。然后第一个面试官把我送出去，我

在路上和他聊，问他感觉我怎么样。他说你还是非常有可能来实习的。我那个心花怒放啊，然后就是等待。等了大概三

天。结果那位非常Nice的面试官给我发了一封邮件告诉我。非常抱歉他们不能收了我。我当时直接愣住了。唉。盼了好

久。居然是这种结果，追问了一下。回复说是由于我在第二轮面试的时候表现不好，我想也是，二轮面试写代码写

的确实非常乱，好吧。非常不甘心的接受了这个结果。同一时候拉开了我疯狂面试的经历。

MSRA的面试经历到此结束，下面将继续写IBM,Intel，Baidu面试经验。

版权声明：本文博客原创文章。博客，未经同意，不得转载。