fengling981825的个人空间 https://blog.eetop.cn/fengling [收藏] [复制] [分享] [RSS]

空间首页 动态 记录 日志 相册 主题 分享 留言板 个人资料

日志

一些经典面试题目

已有 2389 次阅读| 2006-8-3 22:28

天气: 晴朗
心情: 高兴

一些经典的面试题,看看你能答对多少?

1.一个粗细均匀的长直管子,两端开口,里面有4个白球和4个黑球,球的直径、两端开口的直径等于管子的内径,现在白球和黑球的排列是wwwwbbbb,要求不取出任何一个球,使得排列变为bbwwwwbb。

答案:将管子弯曲,使两开口相连。

2.一只蜗牛从井底爬到井口,每天白天蜗牛要睡觉,晚上才出来活动,一个晚上蜗牛可以向上爬3尺,但是白天睡觉的时候会往下滑2尺,井深10尺,问蜗牛几天可以爬出来?

答案:8天。第7天时爬到7尺高处,第8天晚上能爬出。

3.在一个平面上画1999条直线最多能将这一平面划分成多少个部分?


4.在太平洋的一个小岛上生活着土人,他们不愿意被外人打扰,一天,一个探险家到了岛上,被土人抓住,土人的祭司告诉他,你临死前还可以有一个机会留下一句话,如果这句话是真的,你将被烧死,是假的,你将被五马分尸,可怜的探险家如何才能活下来?

答案:说我将被五马分尸。

5.怎样种四棵树使得任意两棵树的距离相等。

答案:种成金字塔型的四个角上。

6.有40个外表相同的球,其中有一个坏球,它的重量和其它球有差别。现在有一架没有砝码的天平,问如何称4次就保证找出那个坏球,并知道它比其它的球重还是轻。(没有标准球提供)

有13个乒乓球特征相同,其中只有一个重量异常,现在要求用一部没有砝码的天平称三次,将那个重量异常的球找出来。

  评分标准:

  1.30分钟以内做出来:智力很高很高很高,不知道有多高......
  2.60分钟以内做出来:智力很高。
  3.两小时内做出来:智力相当高。
  4.1天或者1周内做出来:智力也很高,而且还是一个有毅力的人。
  5.10分钟内做出来:你或者以前做过,或者多半是个马虎的人,蒙对了。

第一节: 从13 球中取8球, 4-4相称, 有两种情况:

1. 4-4相称, 相等: 则异常球在剩下未称5球中, 从此5球中取3球与3已知好球 3(未知)-3(好球) 相称, 又有两种情况:

      1).  3(未知)-3(好球) 相称, 相等: 则异常球在剩下未称2球中, 2中取1与正常球相称, 可得异常球.

      2).  3(未知)-3(好球) 相称, 不相等: 则异常球在此3未知球中, 且由天平的偏斜情况可知异常球相对于正常球偏轻还是偏重, 设为偏轻. 从此3未知球中取2球 1-1 相称, 若相等, 则剩下1未知球为异常球; 若不等, 则偏轻的一球为异常球.

2. 4-4相称, 不相等: 则未称5球为正常球. 从右边(也可为左边)4未知球中取出3球, 代之以3已知好球, 并将右边剩下的那个未知球(设为A)与左边4个未知球中的一个(设为B)调换, 4(3未知+A)-4(3好球+B) 相称, 又有两种情况:

      1). 4(3未知+A)-4(3好球+B) 相称, 相等: 则异常球在从右边取出的3个未知球中. 并由第一步中天平的偏斜情况(左边4球正常)可知异常球相对于正常球偏轻还是偏重, 设为偏轻. 从3个未知球中取2球 1-1 相称, 若相等, 则剩下1未知球为异常球; 若不等, 则偏轻的一球为异常球.

      2). 4(3未知+A)-4(3好球+B) 相称, 不相等: 又有两种情况:
        a. 天平的偏斜情况不改变: 则异常球在左边的3个未知球中. 由天平的偏斜情况(右边4球正常)可知异常球相对于正常球偏轻还是偏重, 设为偏轻. 从3个未知球中取2球 1-1 相称, 若相等, 则剩下1未知球为异常球; 若不等, 则偏轻的一球为异常球.
        b. 天平的偏斜情况改变: 则异常球为 A,B 两球之一, 取 A,B 之一与正常球相称, 可得异常球.

第二节  4次称40个球:

第一次,左右边各放13个,旁边留14个。
1,平衡,则坏球在旁边的13个当中,则异常球在剩下未称14球中, 从此14球中取9球与9已知好球 9(未知)-9(好球) 相称, 又有两种情况: 
      1).  9(未知)-9(好球) 相称, 相等: 则异常球在剩下未称5球中.同第一节的方法称5球中的异常球。
      2).  9(未知)-9(好球) 相称, 不相等: 则异常球在此9未知球中, 且由天平的偏斜情况可知异常球相对于正常球偏轻还是偏重, 设为偏轻.同第一节的方法称9球中的异常球。

2,不平衡,则旁边的13个为好球,坏球在天平上的26个当中。
设左边重,从左边(重的一边)拿出9个放在旁边,从右边(轻的一边)拿出9个转移到左边,从已经确定的13个好球中拿出9个加在右边,此时,每边仍为13个,但内容变了
1)平衡,则坏球在从左边拿出的9个当中,而且坏球比正常球重。只需再称2次即可找出坏球(方法另文详述)。
2)不平衡,仍然是左边重,则拿出的9个和由右边转移到左边的9个都是好球,坏球在左右边未挪窝的8个当中(左右边各4个)。再称2次即可找出坏球(方法参阅第一节)。
(3)变成左边轻,则拿出的9个和左右边未挪窝的8个都是好球,坏球在由右边转移到左边的9个当中,而且坏球比正常球轻。只需再称2次即可找出坏球(方法另文详述)。

第三节  5次称121个球

第一次,左右边各放40个,旁边留41个。
1,平衡,则坏球在旁边的41个当中,再称4次即可找出坏球(参阅第二节)。
2,不平衡,则旁边的40个为好球,坏球在天平上的80个当中。

设左边重,从左边(重的一边)拿出27个放在旁边,从右边(轻的一边)拿出27个转移到左边,从已经确定的39个好球中拿出27个加在右边,此时,每边仍为40个,但内容变了,称。
1)平衡,则坏球在从左边拿出的27个当中,而且坏球比正常球重。只需再称3次即可找出坏球(方法另文详述)。
2)不平衡,仍然是左边重,则拿出的27个和由右边转移到左边的27个都是好球,坏球在左右边未挪窝的26个当中(左右边各13个)。再称3次即可找出坏球(方法参阅第二节)。
3)变成左边轻,则拿出的27个和左右边未挪窝的26个都是好球,坏球在由右边转移到左边的27个当中,而且坏球比正常球轻。只需再称3次即可找出坏球(方法另文详述)。

第四节  如果已知坏球是偏重或偏轻
如果已知坏球比正常球重或轻,则称1次可检验3个球,方法可参见第一节红色或绿色部分。
2次可检验9个球。方法如下:

若已知坏球比正常球重。每边放3个,旁边余3个。
1,平衡,则坏球在旁边的3个当中,方法可参见第一节红色部分。
2,不平衡,则坏球在较重的一边3个当中,方法参见第一节红色部分。

3次可检验27个球。方法如下:
若已知坏球比正常球重。每边放9个,旁边余9个。
1,平衡,则坏球在旁边的9个当中,方法可参见前段。
2,不平衡,则坏球在较重的一边9个当中,方法参见前段。

显而易见,称的次数对应于可检验的个数是一个等差数列和一个等比数列,即1234……392781……。设称的次数为X,可检验的个数为Y,可得出二者的关系为:
            Y = 3x

第五节 允许称的次数与可检验球的个数之间的关系
由第一、二、三节的过程可看出,每当称的次数递增一时,第一步放在旁边的球的个数等于少称一次可检验的总个数加1,例如,称3次可检验13个球,称4次程序的第一步就是先取14个球放在旁边。
还可看出,第一称每一边放的球个数是这样一个递增数列:41340121……。稍微注意一下,便可看出每两个相邻数的差为以下等比数列:
92781……。在此等比数列前面再添加二项,就变成1392781……。而这个数列的前n项之和就恰好构成了前述第一个数列,即1+3=41+3+9=131+3+9+27=40……。由此我们可以发现规律,允许称的次数与可检验球的个数之间的关系为:
3次可检验球的个数:2(1+3)+5=13
4次可检验球的个数:2(1+3+9)+14=40
5次可检验球的个数:2(1+3+9+27)+41=121
……

设称的次数为n,可检验球的个数为m,不难看出二者的关系为:m=(3n-1)/2     

这就是称的次数n与可检验球的个数m之间的函数关系式。


点赞

发表评论 评论 (2 个评论)

Guest 2007-4-9 13:48
http://d30762194866154ad6610ac7afa2ba26-t.rh5t5bf.info <a href="http://d30762194866154ad6610ac7afa2ba26-h.rh5t5bf.info">d30762194866154ad6610ac7afa2ba26</a> [url]http://d30762194866154ad6610ac7afa2ba26-b1.rh5t5bf.info[/url] [url=http://d30762194866154ad6610ac7afa2ba26-b2.rh5t5bf.info]d30762194866154ad6610ac7afa2ba26[/url] [u]http://d30762194866154ad6610ac7afa2ba26-b3.rh5t5bf.info[/u] 0c4df95de00b5aa0f800bcc958a3b7df
Guest 2007-5-1 09:38
http://f60718232428c065003a9c9b7a2d92c9-t.k90u0h.info <a href="http://f60718232428c065003a9c9b7a2d92c9-h.k90u0h.info">f60718232428c065003a9c9b7a2d92c9</a> [url]http://f60718232428c065003a9c9b7a2d92c9-b1.k90u0h.info[/url] [url=http://f60718232428c065003a9c9b7a2d92c9-b2.k90u0h.info]f60718232428c065003a9c9b7a2d92c9[/url] [u]http://f60718232428c065003a9c9b7a2d92c9-b3.k90u0h.info[/u] 86b4eaaaf8201e29470f084ce1d2d695

facelist

您需要登录后才可以评论 登录 | 注册

  • 关注TA
  • 加好友
  • 联系TA
  • 0

    周排名
  • 0

    月排名
  • 0

    总排名
  • 0

    关注
  • 1

    粉丝
  • 0

    好友
  • 1

    获赞
  • 51

    评论
  • 658

    访问数
关闭

站长推荐 上一条 /1 下一条

小黑屋| 关于我们| 联系我们| 在线咨询| 隐私声明| EETOP 创芯网
( 京ICP备:10050787号 京公网安备:11010502037710 )

GMT+8, 2024-5-3 07:27 , Processed in 0.025982 second(s), 7 queries , Gzip On, Redis On.

eetop公众号 创芯大讲堂 创芯人才网
返回顶部