【面试题】一个巨人准备杀掉一群小矮人。他让10个小矮人按照从低到高的顺序排成一队。每个小矮人都能够看到他前面最矮的人,但却看不到他后面的小矮人。巨人随机在每个小矮人头上戴上一顶白色或黑色的帽子,而小矮人无法看到自己的帽子颜色。巨人告诉小矮人,他将会问每个小矮人帽子的颜色,而且会从最高的小矮人问起,回答错误的人将会被杀掉。这些小矮人允许在帽子分发前一起商量自救的办法。你应该用什么样的策略尽可能多地挽救小矮人,至少可以救多少人?

2017-05-07 09:53:54版本:1/1

这是BitTorrent自动化工程师职位的面试题。

投票0好问题烂问题修改
1个解答
2017-05-07 10:28:24版本:1/1
只需观看完一个15秒以内的短视频广告,即可查看解答。只需观看完一个15秒以内的短视频广告,即可查看解答。

看完广告,即可查看解答。只需观看完一个15秒以内的短视频广告,即可查看解答。

只需观看完一个15秒以内的短视频广告,即可查看解答。只需观看完一个15秒以内的短视频广告,即可查看解答。

看完广告,即可查看解答。只需观看完一个15秒以内的短视频广告,即可查看解答。

4270 人已浏览过此解答
×
打开手机微信扫一扫免费查看解答
3步免费查看解答
2步免费查看解答
1️⃣ 长按保存下方小程序码
2️⃣ 打开手机微信的扫一扫
3️⃣ 点击右上角相册选取此码
1️⃣ 长按下方的小程序码
2️⃣ 在弹出的菜单中识别图中的小程序码

我的解答