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

有希望吗

冲 本科春招

这周开始暑期实习面试流程微软一面，二面。没有八股，都是简历项目+2道算法。一面二分+dfs，二面双指针+链表操作。二面leader人很nice，给我提醒了很多，但最终还是遗憾落败，只完成1道题目。蚂蚁一面，没有算法。八股+项目，八股问了JAVA相关的，没答的很好，没准备JAVA八股，C++准备的多，但蚂蚁C++开发岗似乎只有安全，投了JAVA，有点凉意。腾讯一面，项目+算法+八股。腾讯八股考察最详细，算法两道题目基本middle，字符串处理+链表去重。总的来说，微软一面挖简历的点挖的很深，腾讯考察的最全面。淘天流程挂在面试，但明明没有安排面试，暑期首挂属于是。希望一切顺利吧.............