微软暑期实习面试总结

微软一天有四场面试，我是第二场，上午十点半签到，十一点面到一点，两个面试官，提前告诉了是技术面。

微软大厦真是很气派，环境超级好。

刚到门口就有HRMM接我们进去等待，跟我一起下车的都是坐304的BYR，有个MM貌似很牛的样子，今天百度笔试的时候又看到她了，看上去就像狮子座女生。

签到的时候看了一下名单，突然发现了菲菲也在，太巧了。

签到之后就是在一楼的会议室等待，一共ABCDE1E2F1F2八个小组，面试的时候两两交换，我分到了B组，刚坐下就发现旁边坐着林德军，我们组的HRMM超级漂亮，北邮经管08级，也是实习生，北邮人真是多。

就在我东瞅西瞅找菲菲的时候，忽然看到了李琳，这是有多巧，今年就我们三找实习吧，还同一个时间段面试，不愧是好同学，而且李琳还是A组的。

后来HR大姐给我们讲了一下面试规则，每轮一个小时，面试最好的和最差的都不会有三面，三面通知晚上会发，MS的面试官都很nice，就算答得不好也不会鄙视（当然心里会），悲剧的是RSDE是不招硕士的，我应该是被调到SDE了，还有准备了好多小吃水果酸奶饮料，大家饿了就可以随便吃（我怕丢人都没去拿小吃，就拿了两瓶水回来，失策！），接着就把我们带到3楼面试。

一面：

上来给了两张纸一支笔，GG问知道strcmp吗？知道。用过吗？用过。好，写一下这个函数。。。写的倒是挺快的，然后GG 就开始问，写完这些函数，你会想到哪些测试用例；你的参数是指针，指针可以指向空，这种情况你怎么判断；如果要大小写不敏感，应该怎么改，这个问题我想了半天，一边跟他沟通一边想，我觉得我反应能力太差了！！

接着他问我都知道哪些数据结构和算法，我竟然一时想不起来除了贪心动规还有什么，对哪个比较熟悉？动规（栽这儿了）。给一套人民币1,2,5,10,50,100元面值，给你一个数值，怎么计算这个数用人民币表示的方法，其实是一道典型的动规，跟背包算法很像，但是我忘记了，基础不牢！！！磨蹭了半天也写不出来，后来人家给了提示我也没写出来，直接pass了。积极性打击掉了50%

下面一个大问题是写斐波那契数列，我一开始写的最笨的方法，递归，他问复杂度我竟然不会计算（后来算出来是2^n），然后进行改进，优化了一下。

然后是问了第一个项目，话题发现，这个GG好像是bing组的，也是做聚类分析这方面的，上来问的问题就很专业，比如向量特征用的是什么（tf，df这些），聚类用的什么方法，k-means和EM有什么不同，结果的评判标准是什么，准确率大概是多少。k-mans和EM我只说了一个事先规定类别数量，一个没有，他说这不是重点。准确率我是真的忘记了。他问我对哪个项目最熟悉，我说这个，他说你连准确率都忘记了……下面的话没说，但是是人都知道啥意思！

后来不记得还说了什么，好像还是这个项目说了一些什么。他说差不多了，问我还有没有什么问题，我说没有，然后就跟他说了一下学校做的这些项目都很水，他给我看了他们bing目前正在做的一些话题聚类的东西，然后我就看着窗外发呆，他一边敲键盘一边问我笑什么，唉~虽然人家没表现出鄙视我，但是从他眼睛里看到了内心的鄙视！！

二面：

二面的哥哥明显比一面的和蔼多了，上来先做一下自我介绍，我先主动承认自己很菜，说刚刚被打击了，想着这样让他有个心理准备。

第一个问题还是写程序，字符串逆序，This is microsoft”逆序成“microsoft is This”，他还没说完我就把题目说了，这个写的也不难，之前见过，我就按照传统的方法写了，但是他问可不可以直接根据空格逆序输出。

GG说“第二个问题可能你也见过，12个小球里面一个重量不一样的，称3次找出来”，我是见过，但是没表现出来知道，就开始搜索记忆，后来卡在了根据轻重来判断那个地方，人家提示了很多我也没想到解决方法，最后直接变成他给我讲了。。。

第三个问题是如何判断一个数是否是2的指数幂，也是原题，我记得有很多种解决方法，但是能想到的只有二进制1的个数那一种，在他的提示下想起来了n&(n-1)==0

中间简单的聊了聊，平时有什么爱好啊，觉得C++和Java有什么不同，学C++的时候都看什么书，为啥考北邮……后来问了指针和引用有什么不同，程序员面试宝典上有啊，不记得了！！虚函数的原理，工作机制是怎样的？Java中Haskmap的实现机制是什么？这些题我一直在说不记得了，太囧了。

还问了如何判断一个点在多边形内，比如三角形内，我讲了两种方法，他还让我写第三种，想不起来他才提示。

问题差不多就这些吧，二面的时间也到了，当时就感觉肯定没戏。

旁边的桌子上摆着很多很多小吃，沙琪玛，酸奶，水果……可惜还在面试官的视线范围之内，没敢拿……

微软就这么结束了，毕竟准备了一些，所以还是有些受打击，主要还是怪自己，谁让我基础掌握的不牢固，临时抱佛脚对微软这种大企业是一点儿用都没有的！所以以后看书还是要弄懂，不能马马虎虎了。

另外，通过这两次面试发现我的表达能力和应变能力都不太好，不懂的东西我都直接说不会或者忘记了；还有就是简历上的项目应该弄得更明白一些，每次面试都会问到的；简历上的技能不会或者不熟悉就不要写，被面试官问到了又不会是很囧的事情。

吃一堑长一智，以后还要加油，秋季再战微软！