算法岗春招转岗

题干分析:题目意思直接明了,即计数一个只包含小写字母a,b,c的字符串种找到有多少包含a,b,c三种字符的子串.算法思路:不难意识到,任何包含包含a,b,c三个字符的子串的子串都是符合题目要求的子串,人话就是在最小的包含a,b,c三个字符的字串基础上拼接所有其他字符或字符串均符合题意.由此我们使用双指针并从头(left = right = 0)开始寻找,到第一个符合要求的字串,之后符合要求的字串数目就是n(字符串总长)-left,找下一类型的字串时移动right即可继续寻找操作.实现代码: int numberOfSubstrings(string s) { int n = static_ca...

兄弟们 谁能刷1000道题让我看看

个人情况：双非本、hot100二刷基本完成、一段小厂实习、八股掌握还行、工程场景题完全不行目前投递半个月：仅1约面（且低代码）也有考虑转其他方向比如测开，但还是想走开发，有点被现实打破防了开始胡思乱想了。秋招也只想进云智（离家近）没有较高要求。也不知道是不是我的简历问题，已附下面，佬们麻烦可以帮我看看

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