编程题都蛮简单的，选择题啥的不咋会了，除了第三题有点坑(可能是我思路跟答案不一样）1.题目大概含义：初始数值a=1，每一次a<-a*k%m，一直循环到重复请问有多少个值？set+while暴力打完就行2.给定一个数组b和数值d，你需要构造一个数组a。并且有一个运算如下：对于你构造的数组a，如果ai>ai-1+d(想不起来是不是大于了）那么ai舍去。你构造出的数组必须字典序最小且长度最短。答案：遍历数组b，假如对于关系运算bi>bi-1+d满足，先塞1再塞bi3.有n*m个数组（n*m<=2e3)，有B,S两种果酱，对于每一行从左边丢掉K个果酱，最后B,S果酱数量要求相等，你需要丢掉最少的果酱为多少。答案:先建数组pre[n][m]；假如cntb>cnts，那么pre[i][j]=pre[i][j-1]+flag；假如a[i][j]为B，flag=1，不然为-1转换题意为：每一行取或者不取一个pre数组，代价为j，求到dp[sum]最小值为多少，sum=cntb-cnts;背包dp，状态如下：dp[i][z]对于达到i行，达到z最少代价是多少。我被坑在dp的列一定要开到n*m+1这样，它好像能从右边转化过来。硬是写了50分钟的编程题。(不确定是不是理解错了）

📍面试公司：快手商业化🕐面试时间：4.20💻面试岗位：测试开发❓面试问题：1.自我介绍2.拷打实习3.手撕：无重复字符的最长字串SQL：销量最高的前三名商品，三表联查4.聊了几个非技术问题，base地，有无其他offer，对ai看法之类的🙌面试感想：45min左右，一位女面试官，体验不错，无八股，面完第三天挂。

不知道为什么，hr说没有前端专门的测评了，并到了ai岗位。前面选择题全是ai工程的问题，一题不会(っ- ‸ - ς)应用题第一题是银行卡改密码 ，第二题是链表反转 ，都不会第三题 是环形01串，给定1的数量，求切割环形串得到的直链中包含连续这么多1的位置。如果存在，返回索引，不存在返回-1输入全都很怪。第一行是测试用例数，后面是题目条件。除此之外，给定的默认js代码框架也很怪异，看不懂该在哪里下笔，输入在哪里获取

1、实习拷打2、手撕：二叉树的层序遍历3、sql手撕（挂）：五个表，查询不同种类商品在2023年消费最高的用户的信息，一个用户表、一个订单id表（没数据）、一个订单详情表（包含价格和数量）、一个商品表（无商品种类）、一个种类表4、问了对ai的了解，只学了rag的皮毛直接说不太懂5、后端项目拷打6、遇到印象最深的bug7、最早什么时候到，一周干几天，干多久