题目1：最长连续序列

目前有百度 base 北京offer 拒了字节这个hr面，跟我说明年的实习生hc不多，可能只能让我实习两到三个月，而且貌似表现出来的意思是要我进去快速上手开发。目前还有，美团，腾讯，阿里，快手，小红书的在推进。不知道字节这个要不要去。大佬们怎么看，base北京tag，字节，腾讯，美团，阿里

两个技术一起面，一人一句追问，压力相对比较大（录音文件上传AI生成）ArrayList 和 LinkedList 的区别是什么？两个线程同时往 ArrayList 插入数据会发生什么？扩容期间插入会导致死循环吗？相同长度的 ArrayList 和 LinkedList 遍历速度哪个更快？为什么连续内存区域遍历更快？在 ArrayList 遍历过程中往中间插入数据会有什么问题？会抛出什么异常？异常如何检测插入操作？HashMap 的结构是什么？红黑树的好处是什么？为什么用红黑树而非平衡二叉树？Java 的 GC 算法有哪些？如何检测对象是否可回收？哪些对象可被标记为 GC Root？类加载器的双...