许_嘉懿吧 关注:37贴子:6,781
  • 1回复贴,共1

比特流公司招聘【自动化测试工程师】的【面试题】

取消只看楼主收藏回复

一个专杀小矮人的巨人将10个小矮人从低到高排列。每个小矮人可以看见他前面的所有小矮人,但看不见自己背后的小矮人。巨人在每个小矮人头上随意戴上或白或黑的帽子,小矮人看不见自己的帽子。然后巨人从高到低开始问每个小矮人自己颜色的帽子,如果小矮人回答错误,巨人将会杀掉这个小矮人。每个小矮人可以听到自己前面小矮人的回答,但听不到小矮人被杀的声音。怎样才可以让最少的小矮人被杀,怎样才可以让最少的小矮人存活?


IP属地:浙江1楼2013-07-30 17:14回复
    @606Silence


    IP属地:浙江2楼2013-07-30 17:17
    收起回复