两道面试题的感想!

第一道面试是一个老题了,想必大家也听过,题目是这样的:
  现在有 12 个外表一模一样的高尔夫球,其中有一个球的重量和其它 11 个球的重量不同 (但是不知道比较重还是比较轻),你可否用天平 3 次,将此球找出,同时,告诉我这球较其它球重还是轻。
解决方法有好几种,现给出两种答案。
Key1:(通过Google或百度搜索得到)
将12球均分三组,每组四个。第一次将称其中的两组,有两种情况:
A 天平平衡。则异常球在剩下的一组中,第一次称的8个球都是标准球。拿两个标准球和剩下的一组中的两个球称,平衡的话,再拿剩下的两个球中的一个与标准球称。不平衡的话,拿第二次称的两个球中的一个与标准球称,可知道轻重。
B 天平不平衡,假设第一组球重。则剩下的4个球为标准的,将第一次称的球编号,第一组为1,2,3,4;第二组为5,6,7,8。第一组中拿掉1号,第二组中拿掉5,6,再将第一组中的2,3与第二组的7交换,在第一组放入一个标准球。此时,第一组中有7,4,和一个标准求,第二组中有2,3,8。再称第二次,有三种情况:
a 天平平衡。则异常球在拿掉的1,5,6中,在将1和5与两个标准球称第三次,假如标准球轻,则异常球为1(重);假如标准球重,则异常球为5(轻);假如平衡,则异常球为6(轻)。
b 第一组球重。则异常球在4和8中,再将4和标准球称第三次,平衡则异常球为8(轻),不平衡则异常球为4(重)。
c 第一组球轻。则异常球在交换的2,3,7中。同a中情况,将2,7与两个标准球称第三次,假如标准球轻,则异常球为2(重);假如标准球重,则异常球为7(轻);假如平衡,则异常球为3(重)。

key2:
将12个球分成三组,每组四个。第一次将称其中的两组,有两种情况:
A、天平平衡。则异常的球在剩下的一组中,第一次称的8个球是标准球。……。
第二道面试题,题目如下:
有10堆球,其中每组10个球,其中有九组重均为250g,有一组重为240g。现有一杆称,要求只称一次,找到重为240g的那一堆球是哪堆。
key1:
首先给这十组球编号,从1到10。现依次按递增顺序取球,依次为,1、2、3、4、5、6、7、8、9、10.
一共55个球。称一次,得重量为Mg;那么如何得出240g哪一堆球的序号是多少呢。
通过数学运算可求得。设这55个球中有x个250g球,y个240个球。则250x+240y=M;
x+y=55;则可得x与y值。而y值也就是相应的240g那堆球的序号。

从以上两个题可以看出两点:第一道题-注重逻辑思维与灵活性。而第二道题重在发掘出隐含条件,并巧妙的利用数学运算得到最后答案。个人感觉这两道题很有启发性,可以举一反三,开拓思路。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值