微软面试题病狗
一个住宅区内有100户人家,每户人家养一条狗,每天傍晚大家都在同一个地方遛狗。已知这些狗中有一部分病狗,由于某种原因,狗的主人无法判断自己的狗是否是病狗,却能够分辨其他的狗是否有病,现在,上级传来通知,要求住户处决这些病狗,并且不允许指认他人的狗是病狗(就是只能判断自己的),过了7天之后,所有的病狗都被处决了,问,一共有几只病狗?为什么?
7只(数学归纳法证明)
1)若只有1只病狗,因为病狗主人看不到有其他病狗,必然会知道自己的狗是病狗(前提是一定存在病狗),所以他会在第一天把病狗处决。
2)设有k只病狗的.话,会在第k天被处决,那么,如果有k+1只,病狗的主人只会看到k只病狗,而第k天没有人处决病狗,病狗主人就会在第k+1天知道自己的狗是病狗,于是病狗在第k+1天被处决
3)由1)2)得,若有n只病狗,必然在第n天被处决
-
销售面试介绍
销售面试介绍1大家下午好!我是来自邕江大学金融营销专业的。我喜欢读书看报,因为它能丰富我的知识;我喜欢跑步,因为它可以磨砺我的意志,我到底是个什么样的人呢?我是一个活泼开朗、热情、执着、有坚强意志的人。既然今天竞聘的是营销经理一职,我想谈谈自己对营销的理...
-
面试的邀请函【热】
邀请函是在举办某项活动前,邀请别人来参加的书面邀约。在生活中,邀请函在活动中起到的作用越来越大,我敢肯定,大部分人都对拟定邀请函很是头疼的,下面是小编精心整理的面试的邀请函,欢迎大家分享。面试的邀请函1xxx先生/女士:您好!我公司人力资源部通过xxx收到您的简...
-
面试的注意事项(精选15篇)
面试的注意事项1当我们在一个岗位上时间过长,已经到达瓶颈阶段不太能学到东西,自身也得不到提升之后,我们可能会开始考虑是否要跳槽换一个新环境以寻求一个更好的发展平台。那么,跳槽面试有没有什么特别需要注意的地方呢?下面就让小编带你去看看跳槽面试应该注意事...
-
应届毕业生的面试自我评价
在平平淡淡的学习、工作、生活中,我们使用到自我评价的地方非常多,自我评价不仅影响社会中人与人的交往方式,而且影响社会中人的心理健康程度,影响人的价值观和人生观的合理程度。那要怎么写好自我评价呢?以下是小编收集整理的应届毕业生的面试自我评价,欢迎大家借鉴...