领保科技一面

------------------------------------题目一：题目大意：给定 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!` 的形式计算组合数，并使用费马小定理求乘法逆元来处理除法。最终答案是所有独立区间方案数的乘积。具体的详细代码和题解可以戳我主页的文章查看

笔试时间：2025年8月13日往年笔试合集：2023春招秋招笔试合集2024春招秋招笔试合集第一题：超级重排Tk 有一个长度为 n 的数组{a1,a2,...,an}。Tk 定义这个数组的权值为：。为了使数组的权值最大，Tk 提出如下超级重排流程：·将所有元素的十进制表示按原序拼接成一个字符串；·对该字符串中的所有字符进行重新排列；·按照原元素的位数切分字符串，恢复为 n 个新数字。或者换句话说，首先，收集所有数字的每一个单独的数位；其次，对于每一个原始数字 ai，记录下它的位数。你必须用收集到的所有数位来构造 n 个新的数字，其中第 j 个新数字的位数必须与原始数组中第 j 个数字 aj 的...

自我介绍。 另一个项目的介绍，什么背景下去做的。评论多级怎么实现，数据库表怎么设计。评论量多后可能出现的问题。mysql有什么方式来应对高并发。mysql server的cpu飙升到了200%，应该要做什么？仅仅从数据库层面应该如何去优化性能。唯一id的解决方案。近一年碰到的难题。目前的个人情况。依旧全排回溯。反问。（差不多这样没记全）

给点经验 印象中的进度：6.14夜里投递 6.15中午电话沟通约面6.16面试（一个小时收到口头offer电话）6.20正式发offer 6.21入职 得物面经（其实没什么面经）因为得物岗位很多： 1.自我介绍的时候在在jd上贴合匹配度 2.表示出自信和想去的态度（因为毕竟现在实习生鸽公司的现象也很多，你在用你摇摆的态度去面试，其实mentor也会用这种态度对你） 3.对自己的简历要熟悉（因为确实会深挖一下） 投递Tips： 1.今年暑假真的很卷。可以适当降低自己的预期 2.投递一定要看哪家公司最近在招人！看最近，而不是看到什么岗位投什么。这样查看率会比较高（我感觉基本在***我的简历被查看的...