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

时长:120分钟 总分:100分

124浏览 0人已完成答题

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




2.
32位的ip地址3232238233转换为字符串的Ip地址正确的是（）
问题详情




3.
以下哪些语言是面向对象的（）
问题详情
以下哪些语言是面向对象的是（）




4.
关于栈和队列，下列说法正确的有（）
问题详情




5.
关于快速排序，下列说法正确的有（）
问题详情




6.
下列数中，数值最大的是（）
问题详情




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




8.
关于数据库的描述正确的是（）
问题详情




9.
Unix系统中，以下哪些可以用于进程间通信（）
问题详情




10.
对C++中重载（overload）和重写（override）描述正确的有（）
问题详情




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





12.
以下描述正确的有（）
问题详情




13.
假设一个无向图中包含 12 个顶点，其中 5 个顶点有 5 个度，7 个顶点有 7 个度，那么这个图有几条边？（）
问题详情





14.
在Linux系统中，因为某些原因造成了一些进程变成孤儿进程，那么这些孤儿进...
问题详情
在Linux系统中，因为某些原因造成了一些进程变成孤儿进程，那么这些孤儿进程会被以下哪一个系统进程接管（）




15.
十进制数123的的8进制表示是？（）
问题详情




16.
创建对象时，对象的内存和指向对象的指针分别分配在（）
问题详情




17.
最大堆中插入一条数据的时间复杂度是（）
问题详情




18.
以下关于TCP/IP协议的描述中，哪个是错误的（）
问题详情




19.
以下各排序算法与其平均时间复杂度对应正确的有（）
问题详情




20.
下列方法中可以用来程序调优的是（）
问题详情




21.
序列模式匹配
问题详情
给定文本text和待匹配字符串pattern，二者皆只包含小写字母，并且不为空。
在text中找出匹配pattern的最短字符串，匹配指按序包含pattern，但不要求pattern连续。
如text为abaacxbcbbbbacc，pattern为cbc，text中满足条件的是abaacxbcbbbbacc下划线部分。 输入描述： 多行，每行一个text和一个pattern，用空格分隔。
保证1<=|text|,|pattern|<=1000，Σ|text|,Σ|pattern|<=10000。输入样例： abaacxbcbbbbacc cbc abc x aaabcac ac 输出描述： 输出最短匹配序列起止位置（位置下标从0开始），用空格分隔。若有多个答案，输出起止位置最小的答案；若无满足条件的答案，则起止均为-1。输出样例 4 7 -1 -1 5 6
22.
求整数的阶乘
问题详情
求任一正整数的阶乘（注意：是任意正整数）
该正整数不大于1000。

输入描述： 输入一个正整数输入样例： 3 输出描述： 输出一个正整数输出样例 6