爱奇艺2018秋季校招Android工程师（第二场）
时长:120分钟 总分:100分
159浏览 0人已完成答题
题型介绍
| 题型 | 单选题 | 填空题 |
|---|---|---|
| 数量 | 10 | 3 |
8.
有一个算法的递推关系式为：T(n) = 9 T(n / 3) + n，则该...
有一个算法的递推关系式为：T(n) = 9 T(n / 3) + n，则该算法的时间复杂度为（）(^符号是幂的意思)
11.
回文素数
如果一个整数只能被1和自己整除,就称这个数是素数。
如果一个数正着反着都是一样,就称为这个数是回文数。例如:6, 66, 606, 6666
如果一个数字既是素数也是回文数,就称这个数是回文素数
牛牛现在给定一个区间[L, R],希望你能求出在这个区间内有多少个回文素数。 输入描述： 输入包括一行,一行中有两个整数(1 &le L &le R &le 1000)输入样例： 100 150 输出描述： 输出一个整数,表示区间内回文素数个数。输出样例 2
如果一个数正着反着都是一样,就称为这个数是回文数。例如:6, 66, 606, 6666
如果一个数字既是素数也是回文数,就称这个数是回文素数
牛牛现在给定一个区间[L, R],希望你能求出在这个区间内有多少个回文素数。 输入描述： 输入包括一行,一行中有两个整数(1 &le L &le R &le 1000)输入样例： 100 150 输出描述： 输出一个整数,表示区间内回文素数个数。输出样例 2
12.
排序
牛牛有一个长度为n的整数序列,牛牛想对这个序列进行重排为一个非严格升序序列。牛牛比较懒惰,他想移动尽量少的数就完成重排,请你帮他计算一下他最少需要移动多少个序列中的元素。(当一个元素不在它原来所在的位置,这个元素就是被移动了的)
输入描述：
输入包括两行,第一行一个整数n(1 &le n &le 50),即序列的长度
第二行n个整数x[i](1 &le x[i] &le 100),即序列中的每个数输入样例：
3
3 2 1 输出描述：
输出一个整数,即最少需要移动的元素个数输出样例
2
13.
青草游戏
牛牛和羊羊都很喜欢青草。今天他们决定玩青草游戏。
最初有一个装有n份青草的箱子,牛牛和羊羊依次进行,牛牛先开始。在每个回合中,每个玩家必须吃一些箱子中的青草,所吃的青草份数必须是4的x次幂,比如1,4,16,64等等。不能在箱子中吃到有效份数青草的玩家落败。假定牛牛和羊羊都是按照最佳方法进行游戏,请输出胜利者的名字。 输入描述： 输入包括t+1行。 第一行包括一个整数t(1 &le t &le 100),表示情况数. 接下来t行每行一个n(1 &le n &le 10^9),表示青草份数输入样例： 3 1 2 3 输出描述： 对于每一个n,如果牛牛胜利输出"niu",如果羊羊胜利输出"yang"。输出样例 niu yang niu
最初有一个装有n份青草的箱子,牛牛和羊羊依次进行,牛牛先开始。在每个回合中,每个玩家必须吃一些箱子中的青草,所吃的青草份数必须是4的x次幂,比如1,4,16,64等等。不能在箱子中吃到有效份数青草的玩家落败。假定牛牛和羊羊都是按照最佳方法进行游戏,请输出胜利者的名字。 输入描述： 输入包括t+1行。 第一行包括一个整数t(1 &le t &le 100),表示情况数. 接下来t行每行一个n(1 &le n &le 10^9),表示青草份数输入样例： 3 1 2 3 输出描述： 对于每一个n,如果牛牛胜利输出"niu",如果羊羊胜利输出"yang"。输出样例 niu yang niu
