1、简单字符串，签到题，除掉首尾字符必须获取，其余每两个获取一个2、堆贪心，根据截止日期计数，然后使用小跟堆进行贪心3、前缀和，pre[j] - pre[i] = j -i => pre[j]- j == pre[i] - i4、排序，然后双指针选取，x索引小则加最大值，y索引小则减最小值，相等不管，然后最大值最小值索引移动

滴滴面经｜一天三面，已发意向书，冲冲冲面完都准备休息了发现十分钟后二面，看了眼邮件发现是连环面试，于是一口气面了三轮，一面二面都是五十分钟，各有一道简单的代码题，三面半小时左右1️⃣ 一面50min，一道代码题1 聊项目20分钟2 传统的强化学习与LLM中的强化学习的对应关系3 介绍一下PPO，GRPO这几个算法的区别4 AI Coding用过那些 如果你来设计 要包含哪些模块5 代码题：动态规划6 反问2️⃣ 二面50min，一道代码题1 聊项目20分钟2 Decoder-only的主要组成3 解释一下自注意力，交叉注意力4 常见位置编码了解哪些5 传统策略梯度的收敛性有理论上能收敛吗（能，...

1. 取1和2的倍数下标的字符拼接即可2. 贪心，对于n天用小根堆维护{a[i],x}，对于货物的动态取当前最小且没用完的天数即可3. 不难发现题目可以转换为表达式(a[i] - a[target]) = (i - target)，即a[i] - i = a[target] - target，那么用一个map维护a[i] - i计数即可4. 因为可以随意交换位置，那么对于x和y，设z为lsm(x,y)，答案就是最大的x - z个数 - 最小的y - z个数即可,前缀和维护即可

9.18 更新 挂了四道题 AK 40min比某需要手写输入输出的简单 我说的（）11:35 一更怎么这 性格测试 也要双机位 太抽象了12:01 二更t1 字符串从A串构建B串，方法为：A串每个长度为2的子串连接成一起给B串，反推A串t2 发货n, m, xn天可以发货，一共要发m个货， 每天最多发x次ai 表示第i天发货多少钱bj 表示第j个包裹要在第j天或之前发货求发完货最少需要多少钱t3 水晶n个水晶，每个水晶能量为ai求多少个子串满足 子串size = SUM(a[i..j])t4 序列分数一个长度为n的序列，q次查询每次给出x和y，可以进行任意次交换操作然后求sum(a[0..(int)(n / x)]) - sum(a[0..(int)(n / y)])可能的最大值样例n = 7, x = 2, y = 3 即(a2 + a4 + a6) - (a4 + a6)题解t1去掉尾部，输出奇数位的字符串然后加上尾部t2贪心 + 懒删除（？）排序包裹从小到大处理小根堆维护当前最低的价格，同时记录可以在这个价格发货的天数的出现次数，暴力塞就完事然后判次数是否已经耗尽，耗尽就弹出t3易知求prefix_sum[i] = prefix_sum[j - 1] + (i - j + 1)推出 prefix_sum[i] - i - 1 = prefix_sum[j - 1] - j蛤希表维护后者，O1查询t4贪心，放左边的越大越好，放右边的越小越好维护升序、降序两个排序后的序列的前缀和左边的个数为 n / x 右边的个数为 n / y（废话）但是存在重复重复应该是 n / 最小公约数(x, y)即 n / (x * y / gcd(x, y))去掉重复的个数后用前缀和O1取最大的 - 最小的