rt，投的微信搜索秋招，刚hr面完，hr说今年微信必须要线下实习两个月，我是上海，感觉现在去实习时间安排不了啊？有大佬是一样的情况吗？求个方案。

第一题因为只能修改一次，所以从头遍历找到第一个不同的位置，然后修改s，计算最长前缀和后缀，相乘得到答案。另外需要从后往前做一遍相同的操作。注意可能有完全匹配的情况出现，因此也需要考虑没有不同位置的情况。第二题二维前缀和的一点点修改，需要根据三个颜色建立三个二维度前缀和表，计算的时候所有查询子矩阵中个数不为零的颜色就是出现了的。第三题数学题，不是特别有思路，写了个暴力打表找到的规律，费了很多时间。ans = (n // 2 * (n+1 // 2)) * 2025 * pow(10, n-2) % (1e9 + 7)第四题时间不够没做出来，看起来像是一个数位DP，有没有做出来的大佬指点一下。

第二题做的dfs，怎么都调不对，有没有大佬帮忙看看 n, k = (int(x) for x in input().split()) colors = input() edges = [[] for _ in range(n)] for _ in range(n-1): u, v = (int(x) for x in input().split()) u, v = u-1, v-1 edges[u].append(v) edges[v].append(u) cnt = [-1] * n def dfs(u, f=-1): tmp = 0 ...

第一题给出一个加号连接的操作序列，使用加减乘除随机替换其中一个加号，求修改之后的结果。这个题Python只过了18%的点，只要求一位小数感觉也不是精度问题。有点奇怪。 n = int(input()) a = list(map(float, input().split(" "))) m = int(input()) ops = input().split(" ") assert len(ops) == 2*m sum_a = sum(a) ans = [] for i in range(m): idx, op = int(ops[2*i]), ops[2*i+1] tmp ...