小米2019秋招测试开发笔试题（A）
时长:120分钟 总分:100分
264浏览 0人已完成答题
题型介绍
| 题型 | 单选题 | 多选题 | 填空题 |
|---|---|---|---|
| 数量 | 10 | 10 | 2 |
1.
有一组数据“12,15,1,18,2,35,30,11”，用选择法由小到大...
有一组数据“12,15,1,18,2,35,30,11”，用选择法由小到大排序，第2趟交换数据后数据的顺序是（）
2.
设m和都是int类型,那么以下for循环语句的执行情况是( ) for (...
设m和都是int类型,那么以下for循环语句的执行情况是( )
for (m = 0, n = -1 n = 0 m++, n++) n++
4.
如果一个展览馆参观者到达的速率是每分钟 20 人，平均每个人在馆内停留30...
如果一个展览馆参观者到达的速率是每分钟 20 人，平均每个人在馆内停留30分钟，那么该展览馆至少需要容纳__人才行？（）
6.
设有图书管理数据库： 图书(总编号C(6),分类号C(8),书名C(16)...
设有图书管理数据库：
图书(总编号C(6),分类号C(8),书名C(16),作者C(6),出版单位C(20),单价N(6,2))
读者(借书证号C(4),单位C(8),姓名C(6),性别C(2),职称C(6),地址C(20))
借阅(借书证号C(4),总编号C(6),借书日期D(8))
对于图书管理数据库，查询0001号借书证的读者姓名和所借图书的书名。
SELECT 姓名,书名 FROM 借阅,图书,读者 WHERE
借阅.借书证号="0001" AND
___
___
图书(总编号C(6),分类号C(8),书名C(16),作者C(6),出版单位C(20),单价N(6,2))
读者(借书证号C(4),单位C(8),姓名C(6),性别C(2),职称C(6),地址C(20))
借阅(借书证号C(4),总编号C(6),借书日期D(8))
对于图书管理数据库，查询0001号借书证的读者姓名和所借图书的书名。
SQL语句正确的是______：
借阅.借书证号="0001" AND
___
___
7.
设有两个数据库表，父表和子表之间是一对多的联系，为控制子表和父表的关联，可...
设有两个数据库表，父表和子表之间是一对多的联系，为控制子表和父表的关联，可以设置"参照完整性规则"，为此要求这两个表( )。
9.
某公司使用包过滤防火墙控制进出公司局域网的数据,在不考虑使用代理服务器的情...
某公司使用包过滤防火墙控制进出公司局域网的数据,在不考虑使用代理服务器的情况下,下面描述错误的是”该防火墙能够( )
10.
下面程序段的时间复杂度是（） i = k = 0 while( k &l...
下面程序段的时间复杂度是（）
i= k = 0
while (k < n) {
i++
k += i
}
17.
有两张表，如下图所示 表A(仅列出部分数据作参考) &nbs...
有两张表，如下图所示
表A(仅列出部分数据作参考)
Order_id User_id Add_time
11701245001 10000 1498882474
11701245002 10001 1498882475
表B：(仅列出部分数据作参考)
id Order_id goods_id price
1 11701245001 1001 10
2 11701245001 1002 20
3 11701245002 1001 10
问：用SQL查询 购买过goods_id 为1001的用户user_id（）
表A(仅列出部分数据作参考)
Order_id User_id Add_time
11701245001 10000 1498882474
11701245002 10001 1498882475
表B：(仅列出部分数据作参考)
id Order_id goods_id price
1 11701245001 1001 10
2 11701245001 1002 20
3 11701245002 1001 10
问：用SQL查询 购买过goods_id 为1001的用户user_id（）
21.
找出单向链表中的一个节点，该节点到尾指针的距离为K
找出单向链表中的一个节点，该节点到尾指针的距离为K。链表的倒数第0个结点为链表的尾指针。要求时间复杂度为O(n)。
链表结点定义如下：
struct ListNode
{
int m_nKey
ListNode* m_pNext
}
链表节点的值初始化为1，2，3，4，5，6，7。 输入描述： 该节点到尾指针的距离K输入样例： 2 输出描述： 返回该单向链表的倒数第K个节点，输出节点的值输出样例 6
链表结点定义如下：
struct ListNode
{
int m_nKey
ListNode* m_pNext
}
链表节点的值初始化为1，2，3，4，5，6，7。 输入描述： 该节点到尾指针的距离K输入样例： 2 输出描述： 返回该单向链表的倒数第K个节点，输出节点的值输出样例 6
22.
数组操作
输入一个无序整数数组，调整数组中数字的顺序， 所有偶数位于数组的前半部分，使得所有奇数位于数组的后半部分。
要求时间复杂度为O(n)。 输入描述： 给定无序数组。
长度不超过1000000。输入样例： 2 4 5 7 8 1 输出描述： 所有偶数位于数组的前半部分，所有奇数位于数组的后半部分。
如果有多个答案可以输出任意一个正确答案。输出样例 2 4 8 7 5 1
要求时间复杂度为O(n)。 输入描述： 给定无序数组。
长度不超过1000000。输入样例： 2 4 5 7 8 1 输出描述： 所有偶数位于数组的前半部分，所有奇数位于数组的后半部分。
如果有多个答案可以输出任意一个正确答案。输出样例 2 4 8 7 5 1
