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面试经验。
版权声明：本文博客原创文章。博客，未经同意，不得转载。