微软面试题：红帽子与黑帽子
一群人开舞会，每人都戴着一顶帽子。帽子只有红和黑两种，其中黑的至少有一顶。每个人能看到其它人的帽子颜色，但看不到自己的。
大家先一起做一个游戏，规则如下：
所有人先看别人头上戴的是什么帽子，然后关灯，如果有人认为自己戴的黑帽子，就打自己一个耳光。
游戏开始：
第一次关灯，没有声音。
于是打开灯再看一遍，第二次关灯，依然鸦雀无声。
一直到第三次关灯，才有声音响起。
问：有多少人戴着黑帽子？
分析
寻找突破口
没有说红帽子有多少人，说明解题的思路肯定跟红帽子没什么关系，有多少都无所谓，那就从黑帽子开始思考。
小规模简单场景
总结
往 期 推 荐 1、最牛逼的 Java 日志框架，性能无敌，横扫所有对手！ 2、把Redis当作队列来用，真的合适吗？ 3、惊呆了，Spring Boot居然这么耗内存！你知道吗？ 4、牛逼哄哄的 BitMap，到底牛逼在哪？ 5、全网最全 Java 日志框架适配方案！还有谁不会？ 6、30个IDEA插件总有一款适合你 7、Spring中毒太深，离开Spring我居然连最基本的接口都不会写了
点分享
点收藏
点点赞
点在看
评论