Java知识分享网 - 轻松学习从此开始!    

Java知识分享网

Java1234官方群25:java1234官方群25
Java1234官方群25:838462530
     

GIT视频教程(结合github,码云)免费领取

BAT一线大厂笔试面试打包下载

领取国内优秀就业,加薪,跳槽项目课程源码-vue2+jwt+springboot+mybaits前后端分离通讯录系统课程

SpringBoot打造企业级进销存

Java1234 VIP课程

领取微信扫码登录Java实现视频教程

Java1234至尊VIP(特价活动)

小米2020软件开发工程师笔试题二 PDF 下载


分享到:
时间:2020-06-27 13:24来源:http://www.java1234.com 作者:小锋  侵权举报
小米2020软件开发工程师笔试题二 PDF 下载
失效链接处理
小米2020软件开发工程师笔试题二 PDF 下载

下载地址:

提取码:iza8

相关截图:


主要内容:

[单选题]
1.计算大于n(n>1)的最小的斐波那契数,以下划线出应填入
1
2
3
4
5
6
7
8
9
10
11
12 function f(n:int){
int[] a = new int[2];
a[0] = a[1] = 1;
int i =1 ;
while(true){
i = (i + 1)%2
a[i] = ______
If(a[i] > n){
return a[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.
1
2
3
4
5 void fun(int n) {
int i=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.1 8 7 6 10 9 2 5
B.7 1 8 6 10 5 9 2
C.7 8 1 6 10 2 5 9
D.1 7 8 6 10 5 9 2
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.void print () const;
B.const void print ();
C.void const print ();
D.void print (const);
 


------分隔线----------------------------
锋哥公众号


锋哥微信号


关注公众号
回复 666
获取 java
从菜鸡到大神
全套视频教程