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:21来源:http://www.java1234.com 作者:小锋  侵权举报
小米2020软件开发工程师笔试题一 PDF 下载
失效链接处理
小米2020软件开发工程师笔试题一 PDF 下载

下载地址:

提取码:5et1

相关截图:


主要内容:

1.[单选题]
下列关于设计模式说法错误的是(  )
A.装饰器模式在实现过程中一般不会更改被封装对象的接口定义
B.适配器模式以不改变被适配对象的接口定义为目的对其进行改造
C.用饿汉方式实现的单列模式是不能够被继承的
D.简单工厂模式可以实现按客户端条件动态创建对象的效果
2.[单选题]
从尚未排序的N名学生的考试分数中挑出排名第K的分数,平均时间复杂度最优可以达到多少?(  )
A.O(N*K)
B.O(N*logN)
C.O(N)
D.O(N^2)
3.[单选题]
在下列序列中,若以最后一个数字为基准进行快速排序(升序),第一趟数字被移动次数最多的是()
A.102, 106, 98, 52, 40, 45, 120, 110
B.102, 106, 110, 120, 52, 45, 40, 98
C.110, 106, 102, 45, 40, 120, 98, 52
D.52, 40, 45, 102, 110, 106, 98, 120
4.[单选题]
1,2,3,4,5 五个数字,能组成多少种不同的二叉搜索树的结构?(  )
A.32
B.36
C.40
D.42
5.[单选题]
下面关于有向无环图说法错误的是?(  )
A.有向无环图至少有一个顶点入度为0
B.有向无环图至少有一个顶点出度为0
C.有向无环图至少有一个拓扑排序
D.有向无环图可以转换成树
6.[不定项选择题]
以下说法正确的有(  )
A.1个堆栈可以通过1个数组或者1个单向链表来实现,出栈和入栈的均摊复杂度均为O(1)
B.1个先进先出队列可以通过1个数组或者1个单向链表来实现,出队和入队的均摊复杂度均为O(1)
C.1个堆栈可以通过2个先进先出队列来实现, 出栈和入栈的均摊复杂度均为O(1)
D.1个先进先出队列可以通过2个堆栈来实现,出队和入队的均摊复杂度均为O(1)
7.[单选题]
UNIQUE惟一索引的作用是(  )
A.保证惟一索引不能被删除
B.保证各行在该索引上的值不得为NULL
C.保证各行在该索引上的值都不得重复
D.保证参加惟一索引的各列,不得再参加其他的索引
8.[单选题]
数据库表a主键为id,共10行,表b存在关联列aid,共5行,以下查询
1 select count(1) from a left join b on a.id = b.aid
可能的结果为(  )
A.5
B.10
C.15
D.50
9.[不定项选择题]
在一个真实的计算机系统中,资源会损坏或被替换,新的进程会进入和离开系统,新的资源会被购买和添加到系统中。如果用银行家算法控制死锁,下面哪些变化是安全的(不会导致可能的死锁)?(  )
A.增加可用资源(新的资源被添加到系统)
B.减少可用资源(资源被从系统中永久性地移出)
C.增加一个进程的Max(进程需要更多的资源,超过所允许给予的资源)
D.减少一个进程的Max(进程不再需要那么多资源)
10.[不定项选择题]
在一个真实的计算机系统中,可用的资源和进程命令对资源的要求都不会持续很久是一致的长期(几个月)。资源会损坏或被替换,新的进程会进入和离开系统,新的资源会被购买和添加到系统中。如果用银行家算法控制死锁,下面哪 些变化是安全的(不会导致可能的死锁)?(   )
 


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


锋哥微信号


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