微软招聘试题

等风的旗

一个大院子里住了50户人家，每家都养了一条狗，有一天他们接到通知说院子里有狗生病了，并要求所有主人在发现自己家狗生病的当天就要把狗枪杀掉。然而所有主人和他们的狗都不能够离开自己的房子，主人与主人之间也不能通过任何方式进行沟通，他们能做的只是通过窗户观察别人家的狗是否生病从而判断自己的狗病否。（就是说，每个主人只能看出其他49家的狗是不是生病，单独看自己的狗是看不出来的。如果还是无法吃透的话，那么就理解为每户人家自己的狗都在该家的狗房里，狗房只有一个窗户，可以被其他49家看到，唯独自己看不到） 9 N3 e4 d7 |3 {4 h2 }' D% S第一天没有枪声，第二天还是没有枪声，第三天传出一阵枪声，问有多少条狗被枪杀。

wonder

全部狗都死了

冰雪独情

从这个案例中我们得到以下结论 1、从这个案例中，最终有几条狗死掉，不是主要的，而是怎样发现别人的狗有病。从中让我们找寻解决问题的发放。 + @- o7 J- W; }2、案例中，给我们提供信息不够多，不能让我们知道最终死掉几条狗，他是让我们充分展开联想，找寻解决问题的方法。

wakin_0721

我很钦佩冰雪独情的想问题的思考思维,不过,最后的答案应该是三条狗有病吧,对吗?

蓬莱先生

此题并无确切答案，只是让我们发挥想象而已，我即使看到了别人家的狗病了，别人不知道自己家的狗病了，别人不会杀自己家的狗，我也判断不了我家的狗是否病了，我也不会杀自己家的狗，而沟通渠道也被堵死了，所以第三天的枪声并不能说明杀狗与否！！！！！！由此可得，没有狗被杀，或者有一条够被杀（狗的主人实在忍受不了这种痛苦，而自己又不太爱自己家的狗，故杀之。）

巴喬

1.如果只有一只病狗，那么有49人可以看到有病狗，则他们不会开枪，因为题目给出的决断标准是“有病狗”，他们既然看到了病狗，不管自己的狗是不是病狗，他们都不会开枪；只有1人看不到病狗，根据题目 标准“有病狗”，那么这个人必定会开枪，于是第一天就可以听到枪声，这与题目矛盾， 所以，不可能只有一只病狗。 2.如果只有两只病狗，我们假设其主人为b和c。那么，其他48人看到有两只病狗，他们无法决定自己的狗是不是病狗，因而他们不会选择开枪；对b和c，他们只看到一只病狗，他们的推理如下： b假设自己的狗不是病狗，那么b可以推测：c看不到病狗，既然c看不到病狗，那么c一定会在第一天枪毙自己的狗，会听到枪声，与题目矛盾，所以，b的假设是错误的，那么b就可以肯定自己的狗是病狗，b就会在第二天枪毙自己的狗，会有枪声，但这又与题目矛盾，所以，不可能是两只病狗。 3.如果有三只病狗，我们假设其主人为a,b和c，其他的47人可以看到三只病狗，根据题目条件 他们无法判断自己的狗是不是病狗，他们不会开枪；我们重点来看a,b,c: 不失一般性，我们考察a: 1 ^. L; ^' ^2 ~- ` a假设自己的狗不是病狗：那么他可以推测b和c只看到一只病狗，这就可以根据上面的推导断定b或c会在第二天枪毙自己的狗，会有枪声，但第二天没有枪声，所以a的假设错误，于是a可以断定自己的狗是病狗，并枪毙它，出现枪声。 - B( D @/ n/ N b和c也可同样推理，枪毙自己的病狗，所以，第三天会出现三声枪声。 : l Q0 w' z' ?% X- n1 l4.如果病狗为4只或4只以上，根据题目的判断标准，其中的任何一个人都无法断定自己的狗是病狗，也就不会采取行动，从而也就不会听到枪声。 8 c% G' w! Y2 R# G/ f4 d H 所以，只有三只病狗。

慕清烟

想知道答案~~~~~ 快点公布吧！

宇一子衿

实在受不了了，我要自杀了：）

书竹

有正确的答案吗？我觉得最重要的还是你的想法。

we-aaa

个人有个人的看法