腾讯CSIG 4.15

算法题给你两个链表 list1 和 list2 ，它们包含的元素分别为 n 个和 m 个。请你将 list1 中下标从 a 到 b 的全部节点都删除，并将list2 接在被删除节点的位置。请你返回结果链表的头指针。示例 1：：list1 = [0,1,2,3,4,5,6], a = 2, b = 5, list2 = [1000000,1000001,1000002,1000003,1000004]输出：[0,1,1000000,1000001,1000002,1000003,1000004,6]请你实现一个URL的参数解析，解析参数当中指定key的value值实现支持下列接口的「快照数组」-...

时间线：3.27投递->4.7约一面->4.9一面->4.11约二面->4.15二面（挂）一面：总体感受，面试官人很好，刚开始问的也不会太难，最后给的两道题也比较简单项目：只问了项目的用途蓝鲸异步消息队列Redis：redis一致性需要注意的点（redis作为消息队列的应用）有多个redis节点，Mysql更新，如果更新各个节点的缓存，如果有一个节点down了，该如何处理（redis事物，redis管道）布隆过滤器Mysql：索引合并导致死锁的问题Spring：Ioc理解责任链模式网络：TLS握手过程CA信任链epoll用途题目：最大子序和字符串的最后一个单词二面：二面就很抽象了，早上10点我准时打开腾讯会议，面试官让我稍等20min他开个会，然后进来就开始拷打项目，项目有一部分答得不是很好，然后面试官问完我有没有实际上线的项目之后，我答了没有，之后面试官就说没什么问题了，反问的时候感觉面试官答得也比较随意。一点八股没问，题也没做，上周的准备都没用上，感觉他还是很看重有没有实际上线使用的项目，虽然目前流程还没变灰，不过也快了。真的好抽象，至少把流程cue完吧

dp，设f[i][j]为匹配s到i，t串到j位置是否合法0/1，当tj='.'，tj必须与si匹配，f[i][j]由f[i-1][j-1]转移，当tj='*', f[i][j]由f[k][j-2]转移，1<=k<=i,必须check中间的字符都为t[j-1]，可以转移, 其余情况，只需要判断si是否=tj，然后从f[i-1][j-1]转移即可 import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[]...