爱奇艺

笔试

B-树 插入节点
TCP UDP
cookie session
一般采用不会ZooKeeper实现的是：服务发现
二叉树后序遍历dabec，中序遍历debac，则前序遍历为cedba
分布式共识算法：
正确：Raf算法需要Leader Election(选举)过程
正确：ZAB算法中所有写操作必须通过leader节点
错误：Paxos算法比Multi-Paxos更加高效
错误：在Multi-Paxos中每次写入数据都需要一轮提议流程（prepare-promise过程）
进程并发不死锁：9台机，每个进程需要3个机才完成任务，每个进程每次请求1台机，问系统最多支持多少进程并发保证不死锁
Python题问打印结果
发布-订阅（publish-subscribe）消息模型：订阅者订阅一个主题后，当该主题有新消息达到时，所有订阅者都受到通知。最适合的设计模式是 观察者模式（Observer）
TCP连接断开过程，主动关闭连接的一方可能出现的状态：
父子类重写方法的权限修饰符和异常的大小：子类比父类：访问权限大，异常小 Throwable时异常对象的根基类，有两个子类：error和exception 权限：public>protected>default>private
主机CPU负载过高时，虚拟机CPU明显升高的指标：
应用响应慢或无响应，可用什么JVM命令查看线程当前运行状态
IPv6地址由16字节组成
Redis常见应用场景
MySQL数据库锁等待
事务级别解决脏读：多选 读已提交、可重复读、可串行化
长度为n的线性表，快速排序，最坏情况，比较次数： 答：最坏情况整个序列有序且倒序，退化成冒泡排序，比较n*（n-1）/2次
Ping用户命令用 ICMP请求/应答测试主机的可达性

大题

多线程按序打印问题：多线程重写xx方法提高速度，且保证执行顺序不变
贪心、搜索问题：湖泊抽水问题
滑动窗口问题
输入：从键盘输入的代码
键盘输入
5,6,8,26,50,48,52,55,10,1,2,1,20,5:3 回车

// 键盘输入 5,6,8,26,50,48,52,55,10,1,2,1,20,5:3
Scanner scanner = new Scanner(System.in);
String s[] = scanner.nextLine().split(" ");  // 遇到回车停止
scanner.close();
String[] str = s[0].split(":");  // arr和k两部分
String[] Sarr = str[0].split(",");  // 将arr每个元素取出，转成int，构成数组
String Sk = str[1];
int[] arr = new int[Sarr.length];
// 字符串转数字
for (int i = 0; i < Sarr.length; i++) {
    arr[i] = Integer.parseInt(Sarr[i]);
}
int k = Integer.parseInt(Sk);

SQL：统计2个任务及以上的需求ID及对应的任务数量

SELECT demand_id, COUNT(id) FROM Task
GROUP BY demand_id
HAVING COUNT(*)>=2