A卷，选择题不做记录，只做编程题记录。编程题有点思考量，最终还是写完了，3/3，希望有面试编程1：一个数组，每次可以选择一个元素a[i]，拆成两个和为a[i]的正整数x,y问最少多少次拆分可以让数组最大值不超过最小值的2倍n<=2e5,1<=a[i]<=1e9解法：记录最小值mn，把超过2mn的数字都强制拆成2mn，不足保留余数。这样每次拆分代价就是a[i]/(2mn)-1，如果a[i]无法整除2mn需要多拆一次。复杂度O(n)编程2：一个数组，每次可以选择两个下标i,j，如果n/i==n/j（下取整），则可以把a[i]和a[j]同时变成gcd(a[i],a[j])令最终数组和最小n<=2e5,a[i]<=1e9解法：不妨令n/i（下取整）相同的元素放在一起考虑，他们之间会相互影响，则最小化元素和，就是把每个元素变成他们的公共gcd，计算公共gcd只需要顺序累计gcd即可。复杂度O(nloga[i])编程3：一个数组，每次可以交换两个相邻元素，让数组变成单峰序列，求最小交换次数n<=5e5,a[i]<=1e9解法：按数值从小到大考虑。最小的数值肯定是排在序列头或者序列尾，可以发现每次考虑完最小元素，剩余元素就变成了一个规模缩小的子问题。只需要每次看把最小元素放在头所需步骤更少，还是放在尾所需步骤更少。另外还需要考虑相同元素的情况。先考虑最小元素是单独出现的情况，只需判断元素在原数组里，前面有多少个数字，后面有多少个数字即可。考虑完就把数字从原数组删掉。这里可以用线段树、树状数组、或者提前预处理逆序对也ok然后是相同数字如何处理，假设有k个相同的最小元素。不妨考虑其中q个放在队头，p个放在队尾。很显然我们需要按照这些元素原来的相对顺序，前q个依次放队头，后p个逆序依次放队尾，这样是最优的。直到这个顺序就可以枚举多少个放队头，这里预处理每个元素移动到队头队尾所需的步骤，然后用前缀和优化即可。最终总复杂度O(nlogn)

项目GRPO相关考察个人对SFT和GRPO的关系。问BN和LN的区别？为什么NLP里边是LN?问前 layer norm 和 后 layer norm的区别？pre-LN 恒等分支的方差变化累积，到深层是影响模型训练效果的主要因素，f(norm(x))分支因为方差稳定，会成为不重要的参数，到深层之后会变成 参考：https://www.zhihu.com/question/519668254/answer/2371885202手撕编辑距离没看到聊天框就没让写了反问以发论文为目标

百度笔试1019，b卷，只A出前两道。第一题，分裂数字，直接把一个数每次都分成2*min即可，最开始我还想着每次2分，结果0%。  明白为什么了，3,18时，18分成三个6只要两次，但如果是2个9，就要再分，是三次。第二题，求字符串中长度为k的前半和=1/2后半和的满足数量，滑动窗口即可第三题，01偶数长度字符串，对称位置相同即为好对，可以进行最多m次操作(翻转01)，求共有多少种方案可以使得最终刚好有k个好对。我的想法是，先达成k对好对，就至少需要k-已有好对次操作。 这个操作种数我用C(不好对数，操作次数)*2，是不是这里就错了。达成好对目标后，就可以考虑每次增加2个操作(while)，做抵消的操作，即C(对数,抵消操作数/2)，这里是所有对，还是没操作过的对当底数我也不清楚。总的来说应该是用排列组合算，但两个排列数我都不会算，难顶。

选了28号的线下面试 但是27号之前都在外地旅游。。 开始突击 一天出结果太刺激了 希望能挺到最后 一轮游的话就当作积累经验