中移杭研

211勇闯初创小公司头破血流系列3这件事不是发生在我身上的，但前同事们参与创作的积极性空前高涨，为了习惯，还是都采用第一人称的视角来看这出大戏。有一天老板在我们的眼皮底下接了一个电话，最终敲定了去北京出差的时间，下周一。他得意洋洋地说，这单下来保底五百万的流水，如果成了，我们都能得到五位数的提成。这对于一群刚上班的人来说是天大的诱惑，我们经历了周末的无偿加班，把他去北京所需要的文件都准备好了。只是在去北京的周一当天，老板睡过头了。整个上午都没见他的踪影，给他发文件也不会，打电话问问题也不接，直到中午才姗姗来迟。当然，这只是拉开了这场恐怖出差的序幕。只见他来了也不紧不慢的，手指在办公室转了一圈，...

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