腾讯新闻1面

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

开头几个问题给鼠鼠问懵了，感觉面试官更青睐于学校教授的而不是自己自学的......后续也不让鼠鼠深入介绍项目，直接说不用算法遇到矩阵，鼠鼠直接老实了，之前遇到矩阵直接跳......还得练（在不深入问项目和实习细节的情况下，算法coding能力和学校bg就是重中之重）你现在是大三在读是吧，还是说开学大四那你们的专业主修课主要是哪些？你们主要的语言是什么？看你实习经验里面有一个是亚信科技，这个公司是做什么运营？那你在实习，我看你实习的是两个月，那你实习期间是负责了什么事情呢？需要我介绍一下这个车书精准问答的这个方面吗？或者你说的实习最难的地方在哪里？听起来就是之前没接触过，是不是有一个边做边学的过...

8.4 ，1h自我介绍实习经历拷打，做什么，怎么做，为什么做，遇到的困难手撕：1、m*n 网格螺旋遍历（lc54），问我写过没，我说写过，让我写2、找数组中重复出现的数字（lc287），问我写过没，我说写过，没让我写3、LRU（lc146）问我写过没，我说 lru 和 lfu 都写过，没让我写，让我说下两者的不同和优缺点进程和线程的区别系统的内存管理虚拟内存select epoll反问

总计 45 min = 5min 自我介绍 + 15 min算法 + 10 min Java八股 + 15 min 实习拷打自我介绍介绍一下 Paper算法题（中等）Java 常用垃圾回收器，以及不同回收器切换的原理和回收逻辑Java 里常用的线程安全容器有哪些？ConcurrentHashMap 如何保证线程安全的？ Java 常见的锁有哪些？synchronized 锁会经历哪些升级阶段？ Redis 为什么快？为什么不用多线程？两段实习拷打反问秋招第一面还算是顺利，整个一面非常快，因为一直是做 Go 的，不太会 Java 也没写出来算法题（甚至没运行出来，最后讲了一下思路），其他答的中规...