阿里笔试题解

java 第一题 t = gcd(d,m) ; a %= t; ans = m - t + a;第二题 贪心存一个值 now = 0 ， 先把 ( 看成 1 ， ) 看成-1 ， 从左往右 +  , 如果 now 要变成 -1 就把 ) 变成 (  , 存入 ans;再反过来遍历 now = 0 ， 吧 ( 看成 -1 ， )看成 1 ， 从右往左 + 如果 now 要变成 -1 就存入 ans;第三题(r,u,v)取 x = lca(u , r) , y = lca(v , r);如果 x == y 就输出 lca(u , v)如果 lca(x , y) == x  就输出 y如果 lca(x, y) == y  就输出 x没有别的情况。

编程题都蛮简单的，选择题啥的不咋会了，除了第三题有点坑(可能是我思路跟答案不一样）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分钟的编程题。(不确定是不是理解错了）

1 、 腾讯的offer是pcg部门，工作内容是agent方向相关的开发（vibe coding）。2、 阿里的offer是lazada的AI应用开发工程师，是电商的商品供给方向，方向是利用AI的能力来负责业务整个需求的开发和落地。3、 目前知道 base 地都在广州，从网上了解到的是二者的转正率其实都不算低，但都说阿里转正率更高一些。4、考虑到今年鹅的实习相较于去年扩招了三分之一多，所以猜测今年的转正率可能会更低一些🥹请各位牛大佬们给我一些建议(🙏ˊᗜˋ*)

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