吉比特 2021 游戏开发面试题

小编:管理员 92阅读 2021.10.10

第1题:

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

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



第2题:

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


关联标签:
奇米影视网_奇米555_奇米影视777四色米奇影院