腾讯新闻后台开发一面（凉）

1.上来挖项目，问了 Agent 里面的预算偏差，推荐重复可能原因，上线了吗（多源信息重合没有复筛？prompt 设计）2.几段实习里面 RAG 切分策略分别怎么做的，如果 一 Q 多 A 怎么切3.数据增强实验，性能提升三倍，主要因为什么？（没理清思路，说的数据增强，其实是精调，只不过是以数据增强作为基础）4.对于 AI 行业几个有前景的领域看法（教育，金融，健康，政务企业数字化）5.有没有关注常用的 AI 工具

⭕一面：拷打两小时，一堆数据库和os、计网相关的问题： 1. 键入一个域名，整体怎么做流转的，要很详细 2.然后http协议那里，对于粘包问题，我们可以怎么解决。追问： 在http协议中，怎么判断拆包后组装后是组装完了，而不是一部分 3.尝试推导redis是怎么做分布式的，如何保证写入一样数据库 即使某些库发生了崩溃，数据仍然存在 4.raft协议里面为什么是n/2+1认为ok 5.a函数调用b函数，汇编角度怎么发生的 6. 算法：（1）字符串转16进制，并且16进制转字符串 （2）实现lru，并且key.size() << value.size() （进阶版：多线程实现） 二面：...

------------------------------------题目一：题目大意：给定 n (1 <= n <= 2e5) 张数字卡片，每张上有一个正整数 ai (1 <= ai <= 1e9, 不含0)。你需要将所有卡片上的数字拆分成独立的数位，然后将这些数位重新分配，组成 n 个新的数字，但每个新数字的位数必须与原来该位置的卡片上的数字位数相同。目标是让这 n 个新数字的总和最大。解法思路：这是一个贪心问题。要使总和最大，必须让越大的数位处在权重越高的位置上（例如，百位的权重大于十位）。因此，最优解法是：第一步，将所有数字拆分成单个的数位，放入一个列表。第二步，根据所有原始数字的位数，计算出所有位置的权重（如1, 10, 100等），放入另一个列表。第三步，将数位列表和权重列表都按降序排序。最后，将排序后的两个列表中的元素一一对应相乘再求和，即可得到最大的魔法能量值。------------------------------------题目二：题目大意：有一条含 n (1 <= n <= 1000) 颗珠宝的项链，每颗价值为 ai (1 <= ai <= 2e5)。对于每个数量 m (从1到n)，你需要从项链的某个前缀中（比如前 i 颗）选出 m 颗珠宝（保持原始相对顺序），并计算成本。成本 = (i - m) * k + (所选m颗珠宝的总价值)。你需要对每个 m，找出其最小的设计成本。(T 组数据, 1 <= T <= 50)解法思路：这是一个动态规划问题。可以定义 `dp[i][j]` 为“选择 i 颗珠宝，且最后一颗是原项链中的第 j 颗时，所选珠宝的最小价值总和”。状态转移方程为：`dp[i][j] = a[j] + min(dp[i-1][p])` 其中 `p < j`。这个转移可以通过维护前缀最小值来优化。得到DP表后，对于每个 m，最终成本是 `min(dp[m][i] + k * (i - m))` for `i >= m`。由于 `dp[i]` 只依赖于 `dp[i-1]`，可以使用滚动数组将空间复杂度优化到 O(n)。------------------------------------题目三：题目大意：给定一个长度为 n (1 <= n <= 2e5) 的非严格递增序列，其中部分数字缺失，用 0 表示 (0 <= ai <= 1e9)。已知序列的第一个和最后一个数不为0。你需要计算有多少种方法填补这些0，使得整个序列仍然保持非严格递增，结果对 1e9 + 7 取模。解法思路：这是组合数学问题。序列中已有的非零数字将整个序列分割成若干个独立的待填补区间。对于任意一个由非零数 L 和 R 包围的区间，假设中间有 c 个0，我们需要在这 c 个位置填上数，使得 L <= a_i <= ... <= a_j <= R。这等价于从 [L, R] 这个范围内的 `R - L + 1` 个数中，可重复地选出 c 个数，方案数符合多重组合（隔板法）模型。公式为 C((R-L)+c, c)。由于 R-L 的值可能很大，需要用 `(N*(N-1)*...*(N-c+1)) / c!` 的形式计算组合数，并使用费马小定理求乘法逆元来处理除法。最终答案是所有独立区间方案数的乘积。具体的详细代码和题解可以戳我主页的文章查看

秋招第一面，也是我这个双非底边废物第一次面wxg，就当作是收集游戏成就一样，也没怎么认真准备，所以大概率也是最后一次面wxg了 时间大概45min  自我介绍 拷打实习，不过貌似对我实习做的东西不是很感兴趣，后面反问的时候才知道他们是工具组，招的是写代码的人 拷打项目，问项目上线没有，遂答没有，又反问为啥不上线……扯了很多，顺着项目简单穿插了几个八股问题 算法很简单，手写快排。这哥们出完算法题就搁那玩手机了，可能是周五晚上还得面试候选人，对老板心存怨念吧。写完之后我就静静地看着他低头刷手机，反正混时间呗，我可以陪着一起混，只要我不说话他就不会给我出新的算法题哈哈 反问，这下才知道他们其实是工具...