2024届互联网公司校招后端技术研发笔试_用户信息系统的负责同学,因上游系统消费场景诉求(高时效+高并发),需要构建一(1)

起飞程序员

于 2024-05-09 03:25:02 发布

阅读量785

点赞数 13

分类专栏：程序员文章标签： python 学习面试

本文链接：https://blog.csdn.net/2201_75604341/article/details/138592941

版权

程序员专栏收录该内容

174 篇文章 0 订阅

订阅专栏

现在能在网上找到很多很多的学习资源，有免费的也有收费的，当我拿到1套比较全的学习资源之前，我并没着急去看第1节，我而是去审视这套资源是否值得学习，有时候也会去问一些学长的意见，如果可以之后，我会对这套学习资源做1个学习计划，我的学习计划主要包括规划图和学习进度表。

分享给大家这份我薅到的免费视频资料，质量还不错，大家可以跟着学习

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化学习资料的朋友，可以戳这里获取

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！

前言+说明

旺仔兄弟们，爱奇艺笔试考察面还是很广的。下面由我来把笔试题一一道来。如果觉得博主分享的不错，希望能留下您的一键三连（评论+点赞+收藏），您的支持就是我的动力，您的三连对我特别重要。
注明：下述题目只用于学习交流所用，禁止用于商业销售。有任何版权问题，及时联系博主删除！

一、选择题

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】

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%

参考代码

在这里插入图片描述

感谢每一个认真阅读我文章的人，看着粉丝一路的上涨和关注，礼尚往来总是要有的：

①　2000多本Python电子书（主流和经典的书籍应该都有了）

②　Python标准库资料（最全中文版）

③　项目源码（四五十个有趣且经典的练手项目及源码）

④　Python基础入门、爬虫、web开发、大数据分析方面的视频（适合小白学习）

⑤ Python学习路线图（告别不入流的学习）

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化学习资料的朋友，可以戳这里获取

起飞程序员

关注

13
点赞
踩
26

收藏

觉得还不错? 一键收藏
0
评论
2024届互联网公司校招后端技术研发笔试_用户信息系统的负责同学,因上游系统消费场景诉求(高时效+高并发),需要构建一(1)

旺仔兄弟们，爱奇艺笔试考察面还是很广的。下面由我来把笔试题一一道来。注明：下述题目只用于学习交流所用，禁止用于商业销售。有任何版权问题，及时联系博主删除！
复制链接

扫一扫