微软面试题
2009-10-19 09:24
232 查看
1.烧一根不均匀的绳,从头烧到尾总共需要1个小时。现在有若干条材质相同的绳子,问如何用烧绳的方法来计时一个小时十五分钟呢?
答:点燃绳子A的两端,和绳子B的 一端,当A烧完时,B余下的可以烧半个小时 。这时把B的另一端点燃,并开始计时,等B烧完时可确定15分钟,然后再点燃绳子C(两端),烧完总时间为1小时15分钟。
2.你有一桶果冻,其中有黄色、绿色、红色三种,闭上眼睛抓取同种颜色的两个。抓取多少个就可以确定你肯定有两个同一颜色的果冻?
答:4个(2次)
3.如果你有无穷多的水,一个3公升的提捅,一个5公升的提捅,两只提捅形状上下都不均匀,问你如何才能准确称出4公升的水?
答:5公升的打满,倒满3公升,把3公升倒了,在把5公升里剩下的2公升倒进3公升里,然后,5公升打满,在向3公升里倒满,5公升正好剩下4公升。
4.一个岔路口分别通向诚实国和说谎国。来了两个人,已知一个是诚实国的,另一个是说谎国的。诚实国永远说实话,说谎国永远说谎话。现在你要去说谎国,但不知道应该走哪条路,需要问这两个人。请问应该怎么问?
答:
(1)、你说另一个人会说哪个门是通往说谎国的? 不管是那个人那回答的答案一定是通往诚实国的
(2)、问“你的国家怎么走?” 他们都会指向诚实国;问“哪条路不到你的国家?” 他们都会指向说谎国
5.12个球一个天平,现知道只有一个和其它的重量不同,问怎样称才能用三次就找到那个球。13个呢?(注意此题并未说明那个球的重量是轻是重,所以需要仔细考虑)
答:分三组A(4)+B(4)+C(4)
称A、B两组,如果相等,则将C(4)分成C(3)+C(1),从A、B中人取一组,分成A(3)+A(1),然后重新分组:A(3)+(A(1)+C
(1))+C(3)成三组,称A(3)和C(3),如果相等,则C(1)是坏的,不相等,则C(3)有异常,即或重或轻,最后将C(3)分成C1(1)+
C2(1)+C3(1)三组,称C1(1)和C2(1),相等则C3(1)是坏的,不相等,参照第二称的结果可以知道C1(1)、C2(1)哪个是坏的
/*如果第二称中C(3)是重,则第三称中重的那个是坏的...*/
在来说第一称不相等的情况。
此时说明C(4)是好的,且设A(4)重于B(4),重新分组:A1(1)+B1(2)+C(1)和A2(1)+B2(2)+C(1)+A3(1)+A4(1),第二称称A1(1)+B1(2)+C(1)和A2(1)+B2(2)+C(1),分三中情况:
一)相等,说明A3(1)或A4(1)是坏的,且坏的是重的,第三称即可分辨
二)A1(1)+B1(2)+C(1)重于A2(1)+B2(2)+C(1),说明A1(1)是坏的且是重的,或者B2(2)有坏的且是轻的,第三称成B2(2)的两个,相等则A1(1)是坏的,不相等则轻的那个是坏的:)
三)A1(1)+B1(2)+C(1)轻于A2(1)+B2(2)+C(1),说明A2(1)是坏的且是重的,或者B1(2)有坏的且是轻的,第三称成B1(2)的两个,相等则A2(1)是坏的,不相等则轻的那个是坏的。)。
6.在9个点上画10条直线,要求每条直线上至少有三个点?
答:画个大等边三角型A,取A三个边的中点连成三角型B,再取B的三个边的中点,这9个点就出来了,连一起10条线。
7.在一天的24小时之中,时钟的时针、分针和秒针完全重合在一起的时候有几次?都分别是什么时间?你怎样算出来的?
答:俩次。
反例:
比如在1点到2点之间,时针和分针重合在一起的时间可以这样算:
时针一小时走30度,分针一小时走360度。秒针一小时走60*360度
设从一点钟到在1点到2点之间,时针和分针重合在一起的时间为x 小时
则30度+x*30度=x*360度,得出x=1/11小时,也就是在1点又1/11小时的时候时针跟分针是重合的,
这时计算秒针的位置1/11*60*360=1963.63度,减去几个360度后,得到163.63度,这个角度显然不在1点到2点之间。所以三针并没有重合到一起。
8.怎么样种植4棵树木,使其中任意两棵树的距离相等?
答:等边三角锥。
答:点燃绳子A的两端,和绳子B的 一端,当A烧完时,B余下的可以烧半个小时 。这时把B的另一端点燃,并开始计时,等B烧完时可确定15分钟,然后再点燃绳子C(两端),烧完总时间为1小时15分钟。
2.你有一桶果冻,其中有黄色、绿色、红色三种,闭上眼睛抓取同种颜色的两个。抓取多少个就可以确定你肯定有两个同一颜色的果冻?
答:4个(2次)
3.如果你有无穷多的水,一个3公升的提捅,一个5公升的提捅,两只提捅形状上下都不均匀,问你如何才能准确称出4公升的水?
答:5公升的打满,倒满3公升,把3公升倒了,在把5公升里剩下的2公升倒进3公升里,然后,5公升打满,在向3公升里倒满,5公升正好剩下4公升。
4.一个岔路口分别通向诚实国和说谎国。来了两个人,已知一个是诚实国的,另一个是说谎国的。诚实国永远说实话,说谎国永远说谎话。现在你要去说谎国,但不知道应该走哪条路,需要问这两个人。请问应该怎么问?
答:
(1)、你说另一个人会说哪个门是通往说谎国的? 不管是那个人那回答的答案一定是通往诚实国的
(2)、问“你的国家怎么走?” 他们都会指向诚实国;问“哪条路不到你的国家?” 他们都会指向说谎国
5.12个球一个天平,现知道只有一个和其它的重量不同,问怎样称才能用三次就找到那个球。13个呢?(注意此题并未说明那个球的重量是轻是重,所以需要仔细考虑)
答:分三组A(4)+B(4)+C(4)
称A、B两组,如果相等,则将C(4)分成C(3)+C(1),从A、B中人取一组,分成A(3)+A(1),然后重新分组:A(3)+(A(1)+C
(1))+C(3)成三组,称A(3)和C(3),如果相等,则C(1)是坏的,不相等,则C(3)有异常,即或重或轻,最后将C(3)分成C1(1)+
C2(1)+C3(1)三组,称C1(1)和C2(1),相等则C3(1)是坏的,不相等,参照第二称的结果可以知道C1(1)、C2(1)哪个是坏的
/*如果第二称中C(3)是重,则第三称中重的那个是坏的...*/
在来说第一称不相等的情况。
此时说明C(4)是好的,且设A(4)重于B(4),重新分组:A1(1)+B1(2)+C(1)和A2(1)+B2(2)+C(1)+A3(1)+A4(1),第二称称A1(1)+B1(2)+C(1)和A2(1)+B2(2)+C(1),分三中情况:
一)相等,说明A3(1)或A4(1)是坏的,且坏的是重的,第三称即可分辨
二)A1(1)+B1(2)+C(1)重于A2(1)+B2(2)+C(1),说明A1(1)是坏的且是重的,或者B2(2)有坏的且是轻的,第三称成B2(2)的两个,相等则A1(1)是坏的,不相等则轻的那个是坏的:)
三)A1(1)+B1(2)+C(1)轻于A2(1)+B2(2)+C(1),说明A2(1)是坏的且是重的,或者B1(2)有坏的且是轻的,第三称成B1(2)的两个,相等则A2(1)是坏的,不相等则轻的那个是坏的。)。
6.在9个点上画10条直线,要求每条直线上至少有三个点?
答:画个大等边三角型A,取A三个边的中点连成三角型B,再取B的三个边的中点,这9个点就出来了,连一起10条线。
7.在一天的24小时之中,时钟的时针、分针和秒针完全重合在一起的时候有几次?都分别是什么时间?你怎样算出来的?
答:俩次。
反例:
比如在1点到2点之间,时针和分针重合在一起的时间可以这样算:
时针一小时走30度,分针一小时走360度。秒针一小时走60*360度
设从一点钟到在1点到2点之间,时针和分针重合在一起的时间为x 小时
则30度+x*30度=x*360度,得出x=1/11小时,也就是在1点又1/11小时的时候时针跟分针是重合的,
这时计算秒针的位置1/11*60*360=1963.63度,减去几个360度后,得到163.63度,这个角度显然不在1点到2点之间。所以三针并没有重合到一起。
8.怎么样种植4棵树木,使其中任意两棵树的距离相等?
答:等边三角锥。
相关文章推荐
- 北美微软面试题---数组问题
- 2、微软面试题:输入一个表示整数的字符串,把该字符串转换成整数并输出
- 【算法题】找数组中唯一出现两次的数(微软面试题)
- 微软面试题及其答案(很实用)
- 【分享】微软面试题及答案 (很需要开放性思维啊)
- 微软的面试题
- 变态而有趣的微软面试题及答案
- 唐骏常出三道微软面试题
- [VC] 一个微软面试题--关于位结构体
- 腾讯、百度、阿里、微软面试题精选(不断更新)
- 微软亚洲 思科的面试题!!!
- 微软的面试题及答案(09.10.22)
- 微软4道面试题
- 微软、Google等公司非常好的面试题及解答、第61-70题
- 1的数目-微软面试题
- 微软的面试题及答案-超变态但是很经典
- 微软的秘密面试题
- 一道微软面试题(求指定素数个数之和)
- 据说是微软的面试题
- 微软等名企面试题4--二叉树专题