小米软件开发工程师笔试题二文档格式.docx
- 文档编号:21034194
- 上传时间:2023-01-27
- 格式:DOCX
- 页数:6
- 大小:17.23KB
小米软件开发工程师笔试题二文档格式.docx
《小米软件开发工程师笔试题二文档格式.docx》由会员分享,可在线阅读,更多相关《小米软件开发工程师笔试题二文档格式.docx(6页珍藏版)》请在冰豆网上搜索。
int[]a=
newint[2];
a[0]=a[1]=
1;
inti=1;
while(true){
i=(i+
1)%2
a[i]=______
If(a[i]>
n){
returna[i]
}
A.a[i]+[i+1]
B.a[i%2]+a[(i+1)%2]
C.a[i]+a[i-1]
D.a[i%2]+a[(i-1)%2]
2.
voidfun(intn){
inti=2;
while(i<
=n)
i=i*i;
复杂度()
A.O(n)
B.O(n2)
C.O(√n)
D.O(log2n)
3.[不定项选择题]
下面关于树的遍历算法说法错误的是?
()
A.先序遍历属于广度优先遍历算法
B.中序遍历属于广度优先遍历算法
C.中序遍历属于深度优先遍历算法
D.后序遍历属于深度优先遍历算法
4.[不定项选择题]
关于排序算法,以下的哪些叙述是正确的?
(
)
A.快速排序的最坏时间复杂度为O(nlog(n)),它是一个不稳定排序
B.冒泡排序的时间复杂度为O(n^2),它是一个不稳定排序
C.归并排序的时间复杂度为O(nlog(n)),它需要O(n)的额外存储空间来完成排序
D.堆排序的最坏时间复杂度为O(nlog(n)),它不需要额外存储空间来完成排序
5.[单选题]
初始化序列为9,1,10,7,6,5,2,8的一组数采用堆排序,当建大根堆完毕时,堆所对应的二叉树中序遍历序列为:
A.187610925
B.718610592
C.781610259
D.178610592
6.[单选题]
高度为7的完全二叉树的节点总数不可能是:
A.128
B.192
C.255
D.256
7.[不定项选择题]
关系数据库的事务具有下列哪些特点()
A.原子性
B.并发性
C.隔离性
D.持久性
8.[不定项选择题]
下面笛卡尔积的基数计算正确的选项有哪些?
A.D1={张三,李四,王五},D2={男,女},D3={北京,西安},D1xD2xD3的基数是12
B.D1={月亮,地球},D2={行星,卫星},D3={宜居,非宜居},D1xD2xD3的基数是6
C.D1={张三,李四,王五},D2={男,女},D3={北京,西安},D1xD2xD3的基数是7
D.D1={张三,李四,王五},D2={男,女},D3={北京,西安,海南},D1xD2xD3的基数是18.
9.[单选题]
Linux父进程在fork一个子进程时如下哪些行为在系统层不会发生:
A.生成一个新的PID
B.复制父进程的数据
C.执行子进程函
D.父进程等待子进程终止后退出
10.[不定项选择题]
下列描述中错误的是______.
A.在IP分类地址方案中,159.226.181.1是一个C类地址。
B.IP协议利用TTL控制数据传输的时延。
C.HTTP的长连接可以永久保持。
D.HTTP的长连接可以永久保持
11.[单选题]
已知:
print()是一个类的常成员函数,无返回值,下列表示中正确的是()
A.voidprint()const;
B.constvoidprint();
C.voidconstprint();
D.voidprint(const);
12.[单选题]
下面关于C++异常处理描述中,错误的是()
A.当异常处理语句找到一个匹配的catch异常处理后,将从对应的try块开始到异掷处之间构造(且尚未析构)的所有栈对象和堆对象进行析构,这一过程称为解旋。
B.一个异常安全的函数,在有异常抛出时不应泄露任何资源,且不能使任何对象进入非法状态。
C.为实现异常安全的编程,应尽量确保析构函数不抛掷异常。
D.函数声明“voidfun()throw();
”表示该函数不抛掷任何类型异常;
若无异常接口声明,则此函数可以抛掷任何类型的异常。
13.[单选题]
下面代码段存在致命问题的是单选()
A.#include<
stdio.h>
registerinti=0;
printf("
i=%d,&
i=%p\n"
i,&
i);
B.#include<
int*restrictp=0;
p=%p\n"
p);
C.#include<
volatileintj=0;
j=%d,&
j=%p\n"
j,&
j)
D.#include<
intmain(void){
int*k=malloc(8)
k=%d,&
k=%p\n"
*k,k);
return0;
14.[不定项选择题]
关于析构函数和构造函数,下列说法正确的是()
A.若类中没有定义构造函数和析构函数,则系统会给出隐含的默认构造函数和析构函数
B.析构函数不能被继承
C.构造函数允许重载,且可以通过参数个数、参数类型或返回值来区分类的构造函数可以为内联函数、重载函数或带默认形参值的函数
D.类的构造函数可以为内联函数、重载函数或带默认形参值的函数
15.[单选题]
关于Java下列说法正确的是有几个()
1.getDeclaredMethod方法能获取一个类的父类方法
2.在finally语句块中的return语句不一定可以被执行到
3.final关键字修饰的方法内局部变量可以被多个线程共享
4.Java8中的interface的抽象方法可以用static修饰
A.1
B.2
C.3
D.4
16.[不定项选择题]
以下哪些操作可能会导致JDK8方法区(Metaspace)溢出?
A.短时间内创建大量对象
B.调用一个没有退出条件的递归方法
C.创建大量动态代理(生成大量Class并加载)
D.加载一个包含大量class文件的Jar包
17.[单选题]
给定nums=[1,2,3,4,5],以下表达式的结果为[3,4]的是哪个?
A.nums[2:
-3]
B.nums[2:
-2]
C.nums[3:
D.nums[3:
18.[单选题]
以下说法正确的是?
A.Java代码在执行时,JVM会先将Java代码编译为字节码,再讲字节码编译为所在平台的C语言代码
B.C++代码在编译后会变成所在平台的C语言代码
C.某些情况下,编译器会调整特定代码的执行顺序来提高代码的执行效率
D.说法都不正确
19.[不定项选择题]
以下哪些是最简DFA的特点()
A.没有两个状态是互相等价
B.没有多余状态
C.只有一个中间态
D.终态个数和初态个数相同
20.[单选题]
关于溢出说法错误的是()
A.缓冲区溢出指的是写入超过缓冲区能保存的最大数据量的数据
B.忘记递归的结束条件会造成堆栈溢出
C.防止缓冲区溢出的工作通常需要编译器完成
D.内存溢出指的是因未及时释放导致系统可用内存越来越少
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 小米 软件 开发 工程师 笔试
![提示](https://static.bdocx.com/images/bang_tan.gif)