微软面试题目
微软面试题

1、微软面试题1--飞机质量问题怎样简单的测量一个飞机的质量?2、微软面试题2--飞机加油问题每个飞机只有一个油箱,飞机之间可以相互加油(注意是相互,没有加油机)一箱油可供一架飞机绕地球飞半圈,问: 为使至少一架飞机绕地球一圈回到起飞时的飞机场至少需要出动几架飞机?(所有飞机从同一机场起飞,而且必须安全返回机场,不允许中途降落,中间没有飞机场)3、微软面试题3--钢管取球问题四个男考生在一个房间里,水泥地面上凝着一根钢管(意思是说拔不动、弄不弯),底端封闭,内空,直径比一个乒乓球略大。
房间里有一把剪刀,一根10米长的绳子,请把掉进钢管的乒乓球拿出来4.微软面试题4--杀病狗问题一个大院子里住了50户人家,每家都养了一条狗,有一天他们接到通知说院子里有狗生病了,并要求所有主人在发现自己家狗生病的当天就要把狗枪杀掉。
然而所有主人和他们的狗都不能够离开自己的房子,主人与主人之间也不能通过任何方式进行沟通,他们能做的只是通过窗户观察别人家的狗是否生病从而判断自己的狗病否。
(就是说,每个主人只能看出其他49家的狗是不是生病,单独看自己的狗是看不出来的)第一天没有枪声,第二天还是没有枪声,第三天传出一阵枪声,问有多少条狗被枪杀。
因为是翻译的,所以有些条件不太清楚。
我再说明一下:1。
确实有狗病了,且狗病不会传染。
即病狗数目不变。
2。
相当于每个人无法看见自己的狗,只通过别人的狗的情况来判断。
每个人都绝顶聪明3。
每天每个人只思考一次,也就是说‘一天’只是一个抽象的概念,不要在‘一天上钻牛角尖。
5、微软面试题5--分金链问题及其延伸在《程序员》杂志试刊一中曾刊登过一道微软用来面试的题目:工人为你工作7天,回报为一根金条,必须在每天付给他们一段,且只能截2次,你将如何付费?我们再来看我自己编的一道题目:如何将7块金子放入3个箱子中,使我可以整箱取走任意块数?6、微软面试题6--测流量问题怎样简单的测量亚马逊河的流量?7、微软面试题7--三个灯泡有两间屋,甲和乙,甲屋有三个开关,乙屋有三个灯泡,甲屋是看不到乙屋,而甲屋的每一个开关是控制乙屋的其中一个灯泡,问你怎样可以只停留在甲屋一次,停留在乙屋一次,而可以知道那个开关是控制那个灯泡呢?8、微软面试题8--下水道盖子为什么下水道盖是圆的!!!9、微软面试题9--恐怖隧道赶集的时候突然下起雨来。
微软公司面试题及答案

微软面试题及答案2009-09-28 10:56 P.M.1.烧一根不均匀的绳,从头烧到尾总共需要1个小时。
现在有若干条材质相同的绳子,问如何用烧绳的方法来计时一个小时十五分钟呢?2.你有一桶果冻,其中有黄色、绿色、红色三种,闭上眼睛抓取同种颜色的两个。
抓取多少个就可以确定你肯定有两个同一颜色的果冻?3.如果你有无穷多的水,一个3公升的提捅,一个5公升的提捅,两只提捅形状上下都不均匀,问你如何才能准确称出4公升的水?4.一个岔路口分别通向诚实国和说谎国。
来了两个人,已知一个是诚实国的,另一个是说谎国的。
诚实国永远说实话,说谎国永远说谎话。
现在你要去说谎国,但不知道应该走哪条路,需要问这两个人。
请问应该怎么问?5.12个球一个天平,现知道只有一个和其它的重量不同,问怎样称才能用三次就找到那个球。
13个呢?(注意此题并未说明那个球的重量是轻是重,所以需要仔细考虑)6.在9个点上画10条直线,要求每条直线上至少有三个点?7.在一天的24小时之中,时钟的时针、分针和秒针完全重合在一起的时候有几次?都分别是什么时间?你怎样算出来的?答案:1.一要一头烧,一根从两头烧,再有一根做参照,两头烧完的记下位置(即烧到这里要半小时),把参照的那根从标记位置处剪开,取其中一段A。
一头烧的那根烧完后(就是一个小时后),把A从两头开始烧,烧完后即为十五分钟,加起来共一小时十五分钟。
2.答案:四个~3.大桶装满水,倒入小桶,大桶剩下2公升水。
小桶水倒掉,大桶剩2公升水倒入小桶中,大桶再装满后,倒入小桶至小桶满,大桶即剩4公升水。
4.如果参加过类似于奥林匹克数学班的,都应做过这些题。
问他你的国家怎么走,他肯定指向的是诚实国。
5.12个时可以找出那个是重还是轻,13个时只能找出是哪个球,轻重不知。
把球编为①②③④⑤⑥⑦⑧⑨⑩⑾⑿。
(13个时编号为⒀)第一次称:先把①②③④与⑤⑥⑦⑧放天平两边,㈠如相等,说明特别球在剩下4个球中。
微软招聘考题(附答案)

第一组1.烧一根不均匀的绳,从头烧到尾总共需要1个小时。
现在有若干条材质相同的绳子,问如何用烧绳的方法来计时一个小时十五分钟呢?2.你有一桶果冻,其中有黄色、绿色、红色三种,闭上眼睛抓取同种颜色的两个。
抓取多少个就可以确定你肯定有两个同一颜色的果冻?3.如果你有无穷多的水,一个3公升的提捅,一个5公升的提捅,两只提捅形状上下都不均匀,问你如何才能准确称出4公升的水?4.一个岔路口分别通向诚实国和说谎国。
来了两个人,已知一个是诚实国的,另一个是说谎国的。
诚实国永远说实话,说谎国永远说谎话。
现在你要去说谎国,但不知道应该走哪条路,需要问这两个人。
请问应该怎么问?5.12个球一个天平,现知道只有一个和其它的重量不同,问怎样称才能用三次就找到那个球。
13个呢?(注意此题并未说明那个球的重量是轻是重,所以需要仔细考虑)6.在9个点上画10条直线,要求每条直线上至少有三个点?7.在一天的24小时之中,时钟的时针、分针和秒针完全重合在一起的时候有几次?都分别是什么时间?你怎样算出来的?8.怎么样种植4棵树木,使其中任意两棵树的距离相等?第二组1.为什么下水道的盖子是圆的?2.中国有多少辆汽车?3.将汽车钥匙插入车门,向哪个方向旋转就可以打开车锁?4.如果你要去掉中国的34个省(含自治区、直辖市和港澳特区及台湾省)中的任何一个,你会去掉哪一个,为什么?5.多少个加油站才能满足中国的所有汽车?6.想象你站在镜子前,请问,为什么镜子中的影象可以颠倒左右,却不能颠倒上下?7.为什么在任何旅馆里,你打开热水,热水都会瞬间倾泻而出?8.你怎样将Excel的用法解释给你的奶奶听?9.你怎样重新改进和设计一个ATM银行自动取款机?10.如果你不得不重新学习一种新的计算机语言,你打算怎样着手来开始?11.如果你的生涯规划中打算在5年内受到奖励,那获取该项奖励的动机是什么?观众是谁?12.如果微软告诉你,我们打算投资五百万美元来启动你的投资计划,你将开始什么样商业计划?为什么?13.如果你能够将全世界的电脑厂商集合在一个办公室里,然后告诉他们将被强迫做一件事,那件事将是什么?第三组1.你让工人为你工作7天,回报是一根金条,这个金条平分成相连的7段,你必须在每天结束的时候给他们一段金条。
微软面试问题

微软面试问题微软面试问题在不使用天平的情况下,怎样称出一架喷气式飞机的重量?为什么镜子里的影像左右颠倒而不是上下颠倒?为什么你在宾馆里一打开热水龙头就有热水流出来?M&M巧克力是怎样做出来的?你在船上,把一只箱子抛起来,水平面会升高还是下降?世界上有多少钢琴调音师?美国有多少加油站?每小时有多少密西西比河水流过新奥尔良?一个曲棍球场里的冰有多重?如果你能够搬走美国50个州中的任何一个,你会搬走哪一个?地球上有多少个这样的点:往南走1公里,往东走1公里,再往北走1公里,你能回到原来的.出发点?一天中钟表的指针重叠多少次?迈克和托德两人一共有21美元。
迈克的钱比托德多20美元,每个人各有多少钱?在你的答案中不能有分数。
一般说来,将曼哈顿的电话册翻多少次,才能找到你想要找的人名?你会怎样设计比尔盖茨的浴室?你怎样设计一个由计算机控制的微波炉?估算一下长江里的水的质量?估算一下一个行进在小雨中的人5分钟内身上淋到的雨的质量。
一楼到十楼的每层电梯门口都放着一颗钻石,钻石大小不一。
你乘坐电梯从一楼到十楼,每层楼电梯门都会打开一次,只能拿一次钻石,问:怎样才能拿到最大的一颗你认为北京有多少公共汽车站你可以随便给出答案,5家或者5000家,但你得有理由。
一个正三角形的每个角上各有一只蚂蚁。
每只蚂蚁开始朝另一只蚂蚁做直线运动,目标角是随机选择。
蚂蚁互不相撞的概率是多少烧一根不均匀的绳需用一个小时,如何用它来判断半个小时?请仅用一笔画四根直线,将上图9各点全部连接。
如果你有一个许多部件可以拆卸的时钟,你将它一块块拆开,但是没有记住是怎样拆的。
然后你将各个零件重新组装起来,最后发现有三个重要零件没有放进去。
这时你如何重新组装这个时钟?如果你需要学习一门新的计算机语言,你会怎样做?假设由你负责设计比尔盖茨的卫生间。
当然,钱不成问题,但是你不可以和比尔谈。
你会怎样做?到目前为止,你遇到的最难回答的问题是什么?如果微软企业说,我们愿意投资500万美元用来开发你提出的方案。
经典微软面试题

经典微软面试题智力:1、一楼到十楼的每层电梯门口都放着一颗钻石,钻石大小不一。
你乘坐电梯从一楼到十楼,每层楼电梯门都会打开一次,只能拿一次钻石,问怎样才能拿到最大的一颗?2、1000!有几位数,为什么?3、请估算一下CN TOWER电视塔的质量。
4、如何快速找出一个32位整数的二进制表达里有多少个"1"?用关于"1"的个数的线性时间?5、美国有多少辆加油站(汽车)?6、一个小猴子边上有100根香蕉,它要走过50米才能到家,每次它最多搬50根香蕉,(多了就被压死了),它每走1米就要吃掉一根,请问它最多能把多少根香蕉搬到家里。
提示:他可以把香蕉放下往返的走,但是必须保证它每走一米都能有香蕉吃。
也可以走到n米时,放下一些香蕉,拿着n根香蕉走回去重新搬50根。
7、一群人开舞会,每人头上都戴着一顶帽子。
帽子只有黑白两种,黑的至少有一顶。
每个人都能看到其他人帽子的颜色,却看不到自己的。
主持人先让大家看看别人头上戴的是什么帽子,然后关灯,如果有人认为自己戴的是黑帽子,就打自己一个耳光。
第一次关灯,没有声音。
于是再开灯,大家再看一遍,关灯时仍然鸦雀无声。
一直到第三次关灯,才有劈劈啪啪打耳光的声音响起。
问有多少人戴着黑帽子?答案:1 她的回答是:选择前五层楼都不拿,观察各层钻石的大小,做到心中有数。
后五层楼再选择,选择大小接近前五层楼出现过最大钻石大小的钻石。
她至今也不知道这道题的准确答案,"也许就没有准确答案,就是考一下你的思路,"她如是说。
2 解:1000Lg(1000!)=sum(Lg(n))n=1用3 段折线代替曲线可以得到10(0+1)/2+90(1+2)/2+900(2+3)/2=2390作为近似结果,好象1500~3000 都算对3 比如你怎样快速估算支架和柱子的高度、球的半径,算出各部分的体积等等。
招聘官的说法:"就CNTOWER这道题来说,它和一般的谜语或智力题还是有区别的。
微软面试题及答案

1你让某些人为你工作了七天,你要用一根金条作为报酬。
这根金条要被分成七块。
你必须在每天的活干完后交给他们一块。
如果你只能将这根金条切割两次,你怎样给这些工人分?答:用尺量好,平均分成7份,两刀切成三段,分别分1:2:4,第一天,拿走1份那条,第二天把1份那条拿回来换2份那条,第三天把1份那条也拿去,第4天就1份和2份那两条全拿回来把4份那条拿走,第五天,拿走1份那条,第六天把1份那条拿回来换2份那条,最后一天把最后那条1份的也拿走。
7天过去,每天拿一份。
2假设一张圆盘像唱机上的唱盘那样转动。
这张盘一半是黑色,一半是白色。
假设你有数量不限的一些颜色传感器。
要想确定圆盘转动的方向,你需要在它周围摆多少个颜色传感器?它们应该被摆放在什么位置?答:两个就可以了,两个的位置只要不在盘的同一条直径上都可以。
3假设时钟到了12点。
注意时针和分针重叠在一起。
在一天之中,时针和分针共重叠多少次?你知道它们重叠时的具体时间吗?答:每个小时都会重叠一次,一天共24次。
4你有两个罐子,分别装着50个红色的玻璃球和50个蓝色的玻璃球。
随意拿起一个罐子,然后从里面拿出一个玻璃球。
怎样最大程度地增加让自己拿到红球的机会?利用这种方法,拿到红球的几率有多大?答:看过里面的球是什么色再拿,100%拿出红球。
扣去失手拿错、色肓看错....超过98%。
5假设你有8个球,其中一个略微重一些,但是找出这个球的惟一方法是将两个球放在天平上对比。
最少要称多少次才能找出这个较重的球?答:2次就可以了,方法:将其分成3堆,分别是3个、3个、2个。
第一次天平两边各放3个,会有两种情况,一、两边持平一样重,那较重的球则不在里面,那就把剩下的两个称一下就能找到较重那个了。
第二种情况是有一边较重,那较重的球就在较重那边的3个之中,第二次称就是就在这3个之中拿出两个来比较,也有两种情况,持平则较重的是没放进去称的那个,有一边较重则那个就是较重的。
6有4个女人要过一座桥。
微软面试体和答案

【分享】微软面试题 (很需要开放性思维啊,回复答案可见)第一组1.烧一根不均匀的绳,从头烧到尾总共需要1个小时。
现在有若干条材质相同的绳子,问如何用烧绳的方法来计时一个小时十五分钟呢?2.你有一桶果冻,其中有黄色、绿色、红色三种,闭上眼睛抓取同种颜色的两个。
抓取多少个就可以确定你肯定有两个同一颜色的果冻?3.如果你有无穷多的水,一个3公升的提捅,一个5公升的提捅,两只提捅形状上下都不均匀,问你如何才能准确称出4公升的水?4.一个岔路口分别通向诚实国和说谎国。
来了两个人,已知一个是诚实国的,另一个是说谎国的。
诚实国永远说实话,说谎国永远说谎话。
现在你要去说谎国,但不知道应该走哪条路,需要问这两个人。
请问应该怎么问?5.12个球一个天平,现知道只有一个和其它的重量不同,问怎样称才能用三次就找到那个球。
13个呢?(注意此题并未说明那个球的重量是轻是重,所以需要仔细考虑)6.在9个点上画10条直线,要求每条直线上至少有三个点?7.在一天的24小时之中,时钟的时针、分针和秒针完全重合在一起的时候有几次?都分别是什么时间?你怎样算出来的?8.怎么样种植4棵树木,使其中任意两棵树的距离相等?第二组1.为什么下水道的盖子是圆的?2.中国有多少辆汽车?3.将汽车钥匙插入车门,向哪个方向旋转就可以打开车锁?4.如果你要去掉中国的34个省(含自治区、直辖市和港澳特区及台湾省)中的任何一个,你会去掉哪一个,为什么?5.多少个加油站才能满足中国的所有汽车?6.想象你站在镜子前,请问,为什么镜子中的影象可以颠倒左右,却不能颠倒上下?7.为什么在任何旅馆里,你打开热水,热水都会瞬间倾泻而出?8.你怎样将Excel的用法解释给你的奶奶听?9.你怎样重新改进和设计一个ATM银行自动取款机?10.如果你不得不重新学习一种新的计算机语言,你打算怎样着手来开始?11.如果你的生涯规划中打算在5年内受到奖励,那获取该项奖励的动机是什么?观众是谁?12.如果微软告诉你,我们打算投资五百万美元来启动你的投资计划,你将开始什么样商业计划?为什么?13.如果你能够将全世界的电脑厂商集合在一个办公室里,然后告诉他们将被强迫做一件事,那件事将是什么?第三组1.你让工人为你工作7天,回报是一根金条,这个金条平分成相连的7段,你必须在每天结束的时候给他们一段金条。
2022微软公司的面试问题_1

★你为什么想在微软工作?
★假设你回到家,进入自己的房间,打开电灯开关,可是一点反应都没有——灯没有亮。这时,你在推断问题出在哪里时,会依次实行怎样的做法?
★假如你有一个很多部件可以拆卸的时钟,你将它一块块拆开,但是没有记住是怎样拆的。然后你将各个零件重新组装起来,最终发觉有三个重要零件没有放进去。这时你如何重新组装这个时钟?
★假如你有一个5夸脱的水桶和一个3夸脱的水桶,如何精确量出4夸脱的水?
★你有一袋糖,有红色的,蓝色的,绿色的。闭上眼睛,拿出两块颜色一样的糖,你须要拿多少次才能确保有两块颜色相同的?
★假如你有两个桶,一个装的是红色的颜料,另一个装的是蓝色的颜料。你从蓝色颜料桶里舀一杯,倒入红色颜料桶,再从红色颜料桶里舀一杯倒入蓝颜料桶。两个桶中红蓝颜料的比例哪个更高?通过算术的方式来证明这一点。
★不用乘法或加法增加8倍。现在用同样的方法增加7倍。
★链接表和数组之间的区分是什么?
★做一个链接表,你为什么要选择这样的方法?
★选择一种算法来整理出一个链接表。你为什么要选择这种方法?现在用O(n)时间来做。
★说说各种股票分类算法的优点和缺点。
★用一种算法来颠倒一个链接表的依次。现在在不用递归式的状况下做一遍。
★不用乘法或加法增加8倍。现在用同样的方法增加7倍。
微软公司的面试问题2
★为什么下水道的井盖是圆的?
★美国有多少辆车?(一个常见的类似问题是:美国有多少家加油站?)
★美国有多少个下水道井盖?
★你让某些人为你工作了七天,你要用一根金条作为酬劳。这根金条要被分成七块。你必需在每天的活干完后交给他们一块。假如你只能将这根金条切割两次,你怎样给这些工人分?
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
微软面试题目
主题: 微软面试题目
正文内容:
每个飞机只有一个油箱,
飞机之间可以相互加油(注意是相互,没有加油机)
一箱油可供一架飞机绕地球飞半圈,
问:
为使至少一架飞机绕地球一圈回到起飞时的飞机场
至少需要出动几架飞机?
(所有飞机从同一机场起飞,而且必须安全返回机场,不允许中途降落,中间没有飞机场)
四个男考生在一个房间里,水泥地面上凝着一根钢管(意思是说拔不动、弄不弯),底端封闭,内空,直径比一个乒乓球略大。
房间里有一把剪刀,一根10米长的绳子,请把掉进钢管的乒乓球拿出来。
(明天公布答案)
①走到一条岔路上,前面遇到两个人,一个人永远说真话,一个人永远说假话,你并不知道谁说真话谁说假话,只许问其中一个人一句话,就知道该往那里走了。
(正常解题时间:30s~2min)
②三个带着自己的一个孩子过河,只有一条船,每次只能载两个单位,当大人不在身边的时候,如果小孩身边有别的大人,那他(她)就有危险,
问:如何能在没有危险的情况下顺利过去。
注意:船回来的时候至少得有一个单位在上面。
(正常解题时间:1min~5min)
**③12个球一个天平,现知道只有一个和其它的重量不同,问怎样称才能用三次就找到那个球。
13个呢?
(正常解题时间:20min~60min,本人将近40分钟做出正确解答)
二.微软面试题分类精选(部分试题参考《程序员》杂志试刊一。
均为本人自己解答,答案稍后公布)Ⅰ.微软试题-基础理论运用能力
①一火车,以15km/h从L.A.开往N.Y.,另一以20km/h从N.Y.开往L.A.;
一只鸟从Los以30km/h与两车同时出发,遇到另一火车后返回,并往复至两车相遇,求其运动位移及路程。
(正常解题时间:5min~10min)
Ⅱ.微软试题-逻辑思维能力
②有足量红黄蓝小球放在同一容器中,现需取2个颜色相同的,最少要取几个。
(正常解题时间:1s~10s)
③足量水,3ml,5ml容器各一,如何测4ml水。
(正常解题时间:20s~40s)
Ⅲ.微软试题-知识迁移能力
*④足量水,3ml,5ml容器各一,如何通过它们确定出所有正常数体积的水。
(不能用1ml来拼凑)
Ⅳ.微软试题-实际生活综合能力
*⑤4个装了药丸的容器,正常药丸质量一定;其中一容器中全装的变质药丸,其质量为正常药丸质量+1。
只称一次,如何判断那一容器中药丸变质。
(正常解题时间:10s~+∞)
***⑥工人为你工作7天,回报为一根金条(既然说是金条,应该就不能将其弯曲吧?),必须在每天付给他们一段,且只能截2次,你将如何付费?
1.为什么下水道的盖子是圆的?
2.美国有多少辆汽车?
3.想象你在镜子前,请问,为什么镜子中的影像可以颠倒左右,却不能颠倒上下?
4.如果你有无穷多的水,一个3夸脱的和一个5夸脱的提桶,你如何准确称出4
夸脱的水?
5.你让工人为你工作七天,回报是一根金条。
这根金条平分成相连的7段,你必
须在每天
结束的时候给他们一段金条,如果只许你两次把金条弄断,你如何给你的工人付费?
6.有一辆火车以每小时15公里的速度离开洛杉矶直奔纽约,另一辆火车以每小
时20公里
的速度从纽约开往洛杉矶。
如果有一只鸟,以30公里每小时的速度和两辆火车同时
启动,从
洛杉矶出发,碰到另一辆车后返回,依次在两辆火车来回飞行,直到两辆火车相遇,请问,
这只小鸟飞行了多长距离?
7.你有两个罐子,50个红色弹球,50个蓝色弹球,随机选出一个罐子,随机选
取出一个
弹球放入罐子,怎么给红色弹球最大的选中机会?在你的计划中,得到红球的准确几
率是多
少?
8.你有四个装药丸的罐子,每个药丸都有一定的重量,被污染的药丸是没被污染的重量
+1.只称量一次,如何判断哪个罐子的药被污染了?
9.你有一桶果冻,其中有黄色,绿色,红色三种,闭上眼睛,抓取两个同种颜色
的果冻。
抓取多少个就可以确定你肯定有两个同一颜色的果冻?
10.将汽车钥匙插入车门,向哪个方向旋转就可以打开车锁?
11.如果要你能去掉50个州的任何一个,那你去掉哪一个,为什么?
数学试题
1、1000 有几位数,为什么?
2、F n =1 n>8 n<12
F n =2 n<2
F n =3 n=6
F n =4 n=other
使用+- /和sign n 函数组合出F n 函数
sign n =0 n=0
sign n =-1 n<0
sign n =1 n>0
3、编一个程序求质数的和,例如F 7 =1+3+5+7+11+13+17=58
智力试题
1、烧一根不均匀的绳需用一个小时,如何用它来判断半个小时?
2、。
请仅用一笔画四根直线,将上图9个点全部连接。
3、对一批编号为1~100,全部开关朝上(开)的灯进行以下*作:凡是1的倍数反方向拨
一次开关;2的倍数反方向又拨一次开关;3的倍数反方向又拨一次开关……问:最后为关熄
状态的灯的编号。