迅雷09/17
编程题总共三题:
1、图的两点之间的最短路径(题目的意思是求两个路由器之间的最短时延,发送D大小的包,每个节点和链路拥有各自的带宽,只有带宽大于等于D才能发送,即建图时处理一下,然后迪杰斯特拉算法就能解决)
2、回文子串变形题,数组里存的是int型数字,然后取连续k个数字进行拼接然后判断其是不是回文数字([1,2,1]拼接位121则是。
3、通配符匹配,'.'匹配任意数字,'*'将前一个字符扩展为0个或者任意个。
第二题和第三题都是动态规划,第一题是图的最短路径
#我的秋招日记#
1、图的两点之间的最短路径(题目的意思是求两个路由器之间的最短时延,发送D大小的包,每个节点和链路拥有各自的带宽,只有带宽大于等于D才能发送,即建图时处理一下,然后迪杰斯特拉算法就能解决)
2、回文子串变形题,数组里存的是int型数字,然后取连续k个数字进行拼接然后判断其是不是回文数字([1,2,1]拼接位121则是。
3、通配符匹配,'.'匹配任意数字,'*'将前一个字符扩展为0个或者任意个。
第二题和第三题都是动态规划,第一题是图的最短路径
#我的秋招日记#
全部评论
题一模一样
相关推荐