大佬教程收集整理的这篇文章主要介绍了2022届互联网公司校招后端技术研发笔试,大佬教程大佬觉得挺不错的,现在分享给大家,也给大家做个参考。
旺仔兄弟们c;爱奇艺笔试考察面还是很广的。下面由我来把笔试题一一道来。如果觉得博主分享的不错c;希望能留下您的一键三连(评论+点赞+收藏) c;您的支持就是我的动力c;您的三连对我特别重要。 注明:下述题目只用于学习交流所用c;禁止用于商业销售。有任何版权问题c;及时联系博主删除!
有关cookie 和session 的描述正确的是() A、session是有有效期的c;而cookie则没有有效期 B、cookie不是很安全c;别人可以分析存放在本地COOKIE进行COOKIE欺骗 C、cookie数据存放在客户端的浏览器上c;session数据放在服务区 D、cookie和session都是保持客户端状态的机制c;都是为了解决http无状态的问题 【参考答案:BCD】
对于长度为n的线性表c;在最坏情况下c;快速排序所需要的比较次数为() A、n^2 B、log2n C、n(n-1)/2 D、n 【参考答案:C】
哪个事务级别可以解决脏读问题? A、读已提交(READ COMMITTED) B、可重复读(REPEATABLE READ) C、读未提交(READ UNCOMMITTED) D、可串行化(seriaLIZBLE) 【参考答案:ABD】
系统外接6台打印机c;系统上运行的每个进程需要拿到3台打印机才能完成任务c;且每个进程每次请求只能请求1台打印机c;请问系统最多可以支持多少个进程并发工作保证不引起死锁? A、5 B、3 C、4 D、2 【参考答案:D】
在发布-订阅(publish-subscribe)消息模型中c;订阅者订阅一个主题后c;当该主题有新消息达到时c;所有订阅者都会收到通知。下面那个设计模式最适合这个模型?( ) A、桥接模式(BridgE) B、状态模式(statE) C、观察者模式(Observer) D、适配器(Adapter) 【参考答案:C】
Ping用户命令利用( )报文来测试目的主机的可达性? A、ICMP请求/应答 B、ICMP源抑制 C、ICMP重定向 D、ICMP差错 【参考答案:A】
下列哪种操作c;最容易产生MySQL数据库的锁等待 A、执行delete from t where id > n(删除数百万行) B、执行alter table对一个1000万行记录的表删除索引 C、执行alter table对一个1000万行记录的表增加列 D、执行alter table对一个1000万行记录的表增加索引 【参考答案:C】
以下哪个场景一般不会采用ZooKeeper进行实现? A、数据缓存 B、服务发现 C、配置管理 D、Leader选举 【参考答案:A】
redis常见的应用场景 A、报表统计分析 B、消息队列 C、商品列表、评论列表 D、活动排行榜或计数 E、会话缓存 【参考答案:BCDE】
目前使用的IPv6地址由多少个字节组成?( ) A、16 B、32 C、4 D、8 【参考答案:A】 【解析】:IPv4是32位c;对应4个字节。 IPv6是128位c;对应16字节。
虚拟机所在宿主机CPU负载过高时c;虚拟机CPU哪项指标明显升高 A、hi B、st C、si D、us 【参考答案:B】 【解析】:hi 硬中断消耗时间 st 虚拟机偷取时间 si 软中断消耗时间 us 用户态使用的cpu时间比
如果初始时B-树为空树c;通过逐个向3阶B-树中插入新结点(8,28,40,80,50,90,85,150,120,200)c;以下说法正确的是( ) A、删除200时c;需要将150放入其双亲结点中 B、树中插入80时c;结点需要分裂 C、树中插入85时c;结点需要分裂 D、删除90时c;需要将150放入其双亲结点中 【参考答案:CD】 【解析】:成树过程如下:
以下关于分布式共识算法描述错误的是 A、Paxos算法比Muti-Paxos更加高效 B、Raft算法需要Leader Election(选主)过程 C、ZAB算法中所有写操作必须通过leader节点 D、在Multi-Paxos中每次写入数据都需要一轮提议流程(prepare-promise过程) 【参考答案:A】 【解析】:Muti-Paxos算法解决了Paxos算法的活锁问题c;效率比Paxos算法高
以下代码在Python3解释器下运行c;最终打印结果为
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】
以下代码在Python3解释器下运行c;最终打印结果为
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】
已知二叉树后序遍历序列是dabecc;中序遍历序列是deBACc;它的前序遍历序列是 A、cbaed B、edcba C、dceba D、cedba 【参考答案:D】 【解析】:根据二叉树的后序发现c结点在最后一个c;所以能知道c为根结点。 根据中序节点发现deba都在c节点前面c;所以deba结点在c结点的左子节点。 依次类推c;得出二叉树结构如下图所示。
已知父类Father和子类Sonc;子类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】
以下哪些关于TCP协议的描述是正确的? A、TCP报文首部包含了源IP地址和目的IP地址 B、TCP协议比UDP协议传输效率高 C、TCP建立连接需要经过三次握手 D、http协议是基于TCP协议的 【参考答案:ACD】 【解析】:UDP协议传输效率比TCP快c;因为UDP省去了TCP的连接验证过程。 (1)TCP传输过程动图:
(2)UDP传输过程动图:TCP连接断开过程中c;主动关闭连接的一方可能出现的状态有哪些?( ) A、LAST_ACK B、TIME_WAIT C、FIN_WAIT D、CLOSE_WAIT 【参考答案:ABCD】
发现应用响应慢或无响应c;可是使用以下哪个JVM命令查看线程当前运行状态( ) A、jps B、jstack C、jmap D、jstat 【我选:B】
@H_146_618@1、查询2个任务(含)以上的需求 (含参考代码)
时间限制: 3000MS 内存限制: 589824KB 题目描述: 需求: 一个工程的技术OR产品需求 任务: 根据需求拆解可执行落地的实际任务 以下为任务表
@H_146_618@写一段sql语句查出2个任务(含)以上的需求ID以及对应的任务数量 查询结果格式如下
输入描述
任务表
输出描述
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');
样例输出
13 32 42
【参考代码】
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 题目描述: 一个自然数数组arrc;有大小为k的数据滑动窗口从数组头部往数组尾部滑动c;窗口每次滑动一位c;窗口最后一位到达数组末尾时滑动结束。 窗口每次滑动后c;窗口内k个整数的平均值相比滑动前会有一个变化幅度百分比p。
输入描述
输出描述
滑动开始到结束后出现的最大p值
样例输入
5,6,8,26,50,48,52,55,10,1,2,1,20,5:3
样例输出
475.00%
参考代码
import @H_618_1103@java.text.decimalFormat;
import @H_618_1103@java.util.Arrays;
import @H_618_1103@java.util.ScAnner;
public class Test01_SkipWin {
public static void @H_786_301@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 = @H_780_488@math.@H_786_301@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 = @H_780_488@math.abs(sum1-sum2)/sum1;
return ans;
}
}
3、湖泊抽水问题 (含参考代码)
时间限制: 3000MS 内存限制: 589824KB 题目描述: 你的省份有多个湖泊c;所有湖泊一开始都是空的。当第n个湖泊下雨的时候c;如果第n个湖泊是空的c;那么它就会装满水c;否则这个湖泊会发生洪水。你的目标是避免任意一个湖泊发生洪水
输入描述
给你一个整数数组rainsc;其中: rains[i] > 0表示第 i 天时c;第rains[i]个湖泊会下雨。 rains[i] == 0表示第 i 天没有湖泊会下雨c;你可以选择一个湖泊并抽干这个湖泊的水
输出描述
返回一个数组ansc;满足: ans.length == rains.length 如果rains[i] > 0c;那么ans[i] == -1。 如果rains[i] == 0c;那么ans[i] 是你第 i 天选择抽干的湖泊。 如果有多种可行解c;请返回它们中的任意一个。如果没办法阻止洪水c;请返回一个空的数组
样例输入
[1,2,0,0,2,1]
样例输出
[-1,-1,2,1,-1,-1]
提示
贪心、搜索: 请注意c;如果你选择抽干一个装满水的湖泊c;它会变成一个空的湖泊c;它会变成一个空的湖泊。但如果你选择抽干一个空的湖泊c;那么将无事发生
参考代码
class Solution {
public int[] avoidFlood(int[] rains) {
int[] answer = new int[rains.length];
@H_780_488@map<Integer, Integer> fullLakes = new HashMap<>();
Deque<Integer> noRainIdxs = new LinkedList<>();
for (int idx = 0; idx < rains.length; idx++) {
int lake = rains[idx];
if (lake == 0) {
noRainIdxs.add(idx);
conTinue;
}
if (fullLakes.containsKey(lake)) {
if (noRainIdxs.isEmpty()) {
return new int[0];
}
Integer fullLakEIDx = fullLakes.get(lake);
Boolean done = false;
for (int noRainIdx : noRainIdxs) {
if (noRainIdx > fullLakEIDx) {
answer[noRainIdx] = lake;
noRainIdxs.remove(noRainIdx);
done = true;
break;
}
}
if (!done) {
return new int[0];
}
}
answer[idx] = -1;
fullLakes.put(lake, idx);
}
while (!noRainIdxs.isEmpty()) {
answer[noRainIdxs.pop()] = 1;
}
return answer;
}
}
4、多线程按序打印
时间限制: 3000MS 内存限制: 1048576KB 题目描述: 随着中国经济的增强c;无数的企业正在“出海”c;作为中国文化的视频传媒佼佼者c;爱奇艺也在“出海”的队伍里杨帆起航c;但在出海的过程中遇到了一个语言的问题c;为了让更多国外用户能体验我们丰富多彩的中国文化c;需要将中文的字幕翻译成各国语言c;为此c;我们的小明同学实现了一个万能翻译的系统c;然而由于我们需要翻译的字幕太多c;无法第一时间翻译完让用户观看到c;聪明的你能帮帮我们的小明同学吗?
public class TranslateSystem{
public interface Line{
/**
* translate the line to the specific language
* @param language - the language to translate
* @return the line of translated by the {@code languagE}
*/
Line translate(String language);
}
/**
* translate the all lines to the specific language
* @param lines the text lines of episode
* @param language the language to translate
* @return the lines of translated by the {@code languagE}
*/
public List<Line> translateAll(List<Line> lines, String language){
ArrayList<Line> translatedLines = new ArrayList<>();
for(Line line : lines){
Line translated = line.translate(language);
translatedLines.add(translated);
}
}
}
要求:
输入描述
输出描述
样例输入
aaa,bbb,ccc
样例输出
AAA,BBB,CCC
提示
使用C++的同学注意c;本题的编译命令为:g++ Main.cc -o Main -o2 - fno-asm -W all -lm -static -std=c++ll -lrt -W1, --whole-archive -lpthread -w1, --no-whole-archive
import @H_618_1103@java.util.ArrayList;
import @H_618_1103@java.util.Arrays;
import @H_618_1103@java.util.List;
import @H_618_1103@java.util.ScAnner;
import @H_618_1103@java.util.concurrent.*;
import @H_618_1103@java.stream.Collectors;
public class @H_780_488@main{
public static void @H_786_301@main(String[] args) throws InterruptedException{
Solution s = new Solution();
ThreadPoolExecutor threadPoolExecutor = new ThreadPoolExecutor(10, 10, 0L, TimeUnit,@H_788_296@mILLISECONDS, new LinkedBlockingQueue<Runnable>(10000));
final ScAnner reader = new ScAnner(System.in);
final String next = reader.next();
List<Line> lines = Arrays.stream(next.split(",")).@H_786_301@map(str -> new StringLine(str)).collect(Collectors.toList());
List<Line> result = s.translateAll(lines. "", threadPoolExecutor);
String resultString = result.stream().@H_786_301@map(1 -> l.toString()).collect(Collectors.joining());
System.out.println(resultString);
}
}
以上是大佬教程为你收集整理的2022届互联网公司校招后端技术研发笔试全部内容,希望文章能够帮你解决2022届互联网公司校招后端技术研发笔试所遇到的程序开发问题。
如果觉得大佬教程网站内容还不错,欢迎将大佬教程推荐给程序员好友。
本图文内容来源于网友网络收集整理提供,作为学习参考使用,版权属于原作者。
如您有任何意见或建议可联系处理。小编QQ:384754419,请注明来意。