4399 笔试挂 喜提秋招第一封感谢信

后续：没有第四面技术面，转成hr面了，面完hr了祈祷祈祷🙏——腾讯IEG算法日常实习，三面完又回到复试状态是什么情况咧？ 是还有第四面的技术面还是三面面试官不满意

面试官很好 面过最舒服的一次 手撕没写出来是我太菜了主要围绕实习项目来问的其它问题1.你了解的MySQL死锁有哪些2.MVCC3.流量突增 定时任务扫描困难 怎么处理   增加消费者 多线程扫描并发问题怎么解决4.分布式锁5.了解xxx吗 应该是一个分析oom的工具 我没听清楚他说的啥 然后就说可能是口音就换个问法问了OOM相关的 所以我猜应该是分析OOM的工具手撕：查询目录下商品数量

10.15，难度中等。其中数学题和规律题比较多第一题：给你1-n个数，你能填充k个，如果i被填充且i + 1没有被填充则积分增加1这题考虑构造最优解法，先间隔填充（n + 1) / 2个，然后反向填充。答案公式为（n + 1） / 2 - （k - (n + 1) / 2) + n % 2 == 0 第二题：给你一个字符串，执行size次变换，第i次变换将s【i】移动到字符串末尾。问size次变换之后答案是多少暴力变换时间复杂度过高。这里考虑递归实现分治变换。n最开始为size，每次变换当前n / 2 次，直到n = 1。注意每次要记录起始位置。第三题：给你n大小的数列，你要做n - 1次变化，每次使得a[i] + （-1 | 1） *a[i + 1]。如{1， 2， 3， 4}， 第一次变化到{1 + 2， 2 - 3， 3 + 4}。这题玩弄玩弄样例，发现n为偶数具备明显规律。当n为偶数时，满足最后两项的和为间隔的二项式系数变形。即为a[1] + C(n / 2, 1) * a[3] + C(n / 2, 2) * a[5] .... + C(n / 2, n / 2) a[n]。而n为奇数时直接变化成偶数即可。不记得怎么写C的预处理了，直接交卷了#百度求职进展汇总##百度##笔试##你都收到了哪些公司的感谢信？#

闲聊了会实习项目然后开始问对ai看法 （此时的我非常放松，还没意识到即将迎来的暴风雨）然后开始手撕：写接口调openai接口 看见接口文档的我一脸懵写半天写不出啥东西来然后面试官说有代码示例，再找大模型生成下代码就可以了，现在是AI的时代了唉，手撕又没写出来，太菜了