当前位置:  技术问答>java相关

请教大家一道微软公司的招聘题目。

    来源: 互联网  发布时间:2017-03-28

    本文导语:  在一个大院里面,住着50户人家,每一户人家都养了一条狗。有一天,上级部门通知这 50户人家这样一件事情:在他们所养的50条狗之中,其中有一条得了 狂犬病,要求用户自行将这条病狗找出来,并亲自干掉它,以免贻害人...


在一个大院里面,住着50户人家,每一户人家都养了一条狗。有一天,上级部门通知这
50户人家这样一件事情:在他们所养的50条狗之中,其中有一条得了
狂犬病,要求用户自行将这条病狗找出来,并亲自干掉它,以免贻害人间。假设每户人
家的主人只能通过窗户观察另外49家的狗有无病症,来判断自己的狗有无病症,并且这
条病狗只能由自己的主人亲手杀死。结果发现,在发出通知后的第一天和第二天,原子
里面没有任何枪声,到了第三天院子里面响起了一连串的枪声,那么请问,最后究竟死
了多少条狗?你从中得到了一些什么启示?(请给出合理的答案解释。)

|
50, all dogs dead.

|
宁可错杀,不可遗祸

|
你把题目条件出错了,应该是至少有一条狗得了狂犬病,然后要他们如果自己的狗有问题,就请解决掉他。


和以前看的独眼龙问题一样。

|
我的理解是:

因为狂犬病没有什么明显的特征,不容易被看出来;通过2天的观察,他们没有看出到底哪条狗得了病,最后相互协商在第3天把自己家的狗杀掉,以防后患。
当然就死了50只狗。

启示:宁可乱杀一片也不放过一个。

|
第n天枪响就有n条狗死掉

|
死了三条吧。
假设只有一条得了狂犬病的狗:
第一天,会有49家主人看到有一条病狗,而病狗的主人看到49条正常的狗,于是就可以确定是自家的狗得了狂犬病,这样第一天就会枪响。

假设有两条得了狂犬病的狗:
第一天,会有48家主人看到有两条病狗,而病狗的主人看到48条正常的狗和一条病狗,于是不能确认自家的狗是否也得了病,所以不能轻易开枪;
第二天,还是有48家主人看到有两条病狗,而病狗的主人只能看到一条病狗,这时就可以确认自家的狗的了狂犬病,于是这两个主人会开枪把自己的狗杀掉。

...

如此类推,现在是第三天枪响,那么就是有三条狗被杀了

|
推理如下:
1、如果只有1条病狗:
   第一天 :所有人通过窗口看,那个家有病狗的人看到其他49家都没有病狗,因为肯定有病狗,所以当时就干掉这只病狗,那么有一胜枪响,而其他49家都看到了这只病狗,那么不关己事,所以发生了1条病狗第1天1声枪响的事件

2、如果有2条病狗:
   第一天:所有人通过窗口看,那2家有病狗的人看到了1只病狗(对方的),就会以为找到病狗了,不关己事回房间睡觉去了(情景同1中第1天的49人的想法一样),而其他48人看到2只病狗,不关己事回房间睡觉去了,情景同前,结果都不关己事,第1天无枪声
  第二天:所有人通过窗口看,那2家有病狗的人发现没有枪声且所看到的病狗没死,意识到(他们都是推理高手)不止1条病狗,但她只看到了1条病狗,说明自己的是病狗,那么开枪杀狗,所以2条病狗,第2天,2声枪响 发生了。
3、如果有3条病狗:
  第一天:.....以为找到了病狗
  第二天:.....以此类推

n、如果有n条病狗:
   n条病狗,第n天,n声枪响 发生了

|
我同意楼主的答案

但我希望正确的答案是上面很多人说的第N天死N条狗。



|
如果是题目中的人普通人(没什么推理能力),大概跟 dragon_lxl(龙舞九天) 的说法一样;但,如果题目里的每家的主人都是推理高手的话,并且每天只看窗外一次的话,就跟 xiaoyebing(深蓝大盗) 与  kk_wyx(桃花岛) 推理得差不多了!

所以说微软真是混蛋(别扔我啊),搞这样的题目来整人!

|
"假设每户人家的主人只能通过窗户观察另外49家的狗有无病症,来判断自己的狗有无病症,并且这条病狗只能由自己的主人亲手杀死"

楼主怎么不把这句话理解清楚,而要钻到死胡同里去呢!

|
50,前两天另外的49只狗没有被认为是有病的,哪么只有一种可能是自己的狗有病。每个人都这么理解,哪么。。。。。。。
同时也反应出一个人的心理问题。就一个字。。。。。。。。。。

|
在下说一句不好听得,题目条件不清楚,不完全。


各位的推理都有遗漏和错误。在下就不一一指出了。  一句话题目条件不全。如果非要说全,那就只能“微软他妈王八蛋”,他欺负和玩弄中国人。

|
楼主看到的这道题的描述不是很好。

首先,我觉得最初的出题者意图是要你们推理出:第N天枪响死N条狗。但是楼主帖子上的描述比较容易让人误解题意,或者不知道题目到底要你推理什么。比如,在题目中应该说明狗主人只有在认定自己的狗有病才会将其杀死,或者说,被杀死的够都是有病的,不会有人错杀。而且应该说明,狗主人杀死自己的狗的方式为开枪。

“一系列枪声”我觉得在描述题目的时候应该改为“若干次枪响”比较容易理解。

反正我是看了xiaoyebing(深蓝大盗) 和 kk_wyx(桃花岛)的分析才弄懂题意的,呵呵 

或许最初题目是用英文出的吧,所以有些别扭,大家有没有和我类似的感受




|
N=50

|
n天死n条狗是对的,你们要把所有的人想象成超级推理高手,那么问题就可以理解了!

|
n=1

|
不明白!!!

|
guanzhu

|
很老的问题了,在CSDN的算法版和水园都贴过类似的问题。

|
为什么呢?

|
这样的解释好象不通啊。

    
 
 
 
本站(WWW.)旨在分享和传播互联网科技相关的资讯和技术,将尽最大努力为读者提供更好的信息聚合和浏览方式。
本站(WWW.)站内文章除注明原创外,均为转载、整理或搜集自网络。欢迎任何形式的转载,转载请注明出处。














站内导航:


特别声明:169IT网站部分信息来自互联网,如果侵犯您的权利,请及时告知,本站将立即删除!

©2012-2021,,E-mail:www_#163.com(请将#改为@)

浙ICP备11055608号-3