淘天简历挂

今天在卡码网做了一下阿里淘天春季笔试真题0423，感觉天要塌了……一道题都没做出来，总共三题两题超时，最后还拿各个GPT试了一下，GPT写的也不对或者超时，第二题还直接就答案错误只有10%的分。这题目跟LeetCode 100完全不是一个档次，这么难这下好了，怕是笔试都过不了，卡在了第一步，之前还在框框改简历冲项目背八股呢，准备了个寂寞……

第一题最长无重复子串：leetcode刷到过，滑动窗口，过了第二题给一个字符串s，和一个整数k，求s的长度为k的子串包含的元音字母的最大个数定长滑动窗口，过了。输入给的是s = "stringabcd", k = 4 这种形式，Java勉强可以处理，此时已经初见端倪第三题有序链表合并输入给的是L1 = [1, 2, 3], L2 = [2, 3, 4] 这种形式， 需要处理这种输入，而且需要自己构建链表后再合并而且他的在线平台就是个记事本那种，一点提示都没有。一开始的输入处理方式过0%，后面改了一种输入处理方式过了33%，搞了一个小时，拼尽全力也无法战胜PS: 这个笔试平台...

已经拿到字节暑期，即将入职，请问是否还应该继续投递暑期实习呢，最近看阿里云陆陆续续开了，在犹豫发现一段时间没学习后，状态不如当时，不知道是否要继续投感谢各位牛哥

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