程序员面试智力题集锦-生活-axuhongbo的个人博客

1.现有5个人，其中4个是善变者，1个是诚实人，善变者的定义是：第一次你问他问题的时候，他可能说真话或者假话，第二次再问的时候，原先说真话的说假话，原先说假话的说真话，第三次再次相反，以此类推．现在允许你问2个问题，2个问题可以问同一个人，也可以问不同的人，问如何能找出那个诚实的人？

可以按下列设计问题：
问题一：你们这里有没有诚实人？
问题二：若问答没有，问：谁是诚实人？他回答的人就是诚实人．
若回答有，问：谁不是诚实人？他若是回答除他以外的四个人，他就是诚实人；他若是回答一个人，那个人就是诚实人

2.死锁问题