金蝶一面

感觉这次的难度明显亲和的很多（但并不妨碍我a不出第三题orz）第一题本来打算用栈处理多个'Z'连续撤销的情况，后来一看题目中说'R'和'Z'都只会出现一次，所以直接模拟即可。 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int n = in.nextInt(); in.nextLine(); for (int i = 0; i < n; i++) { ...

手撕没全撕出来就挂了，场景题花了太多时间，最后只留了不到十分钟让我做算法题，还是一题没见过的，100 和 150 都没有唉，还是我太菜了真想回去考研了  #字节求职进展汇总#

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