微软暑期实习面试总结

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

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

刚到门口就有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%

下面一个大问题是写斐波那契数列，我一开始写的最笨的方法，