[综合面经] 微软面试题目与心得
大家可以分享一下 啊,我感觉是很有用的,才上传。和大家分享。
微软笔试面试题集锦
微软笔试面试题集锦
一.最基本题型(说明:此类题型比较简单)
1.
1到100有多少个9
2.
连续整数之和为1000的共有几组
3.
U2合唱团在17分钟内得赶到演唱会场,途中必需跨过一座桥,四个人从桥的
同一端出发,你得帮助他们到达另一端,天色很暗,而他们只有一只手电筒。
一次同时最多可以有两人一起过桥,而过桥的时候必须持有手电筒,所以就
得有人把手电筒带来带去,来回桥两端。手电筒是不能用丢的方式来传递的。
四个人的步行速度各不同,若两人同行则以较慢者的速度为准。 Bono需花1
分钟过桥 Edge需花2分钟过桥 Adam需花5分钟过桥 Larry需花10分钟过桥
他们要如何在17分钟内过桥呢?(这是Micrsoft征聘人员时问的问题,你必须
在五分钟内答出来才可能获得聘用)。
4.
说有一份遗产3500元一个女人的老公留下来的,如果这个女人生的是儿子那么
她将分到她儿子的一半,如果是女儿,他将分得她女儿的2倍,如果这个女人生
了一对,一男一女,问各得多少遗产?
5.
老师d的物理测验答案在教室里丢失了,今天那个教室上了5堂课,老师d上了3
堂,有可能是a、b、c三个同学盗窃
已知: 1、a上了两堂课
2、b上了三堂课
3、c上了四堂课
4、a、b、c每个人都上了老师d的两堂课
5、五堂课中,三个人到堂的组合各不相同
6、老师d的课中有一堂,三个人中到了两个,事后证明不是那两个人偷得
问?是谁偷得
6.
a b c d e
* f
__________________
=g g g g g g
问,a b c d e f g各是什么数字(不重复)
7.
a进行一次C和D之间往返旅行,希望在整个旅行中能够达到60km/h的平均速度,
但是当他从C到达D的时候发现平均速度只有30km/h,问a应当怎么做才能够使
这次往返旅行的平局速度到达60km/h
8.
烧一根不均匀的绳,从头烧到尾总共需要1个小时。现在有若干条材质相同的
绳子,问如何用烧绳的方法来计时一个小时十五分钟呢?
9.
你有一桶果冻,其中有黄色、绿色、红色三种,闭上眼睛抓取同种颜色的两个。
抓取多少个就可以确定你肯定有两个同一颜色的果冻?
10.
如果你有无穷多的水,一个3公升的提捅,一个5公升的提捅,两只提捅形状上
下都不均匀,问你如何才能准确称出4公升的水?
11.
一个岔路口分别通向诚实国和说谎国。来了两个人,已知一个是诚实国的,另
一个是说谎国的。诚实国永远说实话,说谎国永远说谎话。现在你要去说谎国,
但不知道应该走哪条路,需要问这两个人。请问应该怎么问?
12.
12个球一个天平,现知道只有一个和其它的重量不同,问怎样称才能用三次就
找到那个球。13个呢?
13.在9个点上画10条直线,要求每条直线上至少有三个点?
14.在一天的24小时之中,时钟的时针、分针和秒针完全重合在一起的时候有
几次?都分别是什么时间?你怎样算出来的?
15.
一位商人有一个40磅的砝码,由于跌落在地而碎成4块.后来,称得每块碎片的重量都
是整磅数,而且可以用这4块来称从1至40磅之间的任意整数磅的重物.问这4块砝码碎片各
重多少?
二.没有答案型(说明:这些题显然不是考你智力。而考的是你的反应能力。
这种题大多数没有答案,但是要看你的反应喽!)
1.为什么下水道的盖子是圆的?
2.中国有多少辆汽车?
3.将汽车钥匙插入车门,向哪个方向旋转就可以打开车锁?
4.如果你要去掉中国的34个省(含自治区、直辖市和港澳特区及台湾省)中的
任何一个,你会去掉哪一个,为什么?
5.多少个加油站才能满足中国的所有汽车?
6.想象你站在镜子前,请问,为什么镜子中的影象可以颠倒左右,却不能颠倒上下?
7.为什么在任何旅馆里,你打开热水,热水都会瞬间倾泻而出?
8.你怎样将Excel的用法解释给你的奶奶听?
9.你怎样重新改进和设计一个ATM银行自动取款机?
10.如果你不得不重新学习一种新的计算机语言,你打算怎样着手来开始?
11.如果你的生涯规划中打算在5年内受到奖励,那获取该项奖励的动机是什么?
观众是谁?
12.如果微软告诉你,我们打算投资五百万美元来启动你的投资计划,你将开始什
么样商业计划?为什么?
13.如果你能够将全世界的电脑厂商集合在一个办公室里,然后告诉他们将被强迫
做一件事,那件事将是什么?
三.难题(说明:这类题有一定难度,如果得不到答案,也不能说明什么。
如果你想到了解题思路,那么答案马上就能出来。如果想不到思路,
那么……就别想解出来了。)
1.你让工人为你工作7天,回报是一根金条,这个金条平分成相连的7段,
你必须在每天结束的时候给他们一段金条。如果只允许你两次把金条弄断,
你如何给你的工人付费?
2.有一辆火车以每小时15公里的速度离开北京直奔广州,同时另一辆火车
每小时20公里的速度从广州开往北京。如果有一只鸟,以30公里每小时的速
度和两辆火车同时启动,从北京出发,碰到另一辆车后就向相反的方向返回
去飞,就这样依次在两辆火车之间来回地飞,直到两辆火车相遇。请问,这
只鸟共飞行了多长的距离?
3.你有四个装药丸的罐子,每个药丸都有一定的重量,被污染的药丸是没被
污染的药丸的重量+1。只称量一次,如何判断哪个罐子的药被污染了?
4.门外三个开关分别对应室内三盏灯,线路良好,在门外控制开关时候不能
看到室内灯的情况,现在只允许进门一次,确定开关和灯的对应关系?
5.人民币为什么只有1、2、5、10的面值?
6.你有两个罐子以及50个红色弹球和50个蓝色弹球,随机选出一个罐子,
随机选出一个弹球放入罐子,怎么给出红色弹球最大的选中机会?在你的计
划里,得到红球的几率是多少?
四.超难题(说明:如果你是第一次看到这种题,并且以前从来没有见过类
似的题型,并且能够在半个小时之内做出答案。只能说明你的智力超常……)
第一题
五个海盗抢到了100颗宝石,每一颗都一样大小和价值连城。
他们决定这么分:
抽签决定自己的号码(1、2、3、4、5)
首先,由1号提出分配方案,然后大家表决,当且仅当超过半数的人同意时,
按照他的方案进行分配,否则将被扔进大海喂鲨鱼如果1号死后,再由2号提
出分配方案,然后剩下的4人进行表决,当且仅当超过半数的人同意时,按照
他的方案进行分配,否则将被扔入大海喂鲨鱼
依此类推
条件:每个海盗都是很聪明的人,都能很理智地做出判断,从而做出选择。
问题:第一个海盗提出怎样的分配方案才能使自己的收益最大化?
第二题 . 一道关于飞机加油的问题,已知:
每个飞机只有一个油箱,
飞机之间可以相互加油(注意是相互,没有加油机)
一箱油可供一架飞机绕地球飞半圈,
问题:
为使至少一架飞机绕地球一圈回到起飞时的飞机场,至少需要出动几架飞机?
(所有飞机从同一机场起飞,而且必须安全返回机场,不允许中途降落,中间
没有飞机场)
五.主观题(说明:在以后的工作过程中,我们可定会犯这样那样的错误。
既然错误已经酿成,损失在所难免,我们只能想办法把损失减少到最小。
如果能巧妙地回答出这些问题,再发生错误的情况下。能让客户有最少的抱
怨,公司有最少的损失。)
1.某手机厂家由于设计失误,有可能造成电池寿命比原来设计的寿命短一半
(不是冲放电时间),解决方案就是免费更换电池或给50元购买该厂家新手机
的折换券。请给所有已购买的用户写信告诉解决方案。
2.一高层领导在参观某博物馆时,向博物馆馆员小王要了一块明代的城砖作
为纪念,按国家规定,任何人不得将博物馆收藏品变为私有。博物馆馆长需要
如何写信给这位领导,将城砖取回。
3.营业员小姐由于工作失误,将2万元的笔记本电脑以1.2万元错卖给李先生,
王小姐的经理怎么写信给李先生试图将钱要回来?
六.算法题(说明:这些题就不是什么花样了,考的是你的基础知识怎么样。
再聪明而没有实学的人都将会被这些题所淘汰。)
1.链表和数组的区别在哪里?
2.编写实现链表排序的一种算法。说明为什么你会选择用这样的方法?
3.编写实现数组排序的一种算法。说明为什么你会选择用这样的方法?
4.编写能直接实现strstr()函数功能的代码。
5.编写反转字符串的程序,要求优化速度、优化空间。
6.在链表里如何发现循环链接?
7.给出洗牌的一个算法,并将洗好的牌存储在一个整形数组里。
8.写一个函数,检查字符是否是整数,如果是,返回其整数值。
(或者:怎样只用4行代码编写出一个从字符串到长整形的函数?)
9.给出一个函数来输出一个字符串的所有排列。
10.请编写实现malloc()内存分配函数功能一样的代码。
11.给出一个函数来复制两个字符串A和B。字符串A的后几个字节和字符串
B的前几个字节重叠。
12.怎样编写一个程序,把一个有序整数数组放到二叉树中?
13.怎样从顶部开始逐层打印二叉树结点数据?请编程。
14.怎样把一个链表掉个顺序(也就是反序,注意链表的边界条件并考虑空链表)?
七.几个微软技术支持中心电话面试的题目
1.如果只想让程序有一个实例运行,不能运行两个。象winnamp一样,
只能开一个窗口,怎么作?
2.如何截取键盘的响应,让所有的'a'变成'b'?
3.apartment在com中有什么用?为什么要引入这个?
4.存储过程是什么,有什么用,什么优点?
5.template有什么特点,什么时候用?
6.好像最好要了解win32sdk底层的知识。比如消息响应的过程等等。
7.对.net的理解,对web service的理解,对三层结构的理解
8.两层的负载平衡与三层结构的负载平衡有什么差别,优点
9.windows DNA结构的特点,优点
微软笔试答问
笔试具体问题
1、 面试的题量怎样,两个半小时的考试时间是否够用,每道题目是否有限制时间?
首先,更正一下是笔试。
笔试的题量会比较大,不要希望回像我们大学的某些考试一样,很简单的做完。毕竟笔试的目的是用来筛选人才,需要通过这些题目来了解你,而不是应试教育, 所以,你能够按时做完全部题目就已经很不错了,不要指望别的。所以,各位要考虑 一下如何分配自己的时间,不一定做的越多越好,正确率也需要考虑。
笔试题目的特点是难度大,每道题目都要消耗好多时间。所以应当明确一点整体观念,不要在某道题目上过分纠缠。
每道题目没有固定时间,所有的时间都是算在一起的,和我们平时的考试一样,但是还是要有整体观念。一道题做得再完美,也只能的一道题目的分数。
2、 考的知识基本上是属于那些方面的,C、C 、数据结构?因为我跟您一样,是非计算机专业的,要应付此次考试这两天要看一下那方面的书呢?
微软本身并不在乎你是否是学计算机的,他都会给你笔试机会。但是笔试的题目是一样的,也是说,不管什么专业的人员,微软都回统一对待。这样有好处,不过也有坏处,你得有些专业技能可能发挥不出来,但是没办法。
微软考察的题目主要是以下几大类:
● 技术基础
这方面的题目主要以C、C 和数据结构为主,也就是大家经常看到的那些题目。虽然微软会说你可以用任何你熟悉的语言实现,但是有些东西,特别是底层些的,一般java和C#等其他高 层语言用惯了的人肯定会比较忽视。所以C、C 和数据结构还 是基础。不过微软的题目从来都不是简简单单的完成功能就好。怎么写的完美,怎么写的效率高,怎么写的出错可能少,这些都是他们所追求的。在学校呆久了的人 可能会养成仅仅实现功能就会草草了事的习惯。但在公司,我们关注的是各方面的因素,一个好的软件绝不仅仅是单单实现功能那么简单。
● 智力题目
这方面网上说的很多,不多说了,我这方面也确实不擅长。这方面的题目有一定分量,但是也不是全部。感觉多看看有用,但是用处不大。人也不光指望智力活着,还是应该多关注点我们可以努力的东西。
● 英语
大公司或者外企,英语都是绝对重要的东西,这绝对不是吓唬人。特别是像微软这样的企业,由于你所需要沟通的对象很可能是外国人,所以要求你得英语也有比较高的水平。特别是微软不仅仅要求阅读能力,还要求撰写的能力。
所有笔试的题目基本都是英语描述的,除了个别的智力题目实在是很难用英语描述。前面大部分的题目可以用中文解答。最后有两道想法类的题目要求你全部用英文作答,其实也就是考察你得英文写作能力。
● 想法
这类题目就是给你个题目,让你谈谈你的看法。题目可能会出的比较灵活,也比较深刻,你很可能有些可谈,但是有找不到头绪。相信微软出此题目的意义也是和 前面的选择、填空题目结合起来,希望全面考察一个人。如果你前面作答的不好,这 个可千万要注意好好答。可问题是要用英文描述,能不能把自己的想法表达出来,还要看你的本事了。
3、 是不是全部是英文题目,做答的时候要用英文吗?
见上面。
4、各种题型的比例大概是多少,怎么样做答比较节省时间,嘿嘿,这点要问到你的考试经验了。
比例我记不太清,仔细看我上面的描述应该会有个大体概念。主要部分就是技术基础和智力题目。英文的考察是贯穿全文的。想法题目会在后面作为点缀,但是分值也是有一定分量的。
至于考试技巧,我不予回答。考试就是对你的检验而已,不需要什么技巧,表达好你自己就是了。唯一值得提醒的是,做事要有大局观,不要因小失大。
至于这两天如何准备,我倒是有点建议。
因为智力和英语都是平时的功夫,突击不来。想法题目不好猜,也不要担心。如果有时间,还是多多明确一些基本的,容易模糊的概念把。微软很多题目仔细想 想,都是在考察这些东西,只不过拐了拐弯而已。如果你的脑子能够拐弯,但是拐到最后却发现自己这些基本概念模糊,你会郁闷死的,相信我,我就是吃这方面的 亏。
笔试态度
临毕业前一年到毕业后的第一年,可能是多数人变化最大的一年。变化最大的倒不是地理位置,也不是生存环境,而是社会角色。你由一个消费者,变成了一个生产者。你的兜里开始有了收入,面前开始出现诱惑,肩上多了责任。
微软的笔试开始的很早,基本属于第一批了。去年的我也是在这里开始了我的找工作过程。回头看看我的第一版简历,也就是我投给微软的那份,确实比较幼稚。
开始之前我们都很幼稚,有些想法不成熟,却很绝对。我当时就把微软当成了自己的梦,很迫切的梦,所以看得很重。但是其实决定人生,决定工作的因素绝不仅仅就是“微软”两个字,有梦固然好,但也不能绝对。
微软笔试是属于海选的第二个阶段,参加笔试的人也是很多的,会有很多人被淘汰下来,就像我。所以要保持正确,正常的心态,重在过程,主要是获得收获和经历,就够你回味的了。
我还认识一个朋友,通过了笔试,但是还是在面试那天的中午被淘汰了。他现在去了用友,也是一个很出色的公司,也是一个很出色的人。
所以不要让笔试,让微软打乱你得生活。不需要特别的准备,只需要平常面对。我知道大学的考试,提前一个月突击出来,就会绰绰有余。但是人生不是这样的,我现在工作中的感受,以及微软笔试的感受,都是来自于自己平时坚持的东 西。
还有个朋友说,他现在在考研,问该如何权衡轻重。
其实我觉得如果你用正常心态去参加笔试的话,就去好了,这样的经历也不多。可是你真正的问题是你决定不了是工作还是考研。可能有很多因素让你无法决定你 到底该选择什么。但我还是建议你赶紧选择一个,或者说逼着自己赶紧选择一个。因为不管你是选择哪个,都比你举棋不定而来的效果好得多。而且人生并不是那么 绝对,不是说你选择对了就会使你成功,错了你就失败。除了当初你家长骗你,说考不上大学如何如何。其实不是,只要你努力,即使现在错误了又能如何?机会多 多,更何况犯错也许更有收获。
很多现在工作了的人,会感叹,自己怎么也想不到竟会走上软件的岗位。很多人都是混混沌沌的走过来,不知道喜欢,也不知道不喜欢。
什么是幸福?
知道你喜欢的,并且爱你喜欢的。
最后总结几句话:
● 关注基础,注重根本。
● 关注整体,放眼全局,目光长远。
● 简单灵活,随机应变。
● 坚持不懈,追求完美
祝各位在这次旅程中,都有自己的收获。
[转载]整套微软应聘的测试题
一.最基本题型(说明:此类题型比较简单)
1.烧一根不均匀的绳,从头烧到尾总共需要1个小时。现在有若干条材质相同的
绳子,问如何用烧绳的方法来计时一个小时十五分钟呢?
2.你有一桶果冻,其中有黄色、绿色、红色三种,闭上眼睛抓取同种颜色的两
个。抓取多少个就可以确定你肯定有两个同一颜色的果冻?
3.如果你有无穷多的水,一个3公升的提捅,一个5公升的提捅,两只提捅形状
上下都不均匀,问你如何才能准确称出4公升的水?
4.一个岔路口分别通向诚实国和说谎国。来了两个人,已知一个是诚实国的,
另一个是说谎国的。诚实国永远说实话,说谎国永远说谎话。现在你要去说谎国,但不
知道应该走哪条路,需要问这两个人。请问应该怎么问?
5.12个球一个天平,现知道只有一个和其它的重量不同,问怎样称才能用三次
就找到那个球。13个呢?(注意此题并未说明那个球的重量是轻是重,所以需要仔细考
虑)
6.在9个点上画10条直线,要求每条直线上至少有三个点?
7.在一天的24小时之中,时钟的时针、分针和秒针完全重合在一起的时候有几
次?都分别是什么时间?你怎样算出来的?
二.没有答案型(说明:这些题显然不是考你智力。而考的是你的反应能力。
这种题大多数没有答案,但是要看你的反应喽!)
1.为什么下水道的盖子是圆的?
2.中国有多少辆汽车?
3.将汽车钥匙插入车门,向哪个方向旋转就可以打开车锁?
4.如果你要去掉中国的34个省(含自治区、直辖市和港澳特区及*省)中的
任何一个,你会去掉哪一个,为什么?
5.多少个加油站才能满足中国的所有汽车?
6.想象你站在镜子前,请问,为什么镜子中的影象可以颠倒左右,却不能颠倒
上下?
7.为什么在任何旅馆里,你打开热水,热水都会瞬间倾泻而出?
8.你怎样将Excel的用法解释给你的奶奶听?
9.你怎样重新改进和设计一个ATM银行自动取款机?
10.如果你不得不重新学习一种新的计算机语言,你打算怎样着手来开始?
11.如果你的生涯规划中打算在5年内受到奖励,那获取该项奖励的动机是什么
?观众是谁?
12.如果微软告诉你,我们打算投资五百万美元来启动你的投资计划,你将开始
什么样商业计划?为什么?
13.如果你能够将全世界的电脑厂商集合在一个办公室里,然后告诉他们将被强
迫做一件事,那件事将是什么?
三.难题(说明:这类题有一定难度,如果得不到答案,也不能说明什么。如
果你想到了解题思路,那么答案马上就能出来。如果想不到思路,那么……就别想解出
来了。)
1.你让工人为你工作7天,回报是一根金条,这个金条平分成相连的7段,你必
须在每天结束的时候给他们一段金条。如果只允许你两次把金条弄断,你如何给你的工
人付费?
2.有一辆火车以每小时15公里的速度离开北京直奔广州,同时另一辆火车每小
时20公里的速度从广州开往北京。如果有一只鸟,以30公里每小时的速度和两辆火车同
时启动,从北京出发,碰到另一辆车后就向相反的方向返回去飞,就这样依次在两辆火
车之间来回地飞,直到两辆火车相遇。请问,这只鸟共飞行了多长的距离?
3.你有四个装药丸的罐子,每个药丸都有一定的重量,被污染的药丸是没被污
染的药丸的重量+1。只称量一次,如何判断哪个罐子的药被污染了?
4.门外三个开关分别对应室内三盏灯,线路良好,在门外控制开关时候不能看
到室内灯的情况,现在只允许进门一次,确定开关和灯的对应关系?
5.人民币为什么只有1、2、5、10的面值?
6.你有两个罐子以及50个红色弹球和50个蓝色弹球,随机选出一个罐子, 随机
选出一个弹球放入罐子,怎么给出红色弹球最大的选中机会?在你的计划里,得到红球
的几率是多少?
四.超难题(说明:如果你是第一次看到这种题,并且以前从来没有见过类似
的题型,并且能够在半个小时之内做出答案。只能说明你的智力超常……)
第一题 . 五个海盗抢到了100颗宝石,每一颗都一样大小和价值连城。他们决
定这么分:
抽签决定自己的号码(1、2、3、4、5)
首先,由1号提出分配方案,然后大家表决,当且仅当超过半数的人同意时,按
照他的方案进行分配,否则将被扔进大海喂鲨鱼
如果1号死后,再由2号提出分配方案,然后剩下的4人进行表决,当且仅当超过
半数的人同意时,按照他的方案进行分配,否则将被扔入大海喂鲨鱼
依此类推
条件:每个海盗都是很聪明的人,都能很理智地做出判断,从而做出选择。
问题:第一个海盗提出怎样的分配方案才能使自己的收益最大化?
第二题 . 一道关于飞机加油的问题,已知:
每个飞机只有一个油箱,
飞机之间可以相互加油(注意是相互,没有加油机)
一箱油可供一架飞机绕地球飞半圈,
问题:
为使至少一架飞机绕地球一圈回到起飞时的飞机场,至少需要出动几架飞机?
(所有飞机从同一机场起飞,而且必须安全返回机场,不允许中途降落,中间没有飞机
场)
五.主观题(说明:在以后的工作过程中,我们可定会犯这样那样的错误。既
然错误已经酿成,损失在所难免,我们只能想办法把损失减少到最小。如果能巧妙地回
答出这些问题,再发生错误的情况下。能让客户有最少的抱怨,公司有最少的损失。)
1.某手机厂家由于设计失误,有可能造成电池寿命比原来设计的寿命短一半(
不是冲放电时间),解决方案就是免费更换电池或给50元购买该厂家新手机的折换券。
请给所有已购买的用户写信告诉解决方案。
2.一高层领导在参观某博物馆时,向博物馆馆员小王要了一块明代的城砖作为
纪念,按国家规定,任何人不得将博物馆收藏品变为私有。博物馆馆长需要如何写信给
这位领导,将城砖取回。
3.营业员小姐由于工作失误,将2万元的笔记本电脑以1.2万元错卖给李先生,
王小姐的经理怎么写信给李先生试图将钱要回来?
六.算法题(说明:这些题就不是什么花样了,考的是你的基础知识怎么样。再聪明
而没有实学的人都将会被这些题所淘汰。)
1.链表和数组的区别在哪里?
2.编写实现链表排序的一种算法。说明为什么你会选择用这样的方法?
3.编写实现数组排序的一种算法。说明为什么你会选择用这样的方法?
4.请编写能直接实现strstr()函数功能的代码。
5.编写反转字符串的程序,要求优化速度、优化空间