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

受不了了兄弟们，直接放图于3月4号投递简历，后续写了个笔试，在3月6号安排了一面，问的不多，结束后说在等会中午十二点会安排你二面，你等着吧；然后我没去吃饭就一直等，等过了20分钟发现不对劲把我鸽了，于是也没报什么希望，认为是个kpi。不知过了几天打了个电话说我进了二面，然后二面也没问什么东西，过了以后有没反应，ssob也没反应；就在昨天突然打电话给我说公司要给我安排个终面，我说可以啊，当时还挺高兴，以为自己真能通过oc......然后今天下午面试，开了会议技术面试官迟到，还是hr叫来的；这里开始终面然后就是正常自我介绍，介绍项目，我提到了一个分库分表，遂问我什么场景下要分库分表...