染雾微软实习生面试经验分享
从6月份开始投实习以来，参加了很多的笔试，如百度，人民搜索，有道，微软等还有些小公司，但几乎笔试都被鄙视了，前段时间终于交接出去自己的活儿，认真地学了下数据结构，每天写些小程序练习下，昨天总算是派上用场了，这次面试也让我重树自信，因为前几次的打击让我快没一点自信了，呵呵，废话少说，下面我说一下本人这次找微软实习的经历。
微软实习生面试经历：以外电面
7月26号，我请假正陪同学看店面，因为同学想在学校附近开个花店，正在大街上转着，突然手机铃声响了，一看是上海打来的电话，以为同学打的，于是就接了；不过没有想到对方说是微软的HR，问现在是否方便进行一个30分钟左右的电话面试，我回答说可以吧。于是就开始问了，问的首要问题当然是众所周知的时间问题，说是至少半年，想也没想直接答应了;然后她问的内容大体有：
1. 看你的简历你做过很多项目，能说一下你觉得最成功的或者最有成就感的是哪个吗？于是我不拉不拉说了一通。
2. 那你在做这个项目中遇到了哪些困难以及怎么克服的呢？
3. 你是怎样设计这个系统的，用到什么语言技术？（这个我猜她也不懂，可能是看我回答的流利程度的）
4.数据库你做过？（用过，oracle,mysql,informix列举了几个）
5.你英语水平怎么样？（回答：CET6）
6.那咱们来个英语面试吧,first introduce yourself?。。。。talk about your career planning？……why do you select microsoft?….大概就这些吧，还有点忘了（好囧，大街上挂啦挂啦说英语，还一卡一卡的……）
7.好，我的面试结束了，那我将您的简历投到数据库开发小组怎么样？（回答：好，谢谢）
微软实习生面试经历：现场面试
7.29号，正在导师公司上班，电话响了，是北京这边的Hr打来的，说安排我on-site面试，稍后以邮件通知。那天是周五，我就周六磨了
下枪看了看数据结构还有数据库（图个心理安慰吧~），周一（8.1）就收到邮件了，是2号去面试，一共三面一块进行，从上午11点到下午三点，一听还挺恐怖的，呵呵，不过一天面下来也确实挺累，下面我凭记忆说下这天三个面试官的问题吧。
第一个面试官上去就给了一张纸：
1.说先写个程序吧，拿到题，看了看，怕理解错了，还和他核实了下题意：给出一个二分查找树，除根节点外每个结点都有一个指向父结点的指针，对于给出的任一结点，求其后继结点？（定义了个结构体，大体写了下程序的逻辑，思路就是找该节点中序遍历的下一个结点，因为有指向父结节的'指针，所以程序变得简单多了~）。
2.用过递归吧（答：用过），好，给你一个题，求一棵树中任意两结点间的最长距离（也就是编程之美上的3.8好像），刚看过，和一同学一块看过这道题，只知道思想，程序也记不清了，就说了下思路，写了几行程序，还算可以吧，也过关了（要没看过，还真没有一点思路。。）。
3.又给一道题：一个呼叫中心有三种类型的人，fresher，team leader,PM，其中fresher可以有多个，TL,PM只分别有一个，当有一个电话打进来时，首先是由空闲的fresher接，如果他不能解决问题，再把电话转接到TL，如果再不能处理再转接到PM，设计几个类和结构体来实现些系统功能。并实现GetcallHandler()函数功能。
4.给出一个链表，以O（1）的复杂度删除指定的一个结点。我就说了用后面的给前面的赋值，再删除后面的结点，也就是“狸猫换太子”思想，那他紧接着说，如果该结点是最后一个结点呢？晕，我也不知道了。。。我就反问怎么办，他也没说，说先去吃饭吧，你回去好好想想……
微软实习生面试经历：现场二面
下午1点，又换了个面试官，上来说他也是北邮的，哦，呵呵，松了一口气，没那么紧张了，简单问了下时间之后就开始进入正题了。
1.用类实现一个栈，包括它的各项基本操作，基本操作自己来定义。（这个简单，一会写完了~），接着又问，如果两个进程并发访问这个栈，你要怎么处理，我说用一个互斥信号量，开始操作栈时置0，空闲时置1，然后他说会不会有问题，万一两个进程同时判断这个信号量怎么办，我说用单例模式访问这个
2.有一个搜索引擎，现在要求随时能找出访问量最高的前10个字符串，top 10的问题。有两点注意：第一，这个字符流是不断地增大的，因为随时有用户在访问。第二，只能用不超过1K的内存大小。（然后我用“替换”“缓存”思想回答了下），再细问怎么用缓存，不会了。。。他就说ok，这个问题到此为止。
3.数据库方面怎么样，我说用过，mysql,oracle等，但开发方面没做过，然后他问那么数据库中的索引一般是什么数据结构来实现的？我说是树，他说什么树，我就说B-,B+树（磨枪还有点用哈，昨晚刚看了下~），然后他说什么是B-树，我就画了个具体的B-树给他看了下，然后他问怎么实现平衡的，我说，如果是m阶B-树的话，每个节点的孩子数不超过m，其它不清楚了，他又问查找索引值的时候会不会在结点上，还是必须在其子结点上？会有可能在此结点上，这样就不用查它的子树了。然后问，那么删除一个结点后，怎么调整这棵树的平衡？这个。。。还真忘了。。不记得了，然后他说，好，此问题结束，不细问了。好像还有个设计类的问题，记不大清了，剩下还有不到10分钟时间，就随便聊了，说我怎么应付接下来的他们的老板面，还模拟了下，一个学校的就是好呀，还指示了下哪些问题怎么回答。
微软实习生面试经历：现场三面
紧接着又来了第三个面试官，这个就不怎么问技术了，问的都是项目经历等其它问题。如：你觉得你做过的最成功的项目是哪个，在这个项目中你担任什么角色，项目中共有多少人，你是负责人的话你是怎么安排分配任务的，项目中遇到什么困难，怎么解决的，你怎么看待开发和测试，更偏向做哪个，你在与客户打交道时遇到困难怎么办。。。差不多就这些吧。我又说了一通，因为这个不具借鉴意义我就不详细说怎么回答的了，最后他说面到现在很累了吧，呵呵，我不多问了，今天面试到此结束吧……
正在中关村逛街，去家乐福一趟，回来一看好多未接来电，我打过去，他们说今天的面试表现还不错，明天再由我们的manager来对你进行最后一次面试，天！累死我了，好吧，还是挺兴奋的。他们还告诉我和manager聊时不要紧张。
微软实习生面试经历：Manager面试
8.3下午两点，又跑过去终面了，那个Manager人还挺好，笑着，我也没那么紧张了，问了些设计方面的问题。其实有些我也没听懂，他英汉交杂的，只是瞎接吧，还问了我和其它同学比优势在哪里，也瞎说了说，35分钟的聊天，没有冷场，还可以吧！
微软实习生面试经历：接收Offer
总算是五面结束了，当天下午收到实习offer……还算幸运吧，在这主要分享下第二第三个面试官的问的技术题，其它的也没什么借鉴意义吧！
更多相关的文章推荐，大家敬请关注面试经验频道！
