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

在游戏Dota2中，有一位非常强大的英雄卡尔，他有三种属性：冰、火、雷。同时卡尔身上有三个无顺序的属性槽，他可以从三种属性中任意选择三个放入属性槽中，然后通过当前的属性组合召唤技能。每种不同的属性组合都可以为卡尔召唤出不同的技能，共有十种组合：
1、冰冰冰
2、冰冰火
3、冰冰雷
4、冰火火
5、冰火雷
6、冰雷雷
7、火火火
8、火火雷
9、火雷雷
10、雷雷雷
现在我们想继续加强卡尔，如果给卡尔四种属性：冰、火、雷、风，同时给卡尔四个无顺序的属性槽，从而让卡尔可以从四种属性中任意选择四个，则请问卡尔共可以召唤出多少种不同的技能？

以下哪些语言是面向对象的是（）

一个作业系统中有4台打印机，每个作业需要独占2台打印机才能完成，则该系统最多可以同时执行多少作业而保证不会死锁？（）

假设把随机分布的整数作为关键字的元素散列到有N个槽的散列表中，以下哪些散列函数是比较好的散列函数？（）

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

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

有一个名为app的MySQL数据库表，其建表语句如下：

CREATE TABLE `app` (
`app_id` int(10) DEFAULT '0',//应用ID
`version_code` int(10) DEFAULT '0',//应用的版本号
`download_count` int(10) DEFAULT '0'//当前版本的下载量
) ENGINE=InnoDB DEFAULT CHARSET=utf8mb4

当前表中数据记录如下，一条记录表示某个应用的某个版本的下载量记录：
+--------+--------------+----------------+
| app_id | version_code | download_count |
+--------+--------------+----------------+
|      1 |           10 |             90 |
|      1 |           11 |            100 |
|      1 |           10 |             20 |
|      2 |           15 |             10 |
|      2 |           16 |             15 |
|      2 |           17 |             30 |
|      2 |           16 |              5 |
|      3 |            2 |             50 |
+--------+--------------+----------------+

问： 下面那个MySQL语句可以查出每个应用中总下载量最大的版本号和次数（ ）？

不同级别的用户对同一对象拥有不同的访问权利或某个客户端不能直接操作到某个对象，但又必须和那个对象有所互动，这种情况最好使用什么设计模式。（）

一个栈的入栈顺序为K、L、M、N，则以下哪种出栈顺序不可能发生（）

定义：数值序列中包含2~16进制整数，如果序列中有一个数，与序列中其他任何一个数大小都不相等，则这个数叫做“异数”。请找出给定数值序列中所有的“异数”. 输入描述： 输入数值序列i行(0<i)，每一行分别是进制和数值，以“#”分割。如：n#m, n是整数，代表n进制（1<n<17）,m是n进制下的数值.
输入序列以结束符”END”结束。
m的字符集为0-9和A-F，保证数值在十进制下不超过1e9，行数不超过100001行。输入样例： 10#15 4#32 4#33 8#17 END 输出描述： 输出j行(0<j<=i),每一行都是输入序列的“异数”。要求：
1.按照输入序列的原序输出
2.如果没有”异数”,输出字符串”None”
3.结束符“END”不用输出输出样例 4#32

在米兔生活的二维世界中，建造蓄水池非常简单。
一个蓄水池可以用n个坐标轴上的非负整数表示，代表区间为【0-n】范围内宽度为1的墙壁的高度。
如下图1，黑色部分是墙壁，墙壁的高度是[0,1,0,2,1,0,1,3,2,1,2,1] ，蓝色部分是蓄水的面积，可以看出蓄水池最大蓄水容量是6。
现在米兔想通过增加某些墙壁的高度对蓄水池扩容，但是经费有限，最多只能增加最多m的高度，增加高度只能在【0-n】范围内，高度为0的区域也是可以增加的，为了追求最大的性价比，米兔想要找到一种最优方案，使扩容后蓄水池的容量最大，你能帮帮他么？
提示：
输入描述： 第一行为一个数字n
接下来n行，每行一个数字，代表n个墙壁的高度
最后一行为一个数字m输入样例： 12 0 1 0 2 1 0 1 3 2 1 2 1 2 输出描述： 一个数字，表示扩容之后蓄水池能达到的最大容量输出样例 12