--------------------3.19下午更新 过啦一面过啦！！！！---------------------------1. 自我介绍2. 无项目拷打3. 问题部门业务和AIGC有关，我自我介绍的时候提到了算法，上来问了一点点点点算法的东西3.1. 你的研究生是电子信息（点了，非科班的痛），看你提到了算法的东西，是怎么学的？实验室包含算法的课程吗？3.2. 了解卷积嘛？用白话一点的方式讲一下本人是做图像的，给他库库一顿讲卷积。完了又讨论了一下图像处理里的卷积啥的，不重要。3.3. 说一下死锁是怎么形成的？答得不是很好，面试官一直引导，太菜了还得多学3.4. 了解synchroniz...

离了你谁还拿我当个宝

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