前言+说明

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

一、选择题

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产品需求
任务： 根据需求拆解可执行落地的实际任务
以下为任务表

写一段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
题目描述：
一个自然数数组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 天没有湖泊会下雨，你可以选择一个湖泊并抽干这个湖泊的水

输出描述

返回一个数组ans，满足：
ans.length == rains.length
如果rains[i] > 0，那么ans[i] == -1。
如果rains[i] == 0，那么ans[i] 是你第 i 天选择抽干的湖泊。
如果有多种可行解，请返回它们中的任意一个。如果没办法阻止洪水，请返回一个空的数组

样例输入

[1,2,0,0,2,1]

样例输出

[-1,-1,2,1,-1,-1]

提示

贪心、搜索：
请注意，如果你选择抽干一个装满水的湖泊，它会变成一个空的湖泊，它会变成一个空的湖泊。但如果你选择抽干一个空的湖泊，那么将无事发生

参考代码

class Solution 
    public int[] avoidFlood(int[] rains) 
        int[] answer = new int[rains.length];
        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
题目描述：
随着中国经济的增强，无数的企业正在“出海”，作为中国文化的视频传媒佼佼者，爱奇艺也在“出海”的队伍里杨帆起航，但在出海的过程中遇到了一个语言的问题，为了让更多国外用户能体验我们丰富多彩的中国文化，需要将中文的字幕翻译成各国语言，为此，我们的小明同学实现了一个万能翻译的系统，然而由于我们需要翻译的字幕太多，无法第一时间翻译完让用户观看到，聪明的你能帮帮我们的小明同学吗？

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);
		
	

要求：

1. 请使用多线程重写translatedAll方法来提升翻译速度
2. 请注意翻译后的line的前后顺序要和输入的List 的顺序保持一致，因为字幕的顺序是不能乱的

输入描述

字幕文本，每行字幕以逗号分隔

输出描述

翻译好的字幕文本，每次字幕以逗号分隔

样例输入

aaa,bbb,ccc

样例输出

AAA,BBB,CCC

提示

使用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 java.util.ArrayList;
import java.util.Arrays;
import java.util.List;
import java.util.Scanner;
import java.util.concurrent.*;
import java.stream.Collectors;

public class Main
	public static void main(String[] args) throws InterruptedException
		Solution s = new Solution();
		ThreadPoolExecutor threadPoolExecutor = new ThreadPoolExecutor(10, 10, 0L, TimeUnit,MILLISECONDS, new LinkedBlockingQueue<Runnable>(10000));
		final Scanner reader = new Scanner(System.in);
		final String next = reader.next();
		List<Line> lines = Arrays.stream(next.split(",")).map(str -> new StringLine(str)).collect(Collectors.toList());
		List<Line> result = s.translateAll(lines. "", threadPoolExecutor);
		String resultString = result.stream().map(1 -> l.toString()).collect(Collectors.joining());
		System.out.println(resultString);