小米2019秋招软件开发笔试题（B）

以下容易造成缓冲区溢出的函数是（）

小米max３的屏幕分辨率是2160*1080，长按电源键+音量下键截图，假设每个像素点占用空间24位bit，预计这张图片在无损保存的情况下，占用多大存储空间（）

以下哪些算法的平均时间复杂度是O(n*log n)？

A和B两人在球场上进行踢点球比赛，两人交换着踢，先进球者获胜。A踢进的概率为0.6，B踢进的概率为0.5。假设A先踢，那么A最后获胜的概率最接近以下哪个选项？

假设单链表中节点的结构为{data,next}，其中next指向下一个节点。若想删除结点p（p既不是头节点也不是尾结点）的直接后继节点，则应执行下列哪个操作？（）

下面那个语句满足如下条件?（）
假定y=8
当x=3时,z=8
当x=4时,z=8
当x=5时,z=8
当x=6时,z=8
当x=7时,z=8
当x=8时,z=8
当x=9时,z=16
当x=10时,z=16
当x=11时,z=16
当x=12时,z=16

双色球问题，在一个不透明的箱子里面均匀的分布着相同的6颗红色球和3颗蓝色球，求随机的抽两次球，中一个蓝色球和一个红色球的概率？（）

现有线性表（16，37, 43，55, 73，97，110，100），对其进行散列存储， 若选用H(K)=K%9作为散列函数，则散列地址为1的元素有（）个。

假设有四道作业，他们的提交时间和执行时间由下表给出。请计算在单道程序环境下，用非抢占式最短作业优先调度算法(SJF)时的平均周转时间和平均带权周转时间是（）
作业名 |提交时刻（时) |执行时间（小时）
A        |    0                  |    4
B        |    1                  |    5
C        |    2                  |    2
D        |    3                  |    3
E        |    4                   |    4
周转时间与平均带权周转时间计算公式参照如下：
周转时间=作业完成时间—作业提交时间
平均周转时间=(作业1的周转时间+...+作业n的周转时间)/n
带权周转时间=作业周转时间/作业实际运行时间
平均带权周转时间=(作业1的带权周转时间+...+作业n的带权周转时间)/n

有一个队列X，在X的两端都可以入队，但只允许在X的一端出队，在任意时间都可以做入队和出队操作。将序列{A,B,C,D,E}依次入队，则得到的出队序列可能有（）

给定若干个32位int数字集合，每个集合中的数字无重复，譬如：
  {1,2,3}  {2,5,6}  {8}
将其中交集不为空的集合合并，保证合并完成后所有集合之间无交集，输出合并后的集合个数以及最大集合中元素的个数。 输入描述： 输入格式：
1. 第一行为一个数字N，表示集合数。
2. 接下来N行，每行一个非空集合，包含若干个数字，数字之间用空格分开。
假设第i个集合的大小为Si，数据满足N<=100000,ΣSi<=500000输入样例： 3 1 2 3 2 5 6 8 输出描述： 输出格式：
1. 第一行为合并后的集合个数。
2. 第二个为最大集合中元素的个数。输出样例 2 5

给出一个数字N，对于数字序列 1,2,3 ... N。现在在其中插入“+”, "-", " "，使得表达式的和为M。" "的含义是把相邻的两个数字组成一个数。例如：1 + 2 3 - 4，含义是：1 + 23 - 4 = 20。
给出N和M，求出所有合法的序列的个数。 输入描述： 两个整数N,M ( 1 <= N <= 7, -100 <= M <= 100)输入样例： 7 0 输出描述： 合法序列的个数输出样例 6