秋招是真的不容易，希望大家都能拿到满意的offer！

1. 传染病防控并查集，两两判断曼哈顿距离，如果小于k，就将父节点大的点添加到父节点小的点的集合中，统计每个节点集合中的节点个数，返回最大值。2.盘古开天线性dp分别求出每个下标作为开始和结束的最长递增序列的长度保存在数组dp1和dp2中。然后遍历判断修改每个下标的高度能得到的最长递增序列的最大值，特别注意如果当前下标(i)的后一个下标(i+1)的高度比当前下标前一个下标(i-1)的高度大于1，那么修改当前下标的高度能得到的最长递增子序列为dp2[i-1]+dp1[i+1]+1。

6.18时长：45分钟自我介绍怎么控制请求流的数量SQL的索引B+树的好处B+树和B树的区别索引覆盖执行一条sql语句的流程事务（特性，怎么实现）进程和线程的区别epoll什么是TCP协议TCP协议是安全的吗redis了解吗两个sql题算法题：组合总和2面试官人很好。那个在线网站的编译器我到现在都搞不懂，明明是个oj题，他给我oi模板，所以我不知道怎么运行。