IBM经典面试题解析
面试经验6.17K
IBM公司向来以高素质人才作为企业持续竞争力的保证。进入IBM公司是差不多每个IT人的梦想,偶然看到这条IBM公司的面试题,给大家试试看,看看是否具备进入IBM的实力! 村子中有50个人,每人有一条狗。在这50条狗中有病狗(这种病不会传染)。于是人们就要找出病狗。每个人可以观察其他的49条狗,以判断它们是否生病,只有自己的狗不能看。观察后得到的结果不得交流,也不能通知病狗的主人。主人一旦推算出自己家的是病狗就要枪毙自己的狗,而且每个人只有权利枪毙自己的狗,没有权利打死其他人的狗。第一天,第二天都没有枪响。到了第三天传来一阵枪声,问有几条病狗,如何推算得出?
第一种推论:
A、假设有1条病狗,病狗的主人会看到其他狗都没有病,那么就知道自己的狗有病,所以第一天晚上就会有枪响。因为没有枪响,说明病狗数大于1。
B、假设有2条病狗,病狗的主人会看到有1条病狗,因为第一天没有听到枪响,是病狗数大于1,所以病狗的主人会知道自己的狗是病狗,因而第二天会有枪响。既然第二天也每有枪响,说明病狗数大于2。
由此推理,如果第三天枪响,则有3条病狗。
第二种推论
1 如果为1,第一天那条狗必死,因为狗主人没看到病狗,但病狗存在。
2 若为2,令病狗主人为a,b。 a看到一条病狗,b也看到一条病狗,但a看到b的病狗没死故知狗数不为1,而其他人没病狗,所以自己的狗必为病狗,故开枪;而b的想法与a一样,故也开枪。由此,为2时,第一天看后2条狗必死。
3 若为3条,令狗主人为a,b,c。 a第一天看到2条病狗,若a设自己的不是病狗,由推理2,第二天看时,那2条狗没死,故狗数肯定不是2,而其他人没病狗,所以自己的狗必为病狗,故开枪;而b和c的想法与a一样,故也开枪。由此,为3时,第二天看后3条狗必死。
4 若为4条,令狗主人为a,b,c,d。a第一天看到3条病狗,若a设自己的不是病狗,由推理3,第三天看时,那3条狗没死,故狗数肯定不是3,而其他人没病狗,所以自己的狗必为病狗,故开枪;而b和c,d的想法与a一样,故也开枪。由此,为4时,第三天看后4条狗必死。5 余下即为递推了,由年n-1推出n。
答案:n为4。第四天看时,狗已死了,但是在第三天死的,故答案是3条。
第一种推论:
A、假设有1条病狗,病狗的主人会看到其他狗都没有病,那么就知道自己的狗有病,所以第一天晚上就会有枪响。因为没有枪响,说明病狗数大于1。
B、假设有2条病狗,病狗的主人会看到有1条病狗,因为第一天没有听到枪响,是病狗数大于1,所以病狗的主人会知道自己的狗是病狗,因而第二天会有枪响。既然第二天也每有枪响,说明病狗数大于2。
由此推理,如果第三天枪响,则有3条病狗。
第二种推论
1 如果为1,第一天那条狗必死,因为狗主人没看到病狗,但病狗存在。
2 若为2,令病狗主人为a,b。 a看到一条病狗,b也看到一条病狗,但a看到b的病狗没死故知狗数不为1,而其他人没病狗,所以自己的狗必为病狗,故开枪;而b的想法与a一样,故也开枪。由此,为2时,第一天看后2条狗必死。
3 若为3条,令狗主人为a,b,c。 a第一天看到2条病狗,若a设自己的不是病狗,由推理2,第二天看时,那2条狗没死,故狗数肯定不是2,而其他人没病狗,所以自己的狗必为病狗,故开枪;而b和c的想法与a一样,故也开枪。由此,为3时,第二天看后3条狗必死。
4 若为4条,令狗主人为a,b,c,d。a第一天看到3条病狗,若a设自己的不是病狗,由推理3,第三天看时,那3条狗没死,故狗数肯定不是3,而其他人没病狗,所以自己的狗必为病狗,故开枪;而b和c,d的想法与a一样,故也开枪。由此,为4时,第三天看后4条狗必死。5 余下即为递推了,由年n-1推出n。
答案:n为4。第四天看时,狗已死了,但是在第三天死的,故答案是3条。
-
职场“拍马族”更助面试成功
职场“拍马族”,顾名思义就是用“拍马屁”的技巧来帮助事情成功的人,尽管在大多数情况下“拍马族”都略带贬义色彩,然而在求职面试中有技巧地“拍马”,却能帮助你更接近成功。技巧1:不要让面试官打瞌睡许多人在面试时,都会向对方提出自己的顾虑及疑问。当你发觉对方...
-
互相交流最重要 过度硬销不可取
很多人都以为面试祇是一个向雇主推销自己的过程。在面试时把自己最好的一面向未来雇主展示的确无可厚非。但是,在面试时硬销自己是不是最好应付面试的方式呢?其实面试是一个互相沟通的过程。在面试时除了让雇主对你有多一点了解外,你亦应该尽量多一点了解你的雇主...
-
教你轻松处理突然而至的电话面试
上海交通大学软件学院研究生三年级的小姚同学意外地接到了google的面试电话。自从小姚在线申请了google中国公司的软件工程师职位后,他已经等了一个月时间,在随后几十分钟的电话交流中,小姚回答了google提出的诸多技术问题。据了解,很多外企在收到简历之后,为了在面...
-
大专生该如何应对面试?
前不久,作为技术部门的主管,笔者参加了三位大专生的求职面试。三位求职者都是竭力地推荐自己,也都很有诚意。但很意外,只有一人通过了首轮面试。惋惜之余,也想借此总结些经验教训,来帮助那些刚从大学大门走出的学子们。面试的过程其实很短暂,只有不到5分钟。但就是这...