google面试题[讨论](转载)

最新推荐文章于 2025-08-06 23:43:06 发布

原创最新推荐文章于 2025-08-06 23:43:06 发布 · 246 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#google #面试

面对一道谷歌面试题，如何从一群身份未知的人中快速找到至少一个诚实者？此题设定为群体中有超过半数的好人（总是说真话），剩余的是坏人（可能说谎）。通过询问他们关于彼此身份的问题来找出好人。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

导读：
　　

　　 google面试题[讨论]
　　有n个人，其中超过半数是好人，剩下的是坏人
　　好人只说真话，坏人可能说真话也可能说假话
　　这n个人互相都知道对方是好人还是坏人
　　现在要你从这n个人当中找出一个好人来，只能通过以下方式：
　　每次挑出两个人，让这两个人互相说出对方的身份，
　　你根具两个人的话进行判断。
　　问通过何种方法才能最快的找出一个好人来,
　　(要考虑最坏的情况)

本文转自
http://www.ieee.org.cn/dispbbs.asp?boardID=61&ID=24957