迅雷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个或者任意个。
第二题和第三题都是动态规划,第一题是图的最短路径
#我的秋招日记#
全部评论
题一模一样
相关推荐
03-28 00:43
杭州电子科技大学 C++
找工作勤劳小蜜蜂:矛盾是没有实习,就是没实战经验,公司不想要,公司不要,你就没有实习,你就进入死循环,另外你的项目不是社会现在有大量岗位存在行业用的,云存储人员早就饱和。 点赞 评论 收藏
分享
02-26 10:01
南方科技大学 产品经理 点赞 评论 收藏
分享
查看9道真题和解析