小米2019秋招测试开发笔试题（B）
时长:120分钟 总分:100分
237浏览 0人已完成答题
题型介绍
| 题型 | 单选题 | 多选题 | 填空题 |
|---|---|---|---|
| 数量 | 10 | 9 | 2 |
5.
有个长度为12的无重复有序表，按折半查找法进行查找，在表内各元素等概率情况...
有个长度为12的无重复有序表，按折半查找法进行查找，在表内各元素等概率情况下，查找成功所需的平均比较（三元比较）的次数为（）
6.
数组Q[n]用来表示一个循环队列，f为当前队列头元素的前一位置，r为队尾元...
数组Q[n]用来表示一个循环队列，f为当前队列头元素的前一位置，r为队尾元素的位置，假定队列中元素的个数小于n，计算队列中元素的公式为（）
8.
设有向无环图G中的有向边集合E ={<1,2>,<2,3...
设有向无环图G中的有向边集合E ={<1,2>,<2,3>,<3,4>,<1,4>} ，则下列属于该有向图G的一种拓扑排序序列的是（）
17.
输入一个整数和一棵二元树。从树的根结点开始往下访问一直到叶结点所经过的所有...
输入一个整数和一棵二元树。从树的根结点开始往下访问一直到叶结点所经过的所有结点形成一条路径。打印出和与输入整数相等的所有路径。例如，输入整数22和如下二元树
10
/ \
5 12
/ \
4 7
18.
给定fun函数如下， int fun(int x) { return (...
给定fun函数如下，
int fun(int x) {
return (x==1) ? 1 : (x + fun(x-1))
} 那么以下说法正确的是（）
19.
在你面前有一个n阶的楼梯，你一步只能上1阶或2阶。请问，当N=11时，你可...
在你面前有一个n阶的楼梯，你一步只能上1阶或2阶。请问，当N=11时，你可以采用多少种不同的方式爬完这个楼梯（）；当N=9时呢？
20.
一组带数字编号的球，其中有两个编号只出现了一次，把它们找出来
一组带数字编号的球里除了两个编号之外，其它的编号都出现了两次。
请写程序找出这两个只出现一次的编号。要求时间复杂度是O(n)，空间复杂度是O(1)。 输入描述： 整形数组
长度不超过1000000输入样例： 1 2 3 4 5 2 3 4 5 6 输出描述： 输出数组中2个只出现了一次的数
先输出较小的数输出样例 1 6
请写程序找出这两个只出现一次的编号。要求时间复杂度是O(n)，空间复杂度是O(1)。 输入描述： 整形数组
长度不超过1000000输入样例： 1 2 3 4 5 2 3 4 5 6 输出描述： 输出数组中2个只出现了一次的数
先输出较小的数输出样例 1 6
21.
旋转数组中的最小元素
把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个排好序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3, 4, 5, 1, 2}为{1, 2, 3, 4, 5}的一个旋转，该数组的最小值为1。
输入描述：
一个排好序的数组的一个旋转
数组长度不超过1000000输入样例： 3 4 5 1 2 输出描述： 该数组的最小值输出样例 1
数组长度不超过1000000输入样例： 3 4 5 1 2 输出描述： 该数组的最小值输出样例 1
