编程题3/3第一题签到题第二题对m次行动按照c从大到小排序，然后对初始数组排序，按照排好的行动顺序变换即可第三题对于每个初始区间检查能否向左/右延伸，然后暴力递归即可。然而编程题只有45分，选择题做的依托，估计还是寄

编程3/3第一题考虑到质数的密度，完全可以一个一个地检查第二题建立一个二维数组存储前n个奇数位前缀和与偶数位前缀和，遍历每一个节点，前面的结果不变，后面的用前缀和作差，再把顺序调换过来即可第三题维护两个数组分别表示前缀/后缀能否整除x/y，计算后缀的时候不想写快速幂可以直接起一个长度为100000的数组。无dp，无图，偏简单。不过鉴于OPPO的KPI成分过高，还是随缘吧

留学生一枚，毕业时间比较尴尬，卡在24届和25届之间。过去一年已经投了很多公司的24秋招和春招，不知道哪些公司能卡一下bug再投一下25春招？

Q1: 1/1，看起来很白给的题，可以一步到位的那种。实际上很tricky，只能一步一步模拟。Q2: 0.8/1，想了半天没想出问题在哪，感觉就是优先把'1'移到最后一位，然后再考虑把'1'移到第一位，其他都不用管。Q3: 1/1，没想到暴力模拟O(N^2)能直接A掉Q4: 0.9/1，先用java暴力解过了0.84，又换c++，过了0.9。感觉对新手很友好了，不需要很牛逼的算法也能拿到不错的分数不是，这笔试分数也能挂？

留学生一枚，很好奇面试的八股国内学校都会教吗？