SMT之家论坛 -> 谈天说地专栏 -> 微软面试智力题(难) 登录 -> 注册 -> 回复主题 -> 发表主题


chl99 2008-10-09 16:40
微软面试智力题

A.逻辑推理


    1、你让工人为你工作7天,给工人的回报是一根金条。金条平分成相连的7段
,你必须在每天结束时给他们一段金条,如果只许你两次把金条弄断,你如何给你
的工人付费?

  2、请把一盒蛋糕切成8份,分给8个人,但蛋糕盒里还必须留有一份。

  3、小明一家过一座桥,过桥时是黑夜,所以必须有灯。现在小明过桥要1秒,
小明的弟弟要3秒,小明的爸爸要6秒,小明的妈妈要8秒,小明的爷爷要12秒。每
次此桥最多可过两人,而过桥的速度依过桥最慢者而定,而且灯在点燃后30秒就会
熄灭。问:小明一家如何过桥?

  4、一群人开舞会,每人头上都戴着一顶帽子。帽子只有黑白两种,黑的至少
有一顶。每个人都能看到其他人帽子的颜色,却看不到自己的。主持人先让大家看
看别人头上戴的是什么帽子,然后关灯,如果有人认为自己戴的是黑帽子,就打自
己一个耳光。第一次关灯,没有声音。于是再开灯,大家再看一遍,关灯时仍然鸦
雀无声。一直到第三次关灯,才有劈劈啪啪打耳光的声音响起。问有多少人戴着黑
帽子?

  5、请估算一下CN TOWER电视塔的质量。

  6、一楼到十楼的每层电梯门口都放着一颗钻石,钻石大小不一。你乘坐电梯
从一楼到十楼,每层楼电梯门都会打开一次,只能拿一次钻石,问怎样才能拿到最
大的一颗?

  7、U2合唱团在17分钟内得赶到演唱会场,途中必需跨过一座桥,四个人从桥
的同一端出发,你得帮助他们到达另一端,天色很暗,而他们只有一只手电筒。一
次同时最多可以有两人一起过桥,而过桥的时候必须持有手电筒,所以就得有人把
手电筒带来带去,来回桥两端。手电筒是不能用丢的方式来传递的。四个人的步行
速度各不同,若两人同行则以较慢者的速度为准。Bono需花1分钟过桥,Edge需花
2分钟过桥,Adam需花5分钟过桥,Larry需花10分钟过桥。他们要如何在17分钟内
过桥呢?

  8、烧一根不均匀的绳要用一个小时,如何用它来判断半个小时 ?

  9、为什么下水道的盖子是圆的?

  10、美国有多少辆加油站(汽车)?

  11、有7克、2克砝码各一个,天平一只,如何只用这些物品三次将140克的盐
分成50、90克各一份?

  12、有一辆火车以每小时15公里的速度离开洛杉矶直奔纽约,另一辆火车以第
小时20公里的速度从纽约开往洛杉矶。如果有一只鸟,以外30公里每小时的速度和
两辆火车现时启动,从洛杉矶出发,碰到另辆车后返回,依次在两辆火车来回的飞
行,直道两面辆火车相遇,请问,这只小鸟飞行了多长距离?

  13、你有两个罐子,50个红色弹球,50个蓝色弹球,随机选出一个罐子,随机
选取出一个弹球放入罐子,怎么给红色弹球最大的选中机会?在你的计划中,得到
红球的准确几率是多少?

  14、想象你在镜子前,请问,为什么镜子中的影像可以颠倒左右,却不能颠倒
上下?

  15、你有四人装药丸的罐子,每个药丸都有一定的重量,被污染的药丸是没被
污染的重量+1.只称量一次,如何判断哪个罐子的药被污染了?

  16、如果你有无穷多的水,一个3夸脱的和一个5夸脱的提桶,你如何准确称出
4夸脱的水?

  17、你有一桶果冻,其中有黄色,绿色,红色三种,,闭上眼睛选出同样颜色
的两个,抓取同种颜色的两个。抓取多少个就可以确定你肯定有两个同一颜色的果
冻?

  18、将汽车钥匙插入车门,向哪个方向旋转就可以打开车锁?

  19、如果要你能去掉50个州的任何一个,那你去掉哪一个,为什么?

  20、对一批编号为1~100 全部开关朝上开的灯进行以下操作
凡是1 的倍数反方向拨一次开关2 的倍数反方向又拨一次开关3 的倍数反方向
又拨一次开关。
  问最后为关熄状态的灯的编号。

  21、假设一张圆盘像唱机上的唱盘那样转动。这张盘一半是黑色,一半是白色
。假设你有数量不限的一些颜色传感器。要想确定圆盘转动的方向,你需要在它周
围摆多少个颜色传感器?它们应该被摆放在什么位置?

  22、假设时钟到了12点。注意时针和分针重叠在一起。在一天之中,时针和分
针共重叠多少次?你知道它们重叠时的具体时间吗?

  23、中间只隔一个数字的两个奇数被称为奇数对,比如17和19。证明奇数对之
间的数字总能被6整除(假设这两个奇数都大于6)。现在证明没有由三个奇数组成
的奇数对。

  24、一个屋子有一个门(门是关闭的)和3盏电灯。屋外有3个开关,分别与这
3盏灯相连。你可以随意操纵这些开关,可一旦你将门打开,就不能变换开关了。
确定每个开关具体管哪盏灯。

  25、假设你有8个球,其中一个略微重一些,但是找出这个球的惟一方法是将
两个球放在天平上对比。最少要称多少次才能找出这个较重的球?

  26、下面玩一个拆字游戏,所有字母的顺序都被打乱。你要判断这个字是什么
。假设这个被拆开的字由5个字母组成:
    1.共有多少种可能的组合方式?
    2.如果我们知道是哪5个字母,那会怎么样?
    3.找出一种解决这个问题的方法。

  27、有4个女人要过一座桥。她们都站在桥的某一边,要让她们在17分钟内全
部通过这座桥。这时是晚上。她们只有一个手电筒。最多只能让两个人同时过桥。
不管是谁过桥,不管是一个人还是两个人,必须要带着手电筒。手电筒必须要传来
传去,不能扔过去。每个女人过桥的速度不同,两个人的速度必须以较慢的那个人
的速度过桥。
  第一个女人:过桥需要1分钟;
  第二个女人:过桥需要2分钟;
  第三个女人:过桥需要5分钟;
  第四个女人:过桥需要10分钟。
  比如,如果第一个女人与第4个女人首先过桥,等她们过去时,已经过去了10
分钟。如果让第4个女人将手电筒送回去,那么等她到达桥的另一端时,总共用去
了20分钟,行动也就失败了。怎样让这4个女人在17分钟内过桥?还有别的什么方
法?

  28、如果你有两个桶,一个装的是红色的颜料,另一个装的是蓝色的颜料。你
从蓝色颜料桶里舀一杯,倒入红色颜料桶,再从红色颜料桶里舀一杯倒入蓝颜料桶
。两个桶中红蓝颜料的比例哪个更高?通过算术的方式来证明这一点。



B:疯狂计算

  29、已知两个1~30之间的数字,甲知道两数之和,乙知道两数之积。
  甲问乙:"你知道是哪两个数吗?"乙说:"不知道";
  乙问甲:"你知道是哪两个数吗?"甲说:"也不知道";
  于是,乙说:"那我知道了";
  随后甲也说:"那我也知道了";
  这两个数是什么?

  30、4,4,10,10,加减乘除,怎么出24点?

  31、1000!有几位数,为什么?

  32、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

  33、编一个程序求质数的和例如F(7)=1+3+5+7+11+13+17=58

  34、。。。
  请仅用一支笔画四根直线将上图9 各点全部连接

  35、三层四层二叉树有多少种

  36、1--100000 数列按一定顺序排列,有一个数字排错,如何纠错?写出最好
方法。两个数字呢?

  37、链接表和数组之间的区别是什么?

  38、做一个链接表,你为什么要选择这样的方法?

  39、选择一种算法来整理出一个链接表。你为什么要选择这种方法?现在用
O(n)时间来做。

  40、说说各种股票分类算法的优点和缺点。

  41、用一种算法来颠倒一个链接表的顺序。现在在不用递归式的情况下做一遍

  42、用一种算法在一个循环的链接表里插入一个节点,但不得穿越链接表。

  43、用一种算法整理一个数组。你为什么选择这种方法?

  44、用一种算法使通用字符串相匹配。

  45、颠倒一个字符串,优化速度,优化空间。

  46、颠倒一个句子中的词的顺序,比如将"我叫克丽丝"转换为"克丽丝叫我",
实现速度最快,移动最少。

  47、找到一个子字符串,优化速度,优化空间。

  48、比较两个字符串,用O(n)时间和恒量空间。

  49、假设你有一个用1001个整数组成的数组,这些整数是任意排列的,但是你
知道所有的整数都在1到1000(包括1000)之间。此外,除一个数字出现两次外,
其他所有数字只出现一次。假设你只能对这个数组做一次处理,用一种算法找出重
复的那个数字。如果你在运算中使用了辅助的存储方式,那么你能找到不用这种方
式的算法吗?

  50、不用乘法或加法增加8倍。现在用同样的方法增加7倍。

C:创造性应用

  51、营业员小姐由于工作失误,将2万元的笔记本电脑以1.2万元错卖给李先生
,王小姐的经理怎么写信给李先生试图将钱要回来?

  52、如何将计算机技术应用于一幢100层高的办公大楼的电梯系统上?你怎样
优化这种应用?工作日时的交通、楼层或时间等因素会对此产生怎样的影响?

  53、你如何对一种可以随时存在文件中或从因特网上拷贝下来的操作系统实施
保护措施,防止被非法复制?

  54、你如何重新设计自动取款机?

  55、假设我们想通过电脑来操作一台微波炉,你会开发什么样的软件来完成这
个任务?

  56、你如何为一辆汽车设计一台咖啡机?

  56、如果你想给微软的Word系统增加点内容,你会增加什么样的内容?

  57、你会给只有一只手的用户设计什么样的键盘?

  58、你会给失聪的人设计什么样的闹钟?

-------------答案
http://www.pp808.cn/read.php?entryid=594&page=1&part=2

radiumra11 2008-10-09 16:53
能不能坐个BT题目的沙发啊..

kds77 2008-10-09 21:40
没有做出几个,看来只能打打杂了,

文—佑 2008-10-09 21:52
诶!没那头脑啊!做个沙发算拉!

crazyli 2008-10-09 22:31
我没有做出几题来,看来我的智力不适合做老外的工作

happy_gemini 2008-10-14 01:49
就没有提供答案的一些问题,我来尝试回答。
(对已提供的答案,因未有闲余时间,未能逐一详细分析!)


A.逻辑推理

  3、小明一家过一座桥,过桥时是黑夜,所以必须有灯。现在小明过桥要1秒,
小明的弟弟要3秒,小明的爸爸要6秒,小明的妈妈要8秒,小明的爷爷要12秒。每
次此桥最多可过两人,而过桥的速度依过桥最慢者而定,而且灯在点燃后30秒就会
熄灭。问:小明一家如何过桥?

答:
爸爸+小明过桥 = 6秒
小明回 = 1秒 (爸爸已过桥)
小明+弟弟过桥 = 3秒
小明回 = 1秒 (爸爸, 弟弟已过桥)
妈妈+爷爷过桥 = 12秒
弟弟回 = 3秒 (爸爸,妈妈,爷爷已过桥)
弟弟+小明过桥= 3秒 (所有人已过桥)

总时 = 6+1+3+1+12+3+3 = 29秒

  11、有7克、2克砝码各一个,天平一只,如何只用这些物品三次将140克的盐
分成50、90克各一份?

答:
第一次: 利用2克+7克砝码放天平的一边秤出9克的盐
第二次: 把这9克的盐+7克砝码放天平的一边再秤出16克的盐
第三次: 把秤出的(16+9=25)克的盐放天平的一边再秤出25克的盐
把秤出的盐加起=50克
剩余的盐=90克

  17、你有一桶果冻,其中有黄色,绿色,红色三种,,闭上眼睛选出同样颜色
的两个,抓取同种颜色的两个。抓取多少个就可以确定你肯定有两个同一颜色的果
冻?

答:
若不同色的果冻形状不同,抓取两个就能肯定.
若不同色的果冻形状相同,最多抓取四个就能肯定,幸运的话是两个.
再以取巧的角度想,找任何两个,把它们各分一半然后交叉合并,那就是两个相同(混合)颜色的果冻

  18、将汽车钥匙插入车门,向哪个方向旋转就可以打开车锁?

答:
向可以转的方向旋转就可以打开车锁.


  21、假设一张圆盘像唱机上的唱盘那样转动。这张盘一半是黑色,一半是白色
。假设你有数量不限的一些颜色传感器。要想确定圆盘转动的方向,你需要在它周
围摆多少个颜色传感器?它们应该被摆放在什么位置?

答:
只须要1个传感器,从任何一个位置向某一方向转动,若传感器的讯号间断时间递增,即圆盘转动的方向跟传感器相同,反之则不同.

  22、假设时钟到了12点。注意时针和分针重叠在一起。在一天之中,时针和分
针共重叠多少次?你知道它们重叠时的具体时间吗?


  23、中间只隔一个数字的两个奇数被称为奇数对,比如17和19。证明奇数对之
间的数字总能被6整除(假设这两个奇数都大于6)。现在证明没有由三个奇数组成
的奇数对。

答:
我想这里所指的应该是”质数”对!
首先,任何质数对之间的数字必为偶数,所以必能被2所除.
此外,任何3个连续的数字,其一必能被3整除.而因质数对本身为质数,不可能被3整除,所以两者间的数字应可被3整除.
综合上述两点,任何质数对之间的数字必可同时被2及3整除,所以亦总能被6整除.

  24、一个屋子有一个门(门是关闭的)和3盏电灯。屋外有3个开关,分别与这
3盏灯相连。你可以随意操纵这些开关,可一旦你将门打开,就不能变换开关了。
确定每个开关具体管哪盏灯。

答:
把其中2个开关开了,一段足够长的时间后(30分钟)把其中1个开关关了,然后打开门连内,仍开着的灯就是相对仍开着的开关;熄但仍有热力的灯相对刚关掉的开关; 熄而仍有热力的灯相对没有开过的开关.

  25、假设你有8个球,其中一个略微重一些,但是找出这个球的惟一方法是将
两个球放在天平上对比。最少要称多少次才能找出这个较重的球?

答:
这题目题意上不够严谨.
若以’最少’来说,当然是1次,不过这要有点幸运成份.
若不以运气来说,要确定必然找出这个较重的球应该是2次.其方法如下:
首先,在天平两边各放3个球,若同重,则把剩余2个球称一下,即能找出较重的球;若不同重,在重的一面任意选择其中2个球对称一下,重者则为较重的球,若同重则剩下的1个为较重的球.

  26、下面玩一个拆字游戏,所有字母的顺序都被打乱。你要判断这个字是什么
。假设这个被拆开的字由5个字母组成:
    1.共有多少种可能的组合方式?
    2.如果我们知道是哪5个字母,那会怎么样?
    3.找出一种解决这个问题的方法。

答:
1.    假设字母可以重复,可能的组合方式是26的5次方;若没有重复,则是26x25x24x23x22
2.    假设字母没有重复,可能的组合方式是120;若有重复则视乎不同的重复形式而不同
3.    不清楚题目的意思

  27、有4个女人要过一座桥。她们都站在桥的某一边,要让她们在17分钟内全
部通过这座桥。这时是晚上。她们只有一个手电筒。最多只能让两个人同时过桥。
不管是谁过桥,不管是一个人还是两个人,必须要带着手电筒。手电筒必须要传来
传去,不能扔过去。每个女人过桥的速度不同,两个人的速度必须以较慢的那个人
的速度过桥。
  第一个女人:过桥需要1分钟;
  第二个女人:过桥需要2分钟;
  第三个女人:过桥需要5分钟;
  第四个女人:过桥需要10分钟。
  比如,如果第一个女人与第4个女人首先过桥,等她们过去时,已经过去了10
分钟。如果让第4个女人将手电筒送回去,那么等她到达桥的另一端时,总共用去
了20分钟,行动也就失败了。怎样让这4个女人在17分钟内过桥?还有别的什么方
法?

答:
这题跟第3题差不多,这次加了难度在限时之内!
第一个女人+第二个女人 = 2分钟
第一个女人回 = 1分钟 (第二个女人已过桥)
第三个女人+第四个女人 = 10分钟
第二个女人回 = 2分钟 (第三个女人+第四个女人已过桥)
第一个女人+第二个女人 = 2分钟 (4个女人全都已过桥)

总时 = 2+1+10+2+2 = 17分钟

  28、如果你有两个桶,一个装的是红色的颜料,另一个装的是蓝色的颜料。你
从蓝色颜料桶里舀一杯,倒入红色颜料桶,再从红色颜料桶里舀一杯倒入蓝颜料桶
。两个桶中红蓝颜料的比例哪个更高?通过算术的方式来证明这一点。

答:
假设每桶原有n杯单色颜料.
从蓝色颜料桶里舀一杯倒入红色颜料桶后,红色颜料桶内红色跟蓝色颜料的比例是n:1
再从红色颜料桶里舀一杯倒回蓝色颜料桶后, 蓝色颜料桶内红色跟蓝色颜料的比例会是:
[n/(n+1)]:{(n-1)+[1/(n+1)]}
= [n/(n+1)]:[n^2/(n+1)] (n^2 = n之平方)
= n:n^2
= 1:n
所以两桶颜料内红蓝颜料的比例都是n:1 (主色:次色)


  30、4,4,10,10,加减乘除,怎么出24点?

答:
(10 x 10 – 4) / 4


  49、假设你有一个用1001个整数组成的数组,这些整数是任意排列的,但是你
知道所有的整数都在1到1000(包括1000)之间。此外,除一个数字出现两次外,
其它所有数字只出现一次。假设你只能对这个数组做一次处理,用一种算法找出重
复的那个数字。如果你在运算中使用了辅助的存储方式,那么你能找到不用这种方
式的算法吗?

答:
把所有数字加起来减500500(即1 – 1000之和),所得之差等于重复的那个数字

C:创造性应用

  51、营业员小姐由于工作失误,将2万元的笔记本电脑以1.2万元错卖给李先生
,王小姐的经理怎么写信给李先生试图将钱要回来?

答:
尝试解释”1.”意为1个项目/货品。


查看完整版本: [-- 微软面试智力题(难) --] [-- top --]


Powered by PHPWind, Copyright © SMTHome.Net All rights reserved.
Time 0.043613 second(s),query:3 Gzip enabled

You can contact us