只做出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...

一、实验室科研（15分钟）1.强化学习是应用还是理论型2.强化学习和深度学习的区别3.非计算机专业怎么学ai4.为什么不找强化学习相关工作二、实习（5分钟）1.某个项目具体怎么实现2.实习体验如何三、八股（15分钟）1.Kafka怎么保证消息不丢失，如果broker断电呢2.Kafka怎么实现高拓展性3.Mysql索引数据结构，b树和b+树的区别4.Java8对Hashmap的改动，为什么不用b+树5.Spring加载bean，bean的生命周期，和spring boot的区别