苹果面试题及答案(2).docVIP

苹果面试题及答案(2) 苹果面试题及答案 问题四： “外星人打算将地球用来种蘑菇，并且已经抓了十个人类……” 外星人用这十个人代表地球60亿人口，将通过外星人的方式来测试这十个人，决定地球是不是有资格加入跨星际委员会，如果没有，就把地球变成一个蘑菇农场。 明天，这十个人将被关在一间漆黑的屋子里前后排成一队，外星人将给每个人戴一顶帽子，帽子为紫色或者绿色，然后外星人会将灯打开，这十个人每个人都无法看见自己头上的帽子是什么颜色，但可以看见排在你前面的每个人头上帽子的颜色。 帽子的颜色是随机的，可能全是紫的，也可能全是绿的，或者是任意的组合。 外星人会从后往前问每一个人:“你头上的帽子是什么颜色?”如果这个人答对了，这个人就安然无事，他所代表的地球上6亿人口也将获救。否则，这个人将被爆头，外星人将把他所代表的6亿人口变成蘑菇的肥料。每个人的答案屋子里所有人都可以听到。 现在，人类的命运在你手上，你可以设计一个方案，使这十个人提前制定一个计划，这个计划必须拯救尽可能多的人。 提示：有个方案可以让你拯救其中至少九个人。 求职者的最佳答案： 第十个人计算排在前面的所有人的绿帽子是奇数还是偶数并向前面的人发出一个 ___，这样排在前面人就可以再通过排在更前面的所有人的绿帽子的奇偶数是否变化来判断自己帽子的颜色，因为如果绿帽子奇偶发生变化，那自己就是那个导致变化的“绿帽子”，如果没变化，自己就是“紫帽子”。 因为所有的人除了回答外星人的问题 ___话，所以第十个人的“ ___”只能包含在自己的答案里，比如如果排在前面的九个人有奇数顶绿帽子，这个人类就告诉外星人自己的帽子是“绿色”，如果是偶数，就猜自己的帽子是“紫色”。这样等于给他前面的人一个暗号，排在他前面的这个人，可以通过计算自己前面的所有人的绿帽子的奇偶变化来判断自己的帽子是绿还是紫。 排在最后的那个人为了大众利益没有选择，根据前面的人的帽子情况告诉外星人自己是“绿帽子”还是“紫帽子”，他的答案有1/2的几率正确，但他前面的人一定都能答对。 还没懂?比如第十个人看到前面有奇数个绿帽子，他就告诉外星人自己的.是绿色，这是他前面的人就知道他的意思是前面九个人中有奇数个绿帽子，这是第九个人再数前面八个人的，如果前面八个人中也有奇数个，那自己就是紫色帽子。第九个人告诉外星人自己是紫色帽子，第八个人就知道绿帽子没有减少还是奇数个，再数数前面七个人绿帽子数的奇偶，就可以判断自己帽子的颜色;反之，如果第九个人告诉外星人自己是绿色帽子，那第八个人就应该知道绿色帽子减少了一个由奇数变成了偶数，再看看前面所有的绿帽子情况作出判断。这样一个接一个，只要每个人都认真听后面的人的答案并在心里计算所剩绿帽子的奇偶变化，前面九个人都能获救。 当然，你也可以计算紫色帽子的奇偶。 “100个 ___的逻辑学家坐在一个 ___里……” 这是一个电视真人秀节目，节目里100个拥有 ___无瑕逻辑思维能力的人围成一圈坐在一个 ___里。在进入 ___前，这100个人被告知，100个人中至少有一个人的额头是蓝色的。你可以看见别人额头的颜色，但无法看到自己的，你需要对自己额头是不是蓝色进行猜测，在 ___的灯被关掉时，如果你推测出你的额头是蓝色的，你需要站起来离开 ___。 然后 ___的灯被再次打开，那些认为自己额头是蓝色的人已经不在屋内。接下来灯会再次被关掉，剩下的人中推测自己额头是蓝色的离开 ___，如此重复。 问题来了，假设这100个人的额头都是蓝色的，将会发生什么情况?注意，这100个人都有 ___无瑕的逻辑推理能力，他们会根据其他人的额头颜色对自己进行合理的推理和猜测。 提示：想想看，如果100个人不全是蓝色额头，又会发生什么情况? 求职者的最佳答案： 将会出现的情况是：灯关了又开，开了又关，重复到第一百次时，所有人都同时离开。 这是 ___呢?想想看，每个人都看见其他99个人额头是蓝色的，灯关掉后再打开，发现这99个蓝色额头的同伴都没有离开，然后灯再次关掉后打开，如此重复100遍后，所有人同时离开了 ___。 这么理解吧，假设只有一个人的额头是蓝色的，由于这100个人事先被告知至少有一个人额头是蓝色，所以这个人如果看到其他99个人额头都不是蓝色，立马就知道自己是蓝色，所以灯一关掉，这个人就会离开 ___。 如果有两个人额头是蓝色呢? 其中一个蓝色额头的人会想：我的额头可能是蓝色也可能不是蓝色，现在其他99个人中有一个蓝色额头的人，如果我不是蓝色，那么就只有这一个人是，那么他看到我们都不是蓝色额头就能推断出他是，那么灯一关他就会离开，我先等一下，灯再打开如果他已经走了，