笔试真题刷题平台

吉比特 2012 游戏开发

技术研发产品创意/设计技术支持游戏策划

本套题共2题，暂无参考答案

题目详情

第1题

村子里有50户人家，每家都有一条狗。这些狗中间，有n条疯狗。不过，n是未知的，n>=1;每个人只能看别人家的狗是不是疯狗。不能看自己家的。如果他推断出来自己家的狗是疯狗。

　　那么，可以把自己家的狗杀了。但是不能杀别人家的疯狗，也不能告诉别人对方的狗是疯狗。第一天，没有枪声，第二天也是，第三天。有枪声了。然后，连续有n声枪声。问到底有多少疯狗。

第2题

一个整数数组。长度为n，如何找到第 i大的数。

共有 2 道题目