日志8

已经一年没发牛客了，为什么呢，因为没脸发... 一年前的我自认为在25届中技术一流，八股无敌，项目出色，但是一年校招的蹉跎让我差点转行。24年春招收割了十几个实习 offer 之后我去了某家大厂实习到9月份转正失败，那时候的我还没有意识到噩梦将来，7月因为投秋招提前批没反馈，于是开始投了几个实习转正岗位练手又拿了3个中大厂 offer，这时的我沉浸在我自以为是的骄傲里。9月秋招正式批开始后我几乎把我能找到的所有的岗位都投了一遍，只收获了大厂海笔，0面试。10月份第一家给我面试的公司是数字马力（蚂蚁的内包），诚恳的说，当时收到这家面试是嚣张的，觉得我拿这个 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...