旭辉 内推码

声明：我已发现有别的平台的用户未经我授权直接搬运本帖，这是侵权行为，禁止进行这种操作！背景：THU CS本硕，硕士为人工智能方向，主要做的是语音处理的前端部分，本科成绩和奖学金很漂亮，但是科研偏弱（没有论文），没有竞赛。微信-多模态组-一面（3.14晚上9点，秒过）：纯问经历微信-多模态组-二面（3.28晚上5点，秒挂，原因是方向不匹配）：问经历，八股问的常用loss函数，题目是一个小根堆维护正整数集左边界的题（用数据范围逃课了）微信-搜一搜算法组-一面（4.2晚上7点，秒过）：上来就是两道题：归并排序和大数字乘法（忘记了符号问题）;然后八股问得非常细，问transformer的结构、和RNN...

😻😻😻

dp，设f[i][j]为匹配s到i，t串到j位置是否合法0/1，当tj='.'，tj必须与si匹配，f[i][j]由f[i-1][j-1]转移，当tj='*', f[i][j]由f[k][j-2]转移，1<=k<=i,必须check中间的字符都为t[j-1]，可以转移, 其余情况，只需要判断si是否=tj，然后从f[i-1][j-1]转移即可 import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[]...