40万年薪 面试题题

出处:http://www.newsmth.net/pc/pccon.phpid=2206&nid=338654&order=&tid=16816

小明和小强都是张老师的学生,张老师的生日是M月N日,2人都不知道张老师的生日是下列10组中的一天,张老师把M值告诉了小明,把N值告诉了小强,张老师问他们知道他的生日是那一天吗?
3月4日   
3月5日
3月8日
6月4日   
6月7日
9月1日
9月5日
12月1日
12月2日
12月8日
小明说:如果我不知道的话,小强肯定也不知道
小强说:本来我也不知道,但是现在我知道了
小明说:哦,那我也知道了
请根据以上对话推断出张老师的生日是哪一天?


--------------------------------------------------------------------------------

--  作者:鳥毛乱飛啊
--  发布时间:2007-8-30 15:49:24

-- 
偶在这精选几个被驴欺负过的答案
-----------------------

文章提交者:维生素b2
3月5日
因为把3和5逆时针旋转再看就是"M"和小写的"n"
---------------
文章提交者:忙流

答案:8*8
如果我不知道,小强也不知道: 1,4,5,8日是有1个以上选项的
小强说:本来我也不知道,但是现在我知道了  ---只有6月在1,4,5,8里有1个
楼主很聪明,往那个上靠

----------------------

文章提交者:好坏之间
如果答案为6.4,小明最后说的话应该删掉。推理如下:
一、时间重新排序
     3.4    6.4
    3.5     9.5
     3.8    12.8
    9.1     12.1
    6.7
    12.2
大家可以看出,6.7、12.2可以排除,因为7日、2日是单一没有重复的,如果是7日、2日,小强就已经知道答案了。
二、时间重新排列为:
   3.4    6.4
     3.5     9.5
     3.8    12.8
     9.1     12.1
基于以上,小明说,“如果我不知道,小强也不知道”,意思为:如果不知道是几月,就无法推理了,确实,因为分别有两个4、5、8、1日。这里面隐含着,我已经知道月份,就可以推知具体时间了。
大家看,只有一个6月份,因此小强也明白了:小明之所以知道,无非就是因为只有一个6月份。
不知对否?请高手指教。

------------------------

文章提交者:是不是这样 加帖在 猫眼看人 【凯迪网络】 http://www.kdnet.net

解题步骤:

1.在这10组数字之中,由于6.7与12.2的 N 是没有出现重复的。
小明在知道 M 值的情况下,“小明说:如果我不知道的话,小强肯定也不知道 ”。
——————这里隐含着两个潜台词,一是在要求小强,确定 N 的值是否是 7 或者 2 ;同时,也尽可能最大信息量的告诉了小强———— M 是6、或者12中的一个数值。
   否则,如果M=3,9,那么小明就可以说————“小强肯定不知道”。
2.面对“小明说:如果我不知道的话,小强肯定也不知道 ”,小强怎样回答呢?
   如果,N=7、或者N=2,那么,小强就会回答————“你不说,我也知道老师的生日是哪一天”。因为在10组数字中,6.7与12.2的 N ,是没有出现重复的。
   题目中的回应是“小强说:本来我也不知道,但是现在我知道了”。
   由“本来我也不知道”,可以断定N≠7、N≠2。否则,小强就可以回答“本来我就知道老师的生日是哪一天”。
3.再来看小强的回答————“但是现在我知道了”。
  剩下的8个日期是:
3.4      3.5      3.8      6.  4       9.1     9.5         12.1      12.8 
现在,回过头来,看小明的第一句话—————“小明说:如果我不知道的话,小强肯定也不知道 ”。
这时,N 都有重复,M 唯一没有重复的,就是 6  。
因此,小强说:但是现在我知道了 ;小明说:哦,那我也知道了 。
4. 所以,答案是 6  .  4   。






--------------------------------------------------------------------------------

--  作者:鳥毛乱飛啊
--  发布时间:2007-8-30 15:54:42

-- 
偶在这精选几个被驴欺负过的答案2
-----------------------

文章提交者:Diamondback

“如果我不知道的话,小强肯定也不知道。”
从给出的几个日子来看,不论M是几,只要小强不说话,小明一定不知道。也就是说,小明在自己不知道的情况下,断言小强也不知道。
这就表明小明看到的M不可能是:6和12,否则小明就不敢下这样的断言。小明看到的一定是3或9中个。
小强听到了这个信息之后,证实了刚才他不知道,但此时却知道了,这个表示小强看到的N一定不会在3和9月中重复的。即不可能是5,也就是说小强看到的N一定在1、3和8中,可能的日子只有9.1,3.4和3.8。
小明了解到小强看到的是1、3、8中一个的时候也说知道了,说明小明看到的M月中,只存在这些数字中的1个,因此M=9。
在了解到小明看到的是9后,广大观众才真正知道N=1(小明如果最后说不知道的话,观众只能知道M=3,但无法了解N到底是几)。
--------------------------

文章提交者:猫爪轻扬
我也认为是6.7

--------------------
还有一个假高中生之名的

文章提交者:提笔忘字
[转一个高一学生的解答]
应该为9月1日。

首先根据条件,可知,M=3、6、9、12。N=1、2、4、5、7、8。为了便于一起考虑,我们按下面的方式排列日期。
3月4日 3月5日 3月8日
6月4日 6月7日
9月1日 9月5日
12月1日 12月2日 12月8日

先分析“小明说:如果我不知道,小强也不知道。”,根据上面的表可以知道,无论如何,小明也不可能通过M的值来确定老师的生日,也就是说小明的意思是说小强不会通过N的值判断出老师的生日。根据上表可以知道,当N=2或7时,小强可以判断出来,因为N=2时只有12月2日。N=7时只能是6月7日。但因为小明在只知道M的情况下就知道小强判断不出来,说明M不等于12或6。即M=3或9。

再分析“小强说:本来我也不知道,但是现在我知道了。”,因为M=3或9,此时N只能=1、4、5、8。本来小强是不知道老师的生日的,但他听了小明的话即知道M=3或9时,就判断出来了,说明N不等于5,因为N=5时,M=3、9都没问题。N=1、4、8。

最后分析“小明说:哦,那我也知道了。”,因为此时小明知道小强判断出来后即N不等于5,也判断出来了,说明M=9。若M=3,则,根据前面的分析,小明只能知道,老师的生日是3月4日或者3月8日,但不能确定。若M=9,则只有9月1日一种情况。

所以根据上面的推理,老师的生日应该为9月1日。不知楼上那位是知道怎么做故意不说,还是真的那么猜的。本人是一个高一学生,如果有推理错误的请各位指点。





--------------------------------------------------------------------------------

--  作者:鳥毛乱飛啊
--  发布时间:2007-8-30 15:59:43

-- 
偶在这精选几个被驴欺负过的答案3
-----------------------

文章提交者:雨人ET

小明说:如果我不知道的话,小强肯定也不知道
得:M必定不是6或12,若M是6或12,则N为7或2时,小强将必定会得出M值,所以小明的判断将不成立,于是可能的月份将在3或9中产生!
3月4日   
3月5日
3月8日
9月1日
9月5日

小强说:本来我也不知道,但是现在我知道了
同理,小强由上便知道了M不可能为6或12,现在N的可能值缩小为1,4,5,8。
若N为5时,M值依旧不确定是3还是9,所以只有当N值为4或8或1时,小强才能得到M值,于是现在N值缩小到4,8,1。

4,8,1

小明说:哦,那我也知道了

若M值为3,则N值既可能是4,又可能是8,于是小明将不可能知道N的确定值,所以M只可能是9,此时,N的值将是唯一值1!
所以生日时间为9,1!楼上同学回答正确,这题其实不难,考的是逻辑的严密性!如果这样的题作出来就能拿40万年薪,那我岂不是很郁闷,那全中国岂不是有太多的中产阶级了?呵呵呵!

------------------------

文章提交者:雨人ET
晕,你看来还没理解,小强当然知道N,但我们不知道,这是指我们对N的推理,假设N为5,那么小强不可能知道M到底是3还是9,只有当小强知道的N在1,4,8范围内时,小强才可能知道M到底是3,还是9。
--------------------

文章提交者:chencbin

反正不是6月4日,因为那时敏感字!








--------------------------------------------------------------------------------

--  作者:鳥毛乱飛啊
--  发布时间:2007-8-30 16:03:19

-- 
偶在这精选几个被驴欺负过的答案4
-----------------------
文章提交者:蔡可夫司机

不知道这么多人是怎么得出的M不能是6/12. 看看它的反推:

M必定不是6或12,若M是6或12,则N为7或2时,小强将必定会得出M值,所以小明的判断将不成立,于是可能的月份将在3或9中产生!

因为N为7或2时,小强会得出M值,所以就不是6和12了? N为1/4/8呢? 小明也知道这10组日期,根据小明的第一句话,只能得出N不可能是2和7,不能得出M不是12和6!

----------------
文章提交者:07318912770 加帖在 猫眼看人 【凯迪网络】 http://www.kdnet.net

文章提交者:解放区的蛤蟆 加帖在 猫眼看人 【凯迪网络】 http://www.kdnet.net

9月1号

=====================================
不知当时是不是要心算.

能用纸和笔的话不难,不过要心算的话就........

9.1


--------------------------------------------------------------------------------

--  作者:鳥毛乱飛啊
--  发布时间:2007-8-30 16:05:18

--  还有一个学生竟然会用百度搜答案,哈哈哈
百度的解释
文章提交者:勒追5 加帖在 猫眼看人 【凯迪网络】 http://www.kdnet.net

答案应该是9月1日。
1)首先分析这10组日期,经观察不难发现,只有6月7日和12月2日这两组日期的
日数是唯一的。由此可知,如果小强得知的N是7或者2,那么他必定知道了老师的
生日。
2)再分析“小明说:如果我不知道的话,小强肯定也不知道”,而该10组日期的
月数分别为3,6,9,12,而且都相应月的日期都有两组以上,所以小明得知M后
是不可能知道老师生日的。
3)进一步分析“小明说:如果我不知道的话,小强肯定也不知道”,结合第2步
结论,可知小强得知N后也绝不可能知道。
4)结合第3和第1步,可以推断:所有6月和12月的日期都不是老师的生日,因为
如果小明得知的M是6,而若小强的N==7,则小强就知道了老师的生日。(由第
1步已经推出),同理,如果小明的M==12,若小强的N==2,则小强同样可以知道老师的生日。即:M不等于6和12。现在只剩下“3月4日 3月5日 3月8日 9月1日
9月5日”五组日期。而小强知道了,所以N不等于5(有3月5日和9月5日),此时,
小强的N∈(1,4,8)注:此时N虽然有三种可能,但对于小强只要知道其中的
一种,就得出结论。所以有“小强说:本来我也不知道,但是现在我知道了”,
对于我们则还需要继续推理
至此,剩下的可能是“3月4日 3月8日 9月1日”
5)分析“小明说:哦,那我也知道了”,说明M==9,N==1,(N==5已经被排除,3月份的有两组)


但是第4步我看不懂

--------------------------------------------------------------------------------

--  作者:鳥毛乱飛啊
--  发布时间:2007-8-30 16:07:25

--  看这只河蟹,哈哈
文章提交者:河蟹满街爬 加帖在 猫眼看人 【凯迪网络】 http://www.kdnet.net

zzmenjoy推断错误,"如果我看的数字和你看的数字有不同的话,我们都是不可能知道老师生日的"这句心理分析彻底错误
如果N是2或者7的话小强还不知道???

这个问题最好用假设法,并且要结合人物心理
关键在于小明说:如果我不知道的话,小强肯定也不知道
如果答案是9月1日的话,小明会说小强肯定不知道,因为小明拿的是9,小强没有可能知道,但是小明说的话表示小强有可能知道,说明小明拿到的是6或12
小强说:本来我也不知道,但是现在我知道了
小明说:哦,那我也知道了
得出答案
6月4日

还看不懂请撞墙


[此贴子已经被作者于2007-8-30 16:25:10编辑过]
--------------------------------------------------------------------------------

--  作者:鳥毛乱飛啊
--  发布时间:2007-8-30 16:12:18

--  笑死偶啦
文章提交者:雨人ET
从此贴中众多人的言论看,国人在统计学意义上确实属于逻辑思维较差的一类人,连一些学理科的猫友都自以为是的认为此题有问题,这就可见一般了!
此题中唯一的一个错误是多了一个不必要的“不”字,即小强与小明都知道老师的生日是下面10组日期的一个,而不是“不知道”,除了这个明眼人都能看出的毛病,其他题意是没有问题的!
--------------------------------------------------------------------------------

--  作者:鳥毛乱飛啊
--  发布时间:2007-8-30 16:14:00

--  瞧这女人,哈哈哈
文章提交者:悠游 加帖在 猫眼看人 【凯迪网络】 http://www.kdnet.net

3月4日   
3月5日
3月8日
6月4日*  
6月7日*
9月1日
9月5日
12月1日**
12月2日**
12月8日**
~~~~~~~
明知月,强知日,但两人都无法直选出何月何日,
小明说:如果我不知道的话,小强肯定也不知道,所以首先排除*和**
现在还剩  
3月4日
3月5日#
3月8日 
9月1日
9月5日#
小强说:本来我也不知道,但是现在我知道了~排除#
现在还剩  
3月4日
3月8日 
9月1日
小明说:哦,那我也知道了,排除3月
正解,9月1日

哈哈哈

--------------------------------------------------------------------------------

--  作者:鳥毛乱飛啊
--  发布时间:2007-8-30 16:15:51

--  这个老流氓干的好事,他在偷偷笑
文章提交者:骨碌

这个贴热闹,对大家打破沙锅问到底的精神深表钦佩!!!!^_^


--------------------------------------------------------------------------------

--  作者:鳥毛乱飛啊
--  发布时间:2007-8-30 16:21:41

-- 
这些书呆子,难怪给别人管,

这老师屁都没说,
所以
小明说:如果我不知道的话,小强肯定也不知道
小强说:本来我也不知道,但是现在我知道了
小明说:哦,那我也知道了

多简单的一道逻辑题,竟然有人煞有介事地分析了一大堆后得出几月几日,笑死偶啦~
这死在骨碌那题里的ID竟然有那么多,里面也包括了多少个名牌ID啊,呵呵,(有些名牌ID用了数字马甲)
这些人写起文章来是一套套的,可脑袋...



--------------------------------------------------------------------------------

--  作者:honsyn
--  发布时间:2007-8-30 17:30:49

-- 
up
--------------------------------------------------------------------------------

--  作者:鳥毛乱飛啊
--  发布时间:2007-8-30 18:00:19

-- 
up

--------------------------------------------------------------------------------

--  作者:鳥毛乱飛啊
--  发布时间:2007-8-30 18:44:26

-- 
还有一个学生竟然会用百度搜答案,哈哈哈
文章提交者:鳥毛乱飛啊 加帖在 猫眼看人 【凯迪网络】 http://www.kdnet.net

百度的解释
文章提交者:勒追5 加帖在 猫眼看人 【凯迪网络】 http://www.kdnet.net

答案应该是9月1日。
--------------------------------------------------------------------------------

--  作者:鳥毛乱飛啊
--  发布时间:2007-8-30 18:48:45

-- 

文章提交者:骨碌

这个贴热闹,对大家打破沙锅问到底的精神深表钦佩!!!!^_^

-------------------------
这个老流氓干的好事,他在偷偷笑


--------------------------------------------------------------------------------

--  作者:remio
--  发布时间:2007-8-30 19:14:21

-- 
jihao  
--------------------------------------------------------------------------------

--  作者:鳥毛乱飛啊
--  发布时间:2007-8-30 21:34:11

-- 
d
--------------------------------------------------------------------------------

--  作者:Lycoser
--  发布时间:2007-8-30 21:43:21

-- 
.......真的是。无知者无畏。
微软的面试题被你当成玩的。



--------------------------------------------------------------------------------

--  作者:鳥毛乱飛啊
--  发布时间:2007-8-30 21:44:15

-- 
文章提交者:Lycoser 加帖在 猫眼看人 【凯迪网络】 http://www.kdnet.net

.......真的是。无知者无畏。
微软的面试题被你当成玩的。

==========
顶啊.哈哈
--------------------------------------------------------------------------------

--  作者:鳥毛乱飛啊
--  发布时间:2007-8-30 21:53:16

--  微软面试-微软面试题1
罗伯特·斯科布尔参加微软的面试
罗伯特·斯科布尔参加微软的面试

  罗伯特·斯科布尔回答了一个非常常见的问题:微软公司的面试是如何进行的?

  关于在微软接受面试时的着装原则。没错,我穿了西服,打了领带。这不是强制性的,但我认为这样的着装体现了对打算雇用我的公司及面试过程的尊重。这使我不必担心自己穿着过于随便,不过微软的雇员可能会开玩笑说这样的打扮太过隆重。这让人感觉很不好,我那时甚至希望因为自己穿得不好而落选。但是我所争取的这份工作需要我经常和人打交道,所以我认为有时需要穿西装,打领带。

  我所经历的面试过程是:

  1. 一名主管问我:“你想过在这里工作吗?”

  2. 人力资源部的人在电话里和我谈了一个小时。他们问了我一些问题,以确信我的经历与简历上描述的内容相符,同时也为了避免在之后时间较长的面试中出现令他们尴尬的事情。

  3. 我通过了人力资源部的电话约谈,于是他们用飞机把我送到了微软公司设在雷德蒙德的总部。

  4. 对我的面试从上午8点半开始。首先是和人力资源部的人谈。她向我解释了面试程序,又询问了一些问题,以确保有必要让我进入下一轮面试。

  5. 她给我一个名单,上面是三个面试官的名字,他们将在用午餐的时候面试我。她说得很明确,如果这三个人喜欢我,我会得到另外一个名单,也就是“午餐后”的面试官名单。

  每个面试官和我在休息室见面。通常我会问这样一个问题:“你在这里负责什么?”为的是缓和气氛。

  面试官所问的问题是不一样的,不过许多问题都与我过去的经验有关,有些还带有玩笑的性质,比如“你如何让Google从Linux操作系统转换为Windows操作系统?”有的人会提这样的问题:“你如何把冰卖给爱斯基摩人”或者“你如何把一支钢笔卖给别人?”

  如果你应聘的是程序设计员的工作,那么他们会提一些逻辑性问题,并要求你能够在白色书写板上用编码的方式思考。

  有个人要求我在书写板上阐释Radio UserLand。

  关于微软面试的过程,有一本书写得很棒,书名叫《搬动富士山》。

  我还上网查阅了关于微软面试情况的资料。

  另外一些建议:我提前一个小时到了那里,在周围散了一会儿步。这样做帮助我将情绪稳定下来,以饱满的精神状态去迎接接下来要发生的一切。此外,我还有时间考虑“我为什么想在微软工作”这样一个问题,而这正是我面试时遇到的第一个问题。

  我自己带了饮水瓶。这可以让我不必经历面试官带我去找公司的冰箱这样的尴尬时刻。这也给人感觉我并不想占公司的便宜。面试那天不要喝太多的水。

  我还把我所遇到的每个人视为可能面试我的人。我不知道大家的反应是否会被汇报上去,不过为什么不好好利用这个机会?而且这个时候往往会听到一些很好的故事。

  他们的确在午餐时面试了我,顺便还带我去看西雅图“超音速”队的比赛。我敢肯定,这是想知道我在社交场合中的表现。尽情表现自己!(我们只看了五分钟的比赛,因为我们一直忙着谈论科技方面的话题。)

  我后来才知道,他们通常让三到七个求职者飞到总部去竞争一个工作岗位,飞到总部并不意味着得到了工作。有些朋友虽然到了总部,但是并没有达到要求。

  我妻子也来这里面试过,但没被聘用。我认为这完全出于激情方面的原因。在这里工作的大部分人都是不折不扣的怪人,他们也喜欢聘用怪人。如果你能表明自己是个怪人,喜欢琢磨技术问题,那么你就有希望被选中。

  后来我发现,这种面试方式主要想看求职者是否既适合这项工作,也能够与项目组合作。他们认为,你能够过这么多关,说明你基本是合格的。他们就想确定你在那一刻是否表现得适合那份工作。

  唐·博克斯也给了我一些建议:“我们想让你思考,那就思考吧。”用另一个朋友的话说是“要看起来好像是在思考每一个答案。花几秒钟想想如何作答。”

  想知道我是怎么回答google那个问题的吗?“通过努力做到这一点。”嗨,这对hotmail来说就是可行的。(在巧妙地回答完这个问题后,我又给出了一个比较严肃的答案。)幸好我和一些创建hotmail的年轻人打过几个小时的交道,所以我知道对他们来说,真正困难的地方在于将他们的操作系统从 FreeBSD转换为Windows。

  我什么时候知道自己得到了这份工作的?大约下午六点,一个人请我上去,说我得到了一份工作。由于发现我并不适合自己当初所应聘的那个岗位,因此他给我安排了另外一份工作。其他人在一两周后还不知道自己是否得到了那份工作。最后可以询问一下。

  如果你在吃午餐的时候就得走人,那么你就会知道自己把事情搞砸了。(不过据内部的人讲,这样的情况不多。)

  最后一条建议:要让自己一整天保持精力充沛。这很难。由于全天都在回答问题,到下午四点的时候,就很难进行有条理的思考了。不过许多决定都是基于“这个家伙是否对科技充满热情”这一点做出的。

--------------------------------------------------------------------------------

--  作者:鳥毛乱飛啊
--  发布时间:2007-8-30 21:55:15

--  微软面试-微软面试题(2)
微软面试-微软面试题(2)
 以下是微软公司的员工在面试时所遇到的问题。微软的顾问有时会得到一些特殊待遇,因此在面试时询问他们的问题并不真的算数,所以没有列在下面。

  这些问题往往遵循以下一些基本主题:难题、运算、应用、头脑。

  难题


  ★为什么下水道的井盖是圆的?

  ★美国有多少辆车?(一个常见的类似问题是:美国有多少家加油站?)


  ★美国有多少个下水道井盖?

  ★你让某些人为你工作了七天,你要用一根金条作为报酬。这根金条要被分成七块。你必须在每天的活干完后交给他们一块。如果你只能将这根金条切割两次,你怎样给这些工人分?

  ★一列火车以每小时15英里的速度离开洛杉矶,朝纽约进发。另外一列火车以每小时20英里的速度离开纽约,朝洛杉矶进发。如果一只每小时飞行25英里的鸟同时离开洛杉矶,在两列火车之间往返飞行,请问当两列火车相遇时,鸟飞了多远?

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

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

  ★你有两个罐子,分别装着50个红色的玻璃球和50个蓝色的玻璃球。随意拿起一个罐子,然后从里面拿出一个玻璃球。怎样最大程度地增加让自己拿到红球的机会?利用这种方法,拿到红球的几率有多大?

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

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

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

  ★假设你站在镜子前,抬起左手,抬起右手,看看镜中的自己。当你抬起左手时,镜中的自己抬起的似乎是右手。可是当你仰头时,镜中的自己也在仰头,而不是低头。为什么镜子中的影像似乎颠倒了左右,却没有颠倒上下?

  ★ 你有4瓶药。每粒药丸的重量是固定的,不过其中有一瓶药受到了污染,药丸的重量发生了变化,每个药丸增加了一点重量。你怎样一下子测出哪瓶药是遭到污染的呢?

  ★下面玩一个拆字游戏,所有字母的顺序都被打乱。你要判断这个字是什么。假设这个被拆开的字由5个字母组成:

  1. 共有多少种可能的组合方式?

  2. 如果我们知道是哪5个字母,那会怎么样?

  3. 找出一种解决这个问题的方法。


  ★有4个女人要过一座桥。她们都站在桥的某一边,要让她们在17分钟内全部通过这座桥。这时是晚上。她们只有一个手电筒。最多只能让两个人同时过桥。不管是谁过桥,不管是一个人还是两个人,必须要带着手电筒。手电筒必须要传来传去,不能扔过去。每个女人过桥的速度不同,两个人的速度必须以较慢的那个人的速度过桥。

  第一个女人:过桥需要1分钟;

  第二个女人:过桥需要2分钟;

  第三个女人:过桥需要5分钟;

  第四个女人:过桥需要10分钟。

  比如,如果第一个女人与第4个女人首先过桥,等她们过去时,已经过去了10分钟。如果让第4个女人将手电筒送回去,那么等她到达桥的另一端时,总共用去了20分钟,行动也就失败了。怎样让这4个女人在17分钟内过桥?还有别的什么方法?

  ★如果你有一个5夸脱的水桶和一个3夸脱的水桶,如何准确量出4夸脱的水?

  ★你有一袋糖,有红色的,蓝色的,绿色的。闭上眼睛,拿出两块颜色一样的糖,你需要拿多少次才能确保有两块颜色相同的?

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

文章选自布莱尔·沃森(美)编写的《世界500强面试题》
--------------------------------------------------------------------------------

--  作者:鳥毛乱飛啊
--  发布时间:2007-8-30 21:56:33

--  微软面试-微软面试题(3)
微软面试-微软面试题(3)

微软面试题-运算

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

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

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


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

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

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

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

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

  ★颠倒一个字符串。优化速度。优化空间。

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

  ★找到一个子字符串。优化速度。优化空间。

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


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

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

--------------------------------------------------------------------------------

--  作者:鳥毛乱飛啊
--  发布时间:2007-8-30 21:57:41

--  微软面试-微软面试题(4) -微软公司的面试问题
微软面试-微软面试题(4) -微软公司的面试问题

 微软面试题-应用

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

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

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


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

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

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

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

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

--------------------------------------------------------------------------------

--  作者:鳥毛乱飛啊
--  发布时间:2007-8-30 21:58:35

--  微软面试-微软面试题(5) 微软公司面试题
微软面试-微软面试题(5) 微软公司面试题

  微软面试题-头脑

  ★如果你有一个许多部件可以拆卸的时钟,你将它一块块拆开,但是没有记住是怎样拆的。然后你将各个零件重新组装起来,最后发现有三个重要零件没有放进去。这时你如何重新组装这个时钟?

  ★如果你需要学习一门新的计算机语言,你会怎样做?

  ★假设由你负责设计比尔·盖茨的卫生间。当然,钱不成问题,但是你不可以和比尔谈。你会怎样做?


  ★到目前为止,你遇到的最难回答的问题是什么?

  ★如果微软公司说,我们愿意投资500万美元用来开发你提出的方案。那么你会做什么?为什么?

  ★如果你将世界上所有的计算机制造商召集起来,告诉他们必须要做一件事,你会让他们做什么事?

  ★如果你在五年内会得到一笔奖金,你认为会是因为什么?关注你的成绩的人会是谁?

  ★你如何教自己的奶奶使用微软Excel表格系统?

  ★为什么当我们在任何一家宾馆打开热水龙头时,热水会马上流出来?

  ★你为什么想在微软工作?


  ★假设你回到家,进入自己的房间,打开电灯开关,可是一点反应都没有——灯没有亮。这时,你在判断问题出在哪里时,会依次采取怎样的做法?

--------------------------------------------------------------------------------

--  作者:鳥毛乱飛啊
--  发布时间:2007-8-30 22:00:28

--  微软面试题——微软的智力题
微软面试题——微软的智力题——三个灯泡作者:NetFetch 日期:2006-03-25[我来评论]
字体大小: 小 中 大 
这是一道微软用来测试应聘者的试题。它主要考察受训者的逻辑思维和判断能力,同 时也给受训者一些关于问题解决方法上的启示。

  游戏规则和程序
  1.有两个房间,一间房里有三盏灯,另一间房有控制着三盏灯的三个开关,这两个房间是 分割开的,从一间里不能看到另一间的情况。
  2.现在要求受训者分别进这两房间一次,然后判断出这三盏灯分别是由哪个开关控制的。
  3.有什么办法呢?

  相关讨论
  1.请受训者说出解决这个问题的关键在哪里?
  2.有没有想过电能够发热的特性?

  总结
  在工作中经常会有一些难题需要用平时积累的生活知识来解决,这个游戏就是很好的提示。

  答案
  1.先走进有开关的房间,将三个开关编号为a b c。
  2.将开关a 打开5分钟,然后关闭,然后打开b

  3.然后走到另一个房间,即可辨别出正亮着的灯是由b 开关控制的。再用手摸另两个灯泡 ,发热的是由开关a 控制的,另一个就一定是开关c了。
  
  形式:个人完成
  时间:3分钟
  材料:无
  场地:不限

  应用:
(1)创造性思维的产生
  (2)打破传统思维的局限



三个灯泡

有两间屋,甲和乙,甲屋有三个开关,乙屋有三个灯泡,甲屋是看不到乙屋,而甲屋的每一个开关是控制乙屋的其中一个灯泡,问你怎样可以只停留在甲屋一次,停留在乙屋一次,而可以知道哪个开关是控制哪个灯泡呢?

答案:先去甲屋开一个开关,等一会,然后关掉它,再开另一个开关,再走到乙屋,热而不亮的一个灯泡是第一个开关所控制,亮的便是第二个,不亮又不热的便是第三个开关所控制了。

微软智力题——三个灯泡

--------------------------------------------------------------------------------

--  作者:鳥毛乱飛啊
--  发布时间:2007-8-30 22:02:01

--  世界大公司面试题—微软的面试题(答案)微软的面试题答案
世界大公司面试题—微软的面试题(答案)微软的面试题答案
Google的面试题,你能做出多少?
据说是阿尔卡特(中国)的面试题目(C)
成为编程高手的基础素养
微软面试题——微软的智力题——三个灯泡
Java面试题汇总及c/c++面试题(最新最全)
:   ★为什么下水道的井盖是圆的?
因为圆井盖不会掉进下水道去,因为方井盖对角线明显长于边长,稍微角度不对就掉进去了,其他非圆形井盖也有这个问题。
:
:   ★美国有多少辆车?(一个常见的类似问题是:美国有多少家加油站?)
大约一亿辆车,算上公司的车,差不多平均每个家庭一辆车。
:
:   ★美国有多少个下水道井盖?
缺少数据,比如美国公路总长度之类的数据
:
:   ★你让某些人为你工作了七天,
: 你要用一根金条作为报酬。这根金条要被分成七块。你必须在每天的活干完后交给他们一块。如果你只能将这根金条切割两次,你怎样给这些工人分?

1/7,2/7,4/7,第一天给1/7,第二天拿2/7换1/7………………
:
:   ★一列火车以每小时15英里的速度离开洛杉矶,朝纽约进发。另外一列火车以每小时20英里的速度离开纽约,朝洛杉矶进发。如果一只每小时飞行25英里的鸟同时离开洛杉矶,在两列火车之间往返飞行,请问当两列火车相遇时,鸟飞了多远?
用相对速度,距离是5L/7,L是两城市之间的距离
:
:   ★假设一张圆盘像唱机上的唱盘那样转动。这张盘一半是黑色,一半是白色。假设你有数量不限的一些颜色传感器。要想确定圆盘转动的方向,你需要在它周围摆多少个颜色传感器?它们应该被摆放在什么位置?
两个就可以了,挨着放。有一个探测器测到变色,紧跟着另一个测到,过一段时间才有下一次。转盘从第一个测到变色的转向第二个。
:
:   ★假设时钟到了12点。注意时针和分针重叠在一起。在一天之中,时针和分针共重叠多少次?你知道它们重叠时的具体时间吗?
自己算,挺好算的
:
:   ★你有两个罐子,分别装着50个红色的玻璃球和50个蓝色的玻璃球。随意拿起一个罐子,然后从里面拿出一个玻璃球。怎样最大程度地增加让自己拿到红球的机会?利用这种方法,拿到红球的几率有多大?
一个瓶子里装一个红球,其他都装到另一个瓶子里,取到红球的概率是149/198
:
:   ★中间只隔一个数字的两个奇数被称为奇数对,比如17和19。证明奇数对之间的数字总能被6整除(假设这两个奇数都大于6)。现在证明没有由三个奇数组成的奇数对。
题目有问题,应该把所有的“奇数”改为“质数”。原因是,质数对必然全是奇数,中间数字为偶数。指数对都不能被三整数,所以中间的数可以被三整除。得证
连续三个奇数必有一个可以被三整除,大于6的质数全不能被三整数。所以不存在。
:
:   ★一个屋子有一个门(门是关闭的)和3盏电灯。屋外有3个开关,分别与这3盏灯相连。你可以随意操纵这些开关,可一旦你将门打开,就不能变换开关了。确定每个开关具体管哪盏灯。
开两个开关,过一段时间关一个,进去,一个灯亮,两个灯灭,灭的灯有一个是热的。
:
:   ★假设你有8个球,其中一个略微重一些,但是找出这个球的惟一方法是将两个球放在天平上对比。最少要称多少次才能找出这个较重的球?
拿出六个球比,两次可解决
:
:   ★假设你站在镜子前,抬起左手,抬起右手,看看镜中的自己。当你抬起左手时,镜中的自己抬起的似乎是右手。可是当你仰头时,镜中的自己也在仰头,而不是低头。为什么镜子中的影像似乎颠倒了左右,却没有颠倒上下?
上下和左右的定义不同,上下是面对称的,左右是旋转对称的
:
:   ★你有4瓶药。每粒药丸的重量是固定的,不过其中有一瓶药受到了污染,药丸的重量发生了变化,每个药丸增加了一点重量。你怎样一下子测出哪瓶药是遭到污染的呢?
如果确切知道那一点重量是多少,可以采取一种方法:第二个瓶取一粒,第三个瓶去两粒第四个瓶取三粒。称重之后可以计算出。
如果不确切的知道,可以考虑使用三根绳子和三个滑轮。
:
:   ★下面玩一个拆字游戏,所有字母的顺序都被打乱。你要判断这个字是什么。假设这个被拆开的字由5个字母组成:
:
:   1.共有多少种可能的组合方式?
26^5(可重复),26*25*25*24*23*22(不可重复)
:
:   2.如果我们知道是哪5个字母,那会怎么样?
5!
:
:   3.找出一种解决这个问题的方法。
穷举试探法,把五个字母按权重排序,逐步变大序列权重,可保证完却探索。
:
:   ★有4个女人要过一座桥。她们都站在桥的某一边,要让她们在17分钟内全部通过这座桥。这时是晚上。她们只有一个手电筒。最多只能让两个人同时过桥。不管是谁过桥,不管是一个人还是两个人,必须要带着手电筒。手电筒必须要传来传去,不能扔过去。每个女人过桥的速度不同,两个人的速度必须以较慢的那个人的速度过桥。
:
:   第一个女人:过桥需要1分钟;
:
:   第二个女人:过桥需要2分钟;
:
:   第三个女人:过桥需要5分钟;
:
:   第四个女人:过桥需要10分钟。
第一次1和2过桥,共用2分钟
1回来,共用3分钟
3和4过桥,共用13分钟
2回来,共用15分钟
1和2过桥,共用17分钟

1和2返回的次序可以相反
效果不变
:
:   比如,如果第一个女人与第4个女人首先过桥,等她们过去时,已经过去了10分钟。如果让第4个女人将手电筒送回去,那么等她到达桥的另一端时,总共用去了20分钟,行动也就失败了。怎样让这4个女人在17分钟内过桥?还有别的什么方法?
:
:   ★如果你有一个5夸脱的水桶和一个3夸脱的水桶,如何准确量出4夸脱的水?
装满3,3倒入5,装满3,3倒满5,3中剩1夸脱。倒空5,将一夸脱倒入5,装满3,倒入 5即可。
:
:   ★你有一袋糖,有红色的,蓝色的,绿色的。闭上眼睛,拿出两块颜色一样的糖,你需要拿多少次才能确保有两块颜色相同的?
四次(鸽笼原理)
:
:   ★如果你有两个桶,一个装的是红色的颜料,另一个装的是蓝色的颜料。你从蓝色颜料桶里舀一杯,倒入红色颜料桶,再从红色颜料桶里舀一杯倒入蓝颜料桶。两个桶中红蓝颜料的比例哪个更高?通过算术的方式来证明这一点。
--------------------------------------------------------------------------------

--  作者:鳥毛乱飛啊
--  发布时间:2007-8-30 22:13:31

-- 

Lycoser

.......真的是。无知者无畏。
微软的面试题被你当成玩的
=====================


象这种骨碌转的帖子是微软的面试题?

,严重表示怀疑其真实性.

网上这种假冒题多的是,前面都写着[据说是微软的面试题]

--------------------------------------------------------------------------------

--  作者:羽白
--  发布时间:2007-8-30 22:30:57

-- 
★你让某些人为你工作了七天,你要用一根金条作为报酬。这根金条要被分成七块。你必须在每天的活干完后交给他们一块。如果你只能将这根金条切割两次,你怎样给这些工人分?
-----------------第一天切1/7  第二天切2/7换1/7的  第三天再给1/7 第四天给余下的4/7换另外两块 第五天再给1/7块, 第六天返回1/7块其他的给工人,第七天全给了。



假设你有8个球,其中一个略微重一些,但是找出这个球的惟一方法是将两个球放在天平上对比。最少要称多少次才能找出这个较重的球?
------------我觉得要三次吧。4-4 重的一盘2-2 再重的一盘1-1重的就是。

★如果你有一个5夸脱的水桶和一个3夸脱的水桶,如何准确量出4夸脱的水?
---------总有个盛水的容器吧,有就好办,盛满5的倒倒3的,余2,边上倒一倒,再重复一次就得到四了。

其他的太麻烦,没想,也想不出。
--------------------------------------------------------------------------------

--  作者:鳥毛乱飛啊
--  发布时间:2007-8-31 10:42:58

-- 
那种猜生日题,基本可以认为是学生哥的恶作题
--------------------------------------------------------------------------------

--  作者:鳥毛乱飛啊
--  发布时间:2007-9-1 10:14:47

-- 
顶一下学生题,哈

你可能感兴趣的:(游戏,算法,面试,百度,网络应用)