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

时长:120分钟 总分:100分

102浏览 0人已完成答题

题型介绍
题型 单选题 多选题 填空题
数量 9 10 2
1.
以下哪些函数容易造成缓冲区溢出？
问题详情
以下容易造成缓冲区溢出的函数是（）




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




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




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




5.
下面可以检测运算过程中出现整型溢出的办法有（）
问题详情




6.
以下关于TCP和UDP的描述正确的有（）
问题详情




7.
以下哪些算法的平均时间复杂度是O(n*log n)（）
问题详情
以下哪些算法的平均时间复杂度是O(n*log n)？




8.
数据库事务正确执行所需要素有哪几个（）
问题详情




9.
以下关于C++语言中虚函数的描述正确的有（）
问题详情




10.
下面对完全二叉树描述正确的是（）
问题详情




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




12.
一个栈的入栈序列是A,B,C,D,E，则出栈序列不可能是？（）
问题详情




13.
求整数n (n>=0)阶乘的算法如下，其时间复杂度是 int fac...
问题详情
求整数n (n>=0)阶乘的算法如下，其时间复杂度是
int fact(int n) {
if (n<=l) return 1
return n*fact(n-1)
}





14.
13 ^ (1 << 3) 的结果是多少（^为异或）（）
问题详情




15.
由10个数构造出的Huffman树一共有多少个节点（）
问题详情




16.
一个二叉树的前序遍历：abdefgc中序遍历：debgfac，后序遍历为（）
问题详情




17.
下面哪种同步机制不能在中断上下文使用（）
问题详情




18.
数据库事务正确执行所需要素有哪几个（）
问题详情




19.
JAVA 中可以让线程停止执行方法有（）
问题详情




20.
最大新整数
问题详情
有一十进制正整数，移除其中的 K 个数，使剩下的数字是所有可能中最大的。
假设：
字符串的长度一定大于等于 K
字符串不会以 0 开头 输入描述： 一行由正整数组成的数字字符串，和一个正整数 K，两个数据用空格隔开，如：1432219 3。
字符串长度不超过2000，K<=2000。输入样例： 1432219 3 输出描述： 移除 K 位后可能的最大的数字字符串。
如 1432219 移除 1, 2, 1 这 3 个数字后得到 4329，为所有可能中的最大值。输出样例 4329
21.
计算原子的个数
问题详情
给出一个字符串格式的化学分子式，计算原子的个数
每个化学元素都是由一个大写字母，或者一个大写字母后跟着若干个小写字母组成，例如H是一个化学元素，Mg也是一个化学元素。
每个分子式中，原子的个数写在元素后面，如果原子个数是1，那么原子个数省略。例如H2O和H2O2都是有效的分子式，但H1O2不是有效分子式。
每个分子式中包含若干括号，为简单起见，分子式中只有小括号。
每次输入一个分子式，对每个给定的分子式，求出每个原子的个数，按照原子字母表的顺序排列，并输出。 输入描述： 一行，一个字符串表示输入的分子式输入样例： H2O 输出描述： 按要求输出答案输出样例 H2O