微软面试题病狗
一个住宅区内有100户人家,每户人家养一条狗,每天傍晚大家都在同一个地方遛狗。已知这些狗中有一部分病狗,由于某种原因,狗的主人无法判断自己的狗是否是病狗,却能够分辨其他的狗是否有病,现在,上级传来通知,要求住户处决这些病狗,并且不允许指认他人的狗是病狗(就是只能判断自己的),过了7天之后,所有的病狗都被处决了,问,一共有几只病狗?为什么?
7只(数学归纳法证明)
1)若只有1只病狗,因为病狗主人看不到有其他病狗,必然会知道自己的狗是病狗(前提是一定存在病狗),所以他会在第一天把病狗处决。
2)设有k只病狗的.话,会在第k天被处决,那么,如果有k+1只,病狗的主人只会看到k只病狗,而第k天没有人处决病狗,病狗主人就会在第k+1天知道自己的狗是病狗,于是病狗在第k+1天被处决
3)由1)2)得,若有n只病狗,必然在第n天被处决
-
外企面试的七个禁忌
一忌迟到失约。迟到和失约是面试中的大忌。这不但会表现出求职者没有时间观念和责任感,更会令面试官觉得求职者对这份工作没有热忱,印象分自然大减。守时不但是美德,更是面试时必须做到的事。因此,应提前10至15分钟或准时到达。如因有要事迟到或缺席,一定要尽早打电...
-
面试自我评价[优选]
在平时的学习、工作或生活中,我们使用到自我评价的地方非常多,自我评价是人的自我概念的重要内容之一。你所见过的自我评价是什么样的呢?以下是小编精心整理的面试自我评价,仅供参考,希望能够帮助到大家。面试自我评价1你们好,我叫xx,是xx大学平面设计专业的学生,我热...
-
大学生面试自我评价(通用8篇)
在日常学习、工作和生活中,我们都不可避免地要使用自我评价,自我评价会促使我们进行自我验证,从而为自我发展提供动力。相信很多朋友都对写自我评价感到非常苦恼吧,以下是小编精心整理的大学生面试自我评价,供大家参考借鉴,希望可以帮助到有需要的朋友。大学生面试自...
-
面试邀请函(热)
邀请函是商务礼仪与世俗礼仪的其中一部分。在现在社会,邀请函出现的次数越来越多,那么相关的邀请函到底怎么写呢?以下是小编为大家收集的面试邀请函,欢迎阅读,希望大家能够喜欢。面试邀请函1众所周知,儿童剧以少年儿童为服务对象,以话剧、歌剧、舞剧、歌舞剧以及童话...