微软实习生面试经验分享

时间:2012-01-01 01:30:24
染雾
分享
WORD下载 PDF下载 投诉

微软实习生面试经验分享

  从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,然后他说会不会有问题,万一两个进程同时判断这个信号量怎么办,我说用单例模式访问这个

信号量,然后他又说这样的话开销是不是太大了。。,我说用c++自带的那个锁,就是sy***的,那单词太长,忘了,他说,其实我就是想让你回答那种方法的,没想到你用这个,我就接着问了,呵呵,好,此问题结束。

  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……还算幸运吧,在这主要分享下第二第三个面试官的问的技术题,其它的也没什么借鉴意义吧!

  更多相关的文章推荐,大家敬请关注面试经验频道!

微软实习生面试经验分享

手机扫码分享

Top