吉比特 2021 游戏开发面试题
小编:管理员 2051阅读 2021.10.10
第1题：
村子里有50户人家，每家都有一条狗。这些狗中间，有n条疯狗。不过，n是未知的，n>=1;每个人只能看别人家的狗是不是疯狗。不能看自己家的。如果他推断出来自己家的狗是疯狗。
那么，可以把自己家的狗杀了。但是不能杀别人家的疯狗，也不能告诉别人对方的狗是疯狗。第一天，没有枪声，第二天也是，第三天。有枪声了。然后，连续有n声枪声。问到底有多少疯狗。
第2题：
一个整数数组。长度为n，如何找到第 i大的数。
相关推荐
- 2021年厦门吉比特网络公司面试题（数据库岗位） 第1题： 下面叙述正确的是______。 A 、算法的执行效率与数据的存储结构无关 B 、算法的空间复杂度是指算法程序中指令(或语句)的条数 C 、算法的有穷性是指算法必须能在执行有限个步骤之后终止 D 、以上三种描述都不对 答案：c第2题： 以下数据结…
- 经典笔试题-JDBC及Hibernate篇 五、JDBC 及Hibernate:（共12 题：基础10 道，中等难度2 道）110、数据库，比如100 用户同时来访，要采取什么技术解决？【基础】 答：可采用连接池。111、什么是ORM？【基础】 答：对象关系映射（Object—Relational Mapping，简称ORM）是一种为了解决面向对象…
粤公网安备 44010402000066号