TP-LINK一面——软件开发岗

大家最好准时参加吧，因为一些问题晚进去十分钟，让最后一题没过，哎第一题：签到题：比较简单，内容不太记得了第二题：dfs的同时统计相关数据即可 可能唯一的难度在于建树和翻译题干，所用算法还可以，第三题：dijkstra算法+贪心，统计到故障节点的额距离，然后按距离，节点编号排序，按贪心减少容量，直至迁移业务量小于等于0，最后输出对应节点即可，但是很可惜，最后才发现我的距离矩阵读错了，哎

找不到实习就找不到吧 女朋友带小孩上课发了八百工资 转手给我转了一半

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[]...