用户工具

站点工具


google:job:good-bad-man

Google面试题:好人坏人

题目

有n个人,其中超过半数是好人,剩下的是坏人,好人只说真话,坏人可能说真话也可能说假话,这n个人互相都知道对方是好人还是坏人

现在要你从这n个人当中找出一个好人来,只能通过以下方式:

每次挑出两个人,让这两个人互相说出对方的身份,你根具两个人的话进行判断。

问通过何种方法才能最快的找出一个好人来(要考虑最坏的情况) ?

google/job/good-bad-man.txt · 最后更改: 2011/01/26 09:39 (外部编辑)