前言+说明
旺仔兄弟们,爱奇艺笔试考察面还是很广的。下面由我来把笔试题一一道来。如果觉得博主分享的不错,希望能留下您的一键三连(评论+点赞+收藏) ,您的支持就是我的动力,您的三连对我特别重要。
注明:下述题目只用于学习交流所用,禁止用于商业销售。有任何版权问题,及时联系博主删除!
一、选择题
1、多选题 (cookie 和session)
有关cookie 和session 的描述正确的是()
A、session是有有效期的,而cookie则没有有效期
B、cookie不是很安全,别人可以分析存放在本地COOKIE进行COOKIE欺骗
C、cookie数据存放在客户端的浏览器上,session数据放在服务区
D、cookie和session都是保持客户端状态的机制,都是为了解决HTTP无状态的问题
【参考答案:BCD】
2、单选题 (快速排序)
对于长度为n的线性表,在最坏情况下,快速排序所需要的比较次数为()
A、n^2
B、log2n
C、n(n-1)/2
D、n
【参考答案:C】
3、多选题 (事务隔离级别)
哪个事务级别可以解决脏读问题?
A、读已提交(READ COMMITTED)
B、可重复读(REPEATABLE READ)
C、读未提交(READ UNCOMMITTED)
D、可串行化(SERIALIZBLE)
【参考答案:ABD】
4、单选题 (并发进程死锁问题)
系统外接6台打印机,系统上运行的每个进程需要拿到3台打印机才能完成任务,且每个进程每次请求只能请求1台打印机,请问系统最多可以支持多少个进程并发工作保证不引起死锁?
A、5
B、3
C、4
D、2
【参考答案:D】
5、单选题 (发布-订阅消息模型的设计模式)
在发布-订阅(publish-subscribe)消息模型中,订阅者订阅一个主题后,当该主题有新消息达到时,所有订阅者都会收到通知。下面那个设计模式最适合这个模型?( )
A、桥接模式(Bridge)
B、状态模式(state)
C、观察者模式(Observer)
D、适配器(Adapter)
【参考答案:C】
6、单选题 (Ping用户报文)
Ping用户命令利用( )报文来测试目的主机的可达性?
A、ICMP请求/应答
B、ICMP源抑制
C、ICMP重定向
D、ICMP差错
【参考答案:A】
7、单选题 (MySql)
下列哪种操作,最容易产生MySQL数据库的锁等待
A、执行delete from t where id > n(删除数百万行)
B、执行alter table对一个1000万行记录的表删除索引
C、执行alter table对一个1000万行记录的表增加列
D、执行alter table对一个1000万行记录的表增加索引
【参考答案:C】
8、单选题 (ZooKeeper)
以下哪个场景一般不会采用ZooKeeper进行实现?
A、数据缓存
B、服务发现
C、配置管理
D、Leader选举
【参考答案:A】
9、多选题 (Redis)
Redis常见的应用场景
A、报表统计分析
B、消息队列
C、商品列表、评论列表
D、活动排行榜或计数
E、会话缓存
【参考答案:BCDE】
10、单选题 (IPv6)
目前使用的IPv6地址由多少个字节组成?( )
A、16
B、32
C、4
D、8
【参考答案:A】
【解析】:IPv4是32位,对应4个字节。 IPv6是128位,对应16字节。
11、单选题 (Linux参数)
虚拟机所在宿主机CPU负载过高时,虚拟机CPU哪项指标明显升高
A、hi
B、st
C、si
D、us
【参考答案:B】
【解析】:hi 硬中断消耗时间 st 虚拟机偷取时间 si 软中断消耗时间 us 用户态使用的cpu时间比
12、多选题 (B-树)
如果初始时B-树为空树,通过逐个向3阶B-树中插入新结点(8,28,40,80,50,90,85,150,120,200),以下说法正确的是( )
A、删除200时,需要将150放入其双亲结点中
B、树中插入80时,结点需要分裂
C、树中插入85时,结点需要分裂
D、删除90时,需要将150放入其双亲结点中
【参考答案:CD】
【解析】:成树过程如下:
13、多选题 (分布式算法)
以下关于分布式共识算法描述错误的是
A、Paxos算法比Muti-Paxos更加高效
B、Raft算法需要Leader Election(选主)过程
C、ZAB算法中所有写操作必须通过leader节点
D、在Multi-Paxos中每次写入数据都需要一轮提议流程(prepare-promise过程)
【参考答案:A】
【解析】:Muti-Paxos算法解决了Paxos算法的活锁问题,效率比Paxos算法高
14、单选题 (Python)
以下代码在Python3解释器下运行,最终打印结果为
a=1
def fun(a):
a=2
fun(a)
b=[]
def fun(b):
b.append(1)
fun(b)
print(a,b)
A、1[]
B、2[1]
C、2[]
D、1[1]
【参考答案:D】
必看视频!获取2024年最新Java开发全套学习资料 备注Java
15、单选题 (Python)
以下代码在Python3解释器下运行,最终打印结果为
list1 = ['s','r','a','s']
list2 = ['a','a','n','h']
["".join([i,j]) for i,j in zip(list1,list2)]
A、[‘s’,‘a’,‘r’,‘a’,‘a’,‘n’,‘s’,‘h’]
B、[‘s’,‘r’,‘a’,‘s’,‘a’,‘a’,‘n’,‘h’]
C、[‘sa’,‘sa’,‘sn’,‘sh’,‘ra’,‘ra’,‘rn’,‘rh’,‘aa’,‘aa’,‘an’,‘ah’,‘sa’,‘sa’,‘sn’,‘sh’]
D、[‘sa’,‘ra’,‘an’,‘sh’]
【参考答案:D】
16、单选题 (二叉树根据中序后序得前序)
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是
A、cbaed
B、edcba
C、dceba
D、cedba
【参考答案:D】
【解析】:根据二叉树的后序发现c结点在最后一个,所以能知道c为根结点。 根据中序节点发现deba都在c节点前面,所以deba结点在c结点的左子节点。 依次类推,得出二叉树结构如下图所示。
17、单选题 (Java继承)
已知父类Father和子类Son,子类Son内定义的方法合法的是()
public class Father{
protected void f() throws Exception{
//do business
}
}
public class Son extends Father{
}
A、public void f() throws IOException{}
B、void f() throws Throwable{}
C、void f() throws IOException{}
D、public void f() throws Throwable{}
【参考答案:B】
18、多选题 (TCP协议)
以下哪些关于TCP协议的描述是正确的?
A、TCP报文首部包含了源IP地址和目的IP地址
B、TCP协议比UDP协议传输效率高
C、TCP建立连接需要经过三次握手
D、HTTP协议是基于TCP协议的
【参考答案:ACD】
【解析】:UDP协议传输效率比TCP快,因为UDP省去了TCP的连接验证过程。
(1)TCP传输过程动图:
(2)UDP传输过程动图:
19、多选题 (TCP四次挥手)
TCP连接断开过程中,主动关闭连接的一方可能出现的状态有哪些?( )
A、LAST\_ACK
B、TIME\_WAIT
C、FIN\_WAIT
D、CLOSE\_WAIT
【参考答案:ABCD】
20、单选题
发现应用响应慢或无响应,可是使用以下哪个JVM命令查看线程当前运行状态( )
A、jps
B、jstack
C、jmap
D、jstat
【我选:B】
二、编程题
1、查询2个任务(含)以上的需求 (含参考代码)
时间限制: 3000MS
内存限制: 589824KB
题目描述:
需求: 一个工程的技术OR产品需求
任务: 根据需求拆解可执行落地的实际任务
以下为任务表
id(任务ID) | demand_id(需求ID) | name(任务名称) |
---|---|---|
1 | 1 | xxx |
2 | 1 | xxx |
3 | 2 | xxx |
写一段SQL语句查出2个任务(含)以上的需求ID以及对应的任务数量
查询结果格式如下
demand_id(需求ID) | name(任务名称) |
---|---|
1 | 2 |
3 | 5 |
10 | 3 |
输入描述
任务表
输出描述
2个任务(含)以上的需求ID以及对应的任务数量
样例输入
create table Task(id int primary key not null, demand_id int, name varchar(30));
insert into Task(id,demand_id,name) values(1,1,'xxx');
insert into Task(id,demand_id,name) values(2,1,'xxx');
insert into Task(id,demand_id,name) values(3,1,'xxx');
insert into Task(id,demand_id,name) values(4,2,'xxx');
insert into Task(id,demand_id,name) values(5,3,'xxx');
insert into Task(id,demand_id,name) values(6,3,'xxx');
insert into Task(id,demand_id,name) values(7,4,'xxx');
insert into Task(id,demand_id,name) values(8,4,'xxx');
样例输出
1``3
3``2
4``2
【参考代码】
SELECT t.demand_id , COUNT(t.demand_id) FROM Task t
GROUP BY t.demand_id HAVING COUNT(t.demand_id)>=2;
2、求滑动窗口平均数最大增幅 (含参考代码)
时间限制: 3000MS
内存限制: 589824KB
题目描述:
一个自然数数组arr,有大小为k的数据滑动窗口从数组头部往数组尾部滑动,窗口每次滑动一位,窗口最后一位到达数组末尾时滑动结束。
窗口每次滑动后,窗口内k个整数的平均值相比滑动前会有一个变化幅度百分比p。
输入描述
输入数组和窗口大小k,数组和窗口大小用英文冒号分隔,数组内自然数用英文逗号分隔
输出描述
滑动开始到结束后出现的最大p值
样例输入
5,6,8,26,50,48,52,55,10,1,2,1,20,5:3
样例输出
475.00%
参考代码
import java.text.DecimalFormat;
import java.util.Arrays;
import java.util.Scanner;
public class Test01\_SkipWin {
public static void main(String[] args) {
//测试输入
Scanner sc = new Scanner(System.in);
String[] str = sc.nextLine().trim().split(":");
String[] arrS = str[0].split(",");
int[] arr = new int[arrS.length];
//数组类型转换与输出
for (int i=0; i<arrS.length; i++){
arr[i] = Integer.parseInt(arrS[i]);
}
int win = Integer.parseInt(str[1]);
System.out.println("arr = " + Arrays.toString(arr));
System.out.println("win = " + win);
//窗口比较计算
int[] arr1 = new int[win];
int[] arr2 = new int[win];
double ans = 0.00;
System.out.println("计算前:" + ans);
for (int j=0; j<arr.length-win; j++){
for (int k=0; k<win; k++){
arr1[k]=arr[j+k];
arr2[k]=arr[j+k+1];
}
ans = Math.max(ans,calcu(arr1,arr2));
}
DecimalFormat df = new DecimalFormat("0.00%");
System.out.println(df.format(ans));
}
//计算变化量
public static double calcu(int[] arr1,int[] arr2){
//运算时定义成double小数点后的位数才能保持不丢失
double sum1 = 0.00;
double sum2 = 0.00;
double ans = 0.00;
for (int i=0;i<arr1.length;i++){
sum1 += arr1[i];
sum2 += arr2[i];
}
ans = Math.abs(sum1-sum2)/sum1;
return ans;
}
}
3、湖泊抽水问题 (含参考代码)
时间限制: 3000MS
内存限制: 589824KB
题目描述:
你的省份有多个湖泊,所有湖泊一开始都是空的。当第n个湖泊下雨的时候,如果第n个湖泊是空的,那么它就会装满水,否则这个湖泊会发生洪水。你的目标是避免任意一个湖泊发生洪水
输入描述
给你一个整数数组rains,其中:
rains[i] > 0表示第 i 天时,第rains[i]个湖泊会下雨。
rains[i] == 0表示第 i 天没有湖泊会下雨,你可以选择一个湖泊并抽干这个湖泊的水
最后
这份清华大牛整理的进大厂必备的redis视频、面试题和技术文档
祝大家早日进入大厂,拿到满意的薪资和职级~~~加油!!
感谢大家的支持!!
}
ans = Math.abs(sum1-sum2)/sum1;
return ans;
}
}
>
> #### 3、湖泊抽水问题 (含参考代码)
>
>
>
>
> ---
>
>
> **时间限制:** 3000MS
> **内存限制:** 589824KB
> **题目描述:**
> 你的省份有多个湖泊,所有湖泊一开始都是空的。当第n个湖泊下雨的时候,如果第n个湖泊是空的,那么它就会装满水,否则这个湖泊会发生洪水。你的目标是避免任意一个湖泊发生洪水
>
>
>
`输入描述`
>
> 给你一个整数数组rains,其中:
> rains[i] > 0表示第 i 天时,第rains[i]个湖泊会下雨。
> rains[i] == 0表示第 i 天没有湖泊会下雨,你可以选择一个湖泊并抽干这个湖泊的水
>
### 最后
**这份清华大牛整理的进大厂必备的redis视频、面试题和技术文档**
祝大家早日进入大厂,拿到满意的薪资和职级~~~加油!!
感谢大家的支持!!
[外链图片转存中...(img-EzJTsca3-1716379752049)]