微软面试题[3] [发表于 2006/5/18] 状态 开放帖 精华贴 浏览量 6394 |
 Re:微软面试题[3]
[回复于 2006/5/23]
|
zhf_karen 在 2006-5-22 16:42:05 发表的内容
呵呵，我感觉是3个。
因为第一轮如果没有一个人打自己，那么说明所有的人都看见了外面至少有一顶黑帽子（如果你看出去一片都是白的，你就该知道自己头上是黑的了）； ...................................... |
|
为什么第一次看到的和第二次看到的数量不一样？
|
--------------------------------------------------------------------------------------------------------
绿水本无忧，因风皱面
|
|
9楼
 yuwenhaoxue
职务 无
军衔 二等兵
来自 上海
发帖 45篇
注册 2006/5/22
PM币 224
经验 
 
|
|
Re:微软面试题[3]
[回复于 2006/5/23]
|
这是因为判断的关键是N还是N+1这个数值。
所以，在前N轮的时候，我们都不具备足够的信息去判断N还是N+1。所以从1开始往上升，每个人只要看见外面有N顶帽子（在第N轮），这时候如果大家还没有打自己的话，说明有人看见了N+1的黑帽子，也就是说，你头上是黑帽子。
我的表述有问题，事实上，第一轮如果大家看出去不止一顶帽子，那么第一轮是肯定不会出现打自己的现象的，因为条件不足…… 关键的一点是到第N轮的时候。
这个题目实际上是要你设计一个大家公共的算法，来判定黑帽子的个数。我挑选的算法就是一轮＋1个可能数。
|
|
|
|
10楼
zhf_karen
职务 无
军衔 少尉
来自 北京市
发帖 469篇
注册 2005/6/13
PM币 1929
经验
|
|
Re:微软面试题[3]
[回复于 2006/5/23]
|
妙！
|
|
|
|
11楼
slw001
职务 无
军衔 中尉
来自 河南
发帖 260篇
注册 2006/5/17
PM币 920
经验
|
|
Re:微软面试题[3]
[回复于 2006/5/23]
|
|
不明白。
|
--------------------------------------------------------------------------------------------------------
朝着最好方向做更好的！
ID : SHPM0100
xiongfeim@hotmail.com
|
|
12楼
xiongfeim
职务 无
军衔 上士
来自 上海
发帖 363篇
注册 2004/6/29
PM币 1538
经验
|
|
Re:微软面试题[3]
[回复于 2006/5/23]
|
|
楼主出标准答案吧。
|
--------------------------------------------------------------------------------------------------------
朝着最好方向做更好的！
ID : SHPM0100
xiongfeim@hotmail.com
|
|
13楼
xiongfeim
职务 无
军衔 上士
来自 上海
发帖 363篇
注册 2004/6/29
PM币 1538
经验
|
|
Re:微软面试题[3]
[回复于 2006/5/24]
|
|
答案是多少
|
--------------------------------------------------------------------------------------------------------
谋先事则昌
事先谋则亡
|
|
14楼
流浪客
职务 无
军衔 一等兵
来自 北京
发帖 166篇
注册 2006/3/31
PM币 840
经验
|
|
Re:微软面试题[3]
[回复于 2006/5/25]
|
|
看過類似的題目，應該不隻是一個答案。3個是一個答案。3個以上都會產生
|
--------------------------------------------------------------------------------------------------------
吳江山
|
|
15楼
xindeng
职务 无
军衔 无军衔
来自 浙江
发帖 3篇
注册 2006/5/25
PM币 25
经验
|
|
Re:微软面试题[3]
[回复于 2007/7/2]
|
|
谢谢
|
|
|
|
16楼
csnkmg
职务 无
军衔 上尉
来自 云南
发帖 1271篇
注册 2006/10/19
PM币 63
经验
|
|
项目型组织
项目管理
工程项目
科技项目
资格认证
职业休闲
