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