百度2020校招Java研发工程师笔试卷（第三批）
时长:120分钟 总分:23分
199浏览 0人已完成答题
题型介绍
| 题型 | 单选题 | 多选题 | 填空题 |
|---|---|---|---|
| 数量 | 16 | 4 | 3 |
1.
由于前端直接可被用户访问，攻击者可以轻易得到页面和通讯过程中的相关信息，进...
由于前端直接可被用户访问，攻击者可以轻易得到页面和通讯过程中的相关信息，进而进行恶意的攻击，关于其攻击的方式描述正确的有哪些？
4.
JVM中有很多垃圾回收策略，其中会用到很多垃圾收集器，如果我们将垃圾收集器...
JVM中有很多垃圾回收策略，其中会用到很多垃圾收集器，如果我们将垃圾收集器的作用范围划分为新生代和老年代的话，那么以下哪个选项中的所有收集器的作用域是属于老年代（）
5.
下面几项关于Java程序初始化的几个原则：①静态对象（变量）优先于非静态对...
下面几项关于Java程序初始化的几个原则：
①静态对象（变量）优先于非静态对象（变量）初始化；
②父类优先于子类进行初始化；
③按照成员变量的定义顺序进行初始化；
其中正确的有：（）
9.
已知现有一个大小为4初始状态为空的栈，现在有一组数据经过这个栈后，最终的数...
已知现有一个大小为4初始状态为空的栈，现在有一组数据经过这个栈后，最终的数据顺序是:2 5 4 1 3,问原始的进栈数据不可能是以下的哪组
10.
假设有一张表test,表中存放着全国的城市信息以及其所在的省份,现在要以每...
假设有一张表test,表中存放着全国的城市信息以及其所在的省份,现在要以每个省份包含名称以'州'为结尾的城市数量降序排序,包含相同数量的省份以省份名称降序拍戏,最终输出第二多以及第三多的省份以及数量,那么下面正确的sql语句是
create table `test`(`id` int(11) not null auto_increment,`province` char(50) not null comment '省份名称',`city` char(50) not null comment '城市名称',primary key(`id`),unique key `idx`(`province`, `city`))engine = innodb
11.
假设有必修课成绩表course,每位学生的期末考试成绩以及补考成绩都录入到...
假设有必修课成绩表course,每位学生的期末考试成绩以及补考成绩都录入到course表中,学号为20190001的同学想查询一下自己未通过的课程的课程编号与课程名称,那么下面正确的sql语句是
create table `course`(`id` int(11) not null auto_increment,`sid` int(11) not null comment '学号',`cid` int(11) not null comment '课程编号',`cname` char(50) not null comment '课程名称',`score` int(11) not null comment '分数',primary key(`id`))engine = innodb
12.
序列{20, 23, 28, 41,&nbs...
序列{20, 23, 28, 41, 61, 31, 71, 76, 15, 30}构造为完全二叉树，完全二叉树再变为最小堆后，堆所对应的的中序遍历序列可能为（）
13.
有如下递归函数 test(n)，其时间复杂度为多少？ int&n...
有如下递归函数 test(n)，其时间复杂度为多少？
int test(int n) {
if (n <= 1) return 1
return (2 * test(n - 1) + 3 * test(n - 2))
}
15.
假设磁头当前位于116道，正在向磁道序号增加的方向移动。现有一个磁道访问请...
假设磁头当前位于116道，正在向磁道序号增加的方向移动。现有一个磁道访问请求序列为48, 59, 37, 81, 125, 195, 185, 205采用电梯调度SCAN算法得到的磁道访问序列是：
16.
属于同一进程的两个线程 T1和 T2并发执行，共享初值...
属于同一进程的两个线程 T1和 T2并发执行，共享初值为 0 的全局变量 X。T1和 T2实现对全局变量 x 加 1 的伪代码分别如下:
T1：
temp1=X
temp1=temp1+1
X=temp1
T2：
temp2=X
temp2=temp2+1
X=temp2
2个线程进行到任意一步都能被对方打断，执行另外一个线程的代码，请问在所有可能的执行序列中，使 x 的值为 2 的序列个数有几种？
18.
tcp发送报文数据时，可能将多个数据包合并成一个大的数据包发送，就有可能发...
tcp发送报文数据时，可能将多个数据包合并成一个大的数据包发送，就有可能发生粘包问题。以下可以用来解决这个问题的是？
20.
最小公倍数与最大公约数
度度熊请你找出两个数
，满足
且
尽量大。输出最大的
.
其中
表示
和
的最小公倍数，
表示
和
的最大公约数。
输入描述：
一行一个数字
。输入样例：
5 输出描述：
一行一个数字表示最大的
。输出样例
19
，满足且尽量大。输出最大的.其中
表示和的最小公倍数，表示和的最大公约数。
输入描述：
一行一个数字。输入样例：
5 输出描述：
一行一个数字表示最大的。输出样例
19
21.
还原数列
老板给度度熊
个数， 每一次从
中取出一个最大的减去
， 其他的
个数加上
， 一直重复直到最大的
， 执行次数记为
。
老板想知道最少执行多少次操作使得
个数都小于
呢？
输入描述：
第一行一个数
。
第二行
个数表示数列
。输入样例：
3
1 0 3 输出描述：
一个数表示
输出样例
1
个数， 每一次从中取出一个最大的减去， 其他的个数加上， 一直重复直到最大的， 执行次数记为。老板想知道最少执行多少次操作使得
个数都小于呢？
输入描述：
第一行一个数。第二行
个数表示数列。输入样例：
3
1 0 3 输出描述：
一个数表示输出样例
1
22.
树上上升序列
度度熊给定一棵树，树上的第
个节点有点权
。请你找出一条最长的路径
，使得从
沿着唯一路径走到
的途中，点权不断严格递增。
换句话说，设路径为
，则需要满足
。输出最长满足条件的路径的长度。
输入描述：
.
输入样例：
5
3 5 5 4 1
1 2
1 3
2 4
2 5 输出描述：
一行一个数字表示答案，即最长的长度。输出样例
2
个节点有点权。请你找出一条最长的路径，使得从沿着唯一路径走到的途中，点权不断严格递增。换句话说，设路径为
，则需要满足。输出最长满足条件的路径的长度。
输入描述：
第一行树的节点个数
, 接下来一行
个数字，表示每个点的点权。接下来
行，每行两个数
代表树上的一条边，连接点
。
, 接下来一行个数字，表示每个点的点权。接下来行，每行两个数代表树上的一条边，连接点。.