特斯拉一面

好像都是哈希第一道袜子组对一堆袜子，要不同颜色才能组成一双，求最少剩下几只。思路是最多能组成min（n/2，n-频率最高的），不懂哪里有问题，只过了45%第二道找最短序列满足序列内各个元素出现频率要求

选择题 * 30有线代和概率论什么的，大一的我直接游龙，现在的我。。。。。。求大佬路过给点建议 and 求赞~编程题 * 2T1. 给定长度为n的数组a，ai表示第i只袜子颜色的编号问：只有不同颜色袜子能配对，最后剩几只袜子不能配对？T2. 给定长度分别为n和m的数组a, bai表示第i个商品种类编号bj表示第j种商品最少需要的数量问：最短子区间满足对于每一种商品的数量都满足要求的区间长度思路：T1. 贪心显然，只有一种袜子特别多的时候，才会剩下大量不能配队的袜子然后考虑当所有袜子都“比较少”的情况，显然可以“互相配对”最后考虑是否剩一个T2. 滑窗先枚举R作为右边界定义remains = sum(b[1..j])  (从1开始下标，卡了我一下)对于第R个商品，当且仅当curr[a[R]] < b[a[R]] 即现有的这种商品数量不足时remains--判断跑完while后是否满足要求，即remains == 0否则输出-1然后开始滑动窗口，先缩L，当且仅当curr[a[L]] >= b[a[L]] + 1即这种商品的数量有富余时curr[a[L]] --L++然后统计答案，输出最小值即可

鼠鼠做的 91 100不知道为什么第一题有一个用例过不去，没啥好思路就暴力做了，佬们可以帮忙看看代码吗？第一题：波浪数，给定进制【a,b】和十进制【l,r】,以及波浪数【k】，求波浪数满足条件的十进制数。波浪数定义为两个不同的数交替构成的，如 1010, 1A1, ABA；请在【a,b】进制中找到这样的十进制数，且该十进制数必须在区间【l,r】中#####################################################################a,b,l,r,wave=map(int,input().split())mapList={chr(ord("A")+i):10+i for i in range(26)}for i in range(10):mapList[str(i)]=inumList={10+i:chr(ord("A")+i) for i in range(26)}for i in range(10):numList[i]=str(i)def getTenTrans(v,k):# 对应的元素ans=0v=str(v)[::-1]for i in range(len(v)):ans+=k**i*mapList[v[i]]return ansansList={}# 先找到需要处理的进制区间内所有对应的元素for k in range(a,b+1):# 上下限for i in range(1,k):for j in range(k):if i == j: continueq=numList[i]p=numList[j]temp=f"{q}"idx=2while getTenTrans(temp,k)<l:temp+=p if idx%2==0 else qidx+=1v=getTenTrans(temp,k)while v<=r:if v not in ansList:ansList[v] = 1else:ansList[v] += 1temp+=p if idx%2==0 else qidx+=1v=getTenTrans(temp,k)res=[]for k,v in ansList.items():if v==wave:res.append(k)res.sort()for i in res:print(i)####################################################################

第一次互联网大厂笔试全Ac，不敢相信反复查看，确定全绿的时候心情激动的不行