牛客试卷发错了咋办啊

1.自我介绍2.Java中的集合有了解吗3.Arraylist和Linklist的区别4.集合的add和remove，遍历的时候可以add和remove嘛5.平时做项目一般采用什么集合，线程安全的有哪些集合，有没有对fail-fast有了解6.对死锁有没有了解，怎么排查死锁（使用工具，哪一个线程造成的死锁）7.对JVM有没有了解8.如何判断对象是否已经死亡，能被垃圾回收机制进行回收（可达性分析，引用计数法）9.Java的垃圾有哪些算法是否有了解10.网络协议，HTTP的状态码有哪些11.TCP协议和UDP协议的区别12.Http请求时基于TCP的还是UDP的13.Mysql包含哪些存储引擎，区...

嘻嘻，九个offer随便挑

只做出2题，第三题暴力拿了20%不会优化了第一题：做了快 30 分钟，一开始就想着暴力求了，感觉写起来也挺恶心的，但是也想不到其他方法，有更好的可以评论。假设原数组是 a，长度为 n我是记录原数组每一个下标i  的在 [i, n] 区间上第一个 0 的位置 p0[i]，第一个 1 的位置p1[i]，第一个 2 的位置p2[i]，如果 a[i] 本身是 0，那么 p0[i] = i。可以从右往左扫一遍就可以求出这三个数组，边界情况设成 n+1答案我是计算每一个 i 为左端点的子数组的 mex 值之和，分6种情况讨论（p0[i] < p1[i]<=p2[i], p0[i] < p...