迅雷09/17

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

相关推荐

骚客履薄冰:公司把你放进人才库,你把公司放进垃圾箱
点赞 评论 收藏
分享
点赞 评论 收藏
分享
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务