贡献一个alarm.com的面经 brain teaser# JobHunting - 待字闺中
c*7
1 楼
一家小公司，做的类似x9 防盗系统什么的, software engineer position，问了一个
brain teaser如下：
问题：一共30个人在海岛上度假，来了两个有枪的海盗强迫30人前后排队站好，都带好
帽子（黑/白两色，数目任意），后面的只能看见前面的所有人，但是无法往回看,也看
不到自己帽子的颜色。从最后一个人开始，每个人喊出（猜自己帽子的颜色是黑还是白
），答对的活下，答错的仍下岛喂鲨鱼。其中一个海盗心眼好，在前一天内告诉了所有
被关起来的30人第二天会发生的事情，30个游客在一晚上内要决定好如何推出一个策略
去最大化的让最多的人活下来，问：策略是什么，最多可以保证有多少可以活下来？
brain teaser如下：
问题：一共30个人在海岛上度假，来了两个有枪的海盗强迫30人前后排队站好，都带好
帽子（黑/白两色，数目任意），后面的只能看见前面的所有人，但是无法往回看,也看
不到自己帽子的颜色。从最后一个人开始，每个人喊出（猜自己帽子的颜色是黑还是白
），答对的活下，答错的仍下岛喂鲨鱼。其中一个海盗心眼好，在前一天内告诉了所有
被关起来的30人第二天会发生的事情，30个游客在一晚上内要决定好如何推出一个策略
去最大化的让最多的人活下来，问：策略是什么，最多可以保证有多少可以活下来？