25 后端秋招进度

单选20道40分，多项选择5道20分，三个编程题40分，题量挺大的编程题1：首先就是要通过筛选出满足带宽要求的节点和链路构建子图，然后使用 Dijkstra 算法在子图中寻找从起点 s 到终点 t 的最小延迟路径，如果不存在就直接返回 - 1。编程题2：简单的，首先暴力遍历数组中所有长度为 k 的连续子数组，将每个子数组的元素转换为字符串并拼接，再检查检查拼接后的字符串是否为回文，若为回文则记录子数组的起始索引，最后返回所有符合条件的起始索引列表。编程题3：主要就是使用动态规划这个思路，通过构建二维数组 dp [i][j] 表示字符串 s 的前 i 个字符与模式 p 的前 j 个字符是否匹配，...