深信服笔试611
感觉多15min就ac了 有道编程看错题了浪费了一点时间
第一题 (等级 分数)
排序后 滑动窗口或者双指针 AC
第二题(0,0)-》(m,n)最短路径数量
二维 dp 向右向下传播即可 AC
第三题 ip联通+秩查询
联通性用并查集;联通rank用广度优先搜索 AC
第四题 Hannoi
其实模拟很简单
先把hannoi 1-8求好备用
11011101
每次0 1切换的时候 结果加上hannoi【i】就行
就是AB柱子搬来搬去 最后+hannoi【8】 (全部搬c)
差10min没写完
第一题 (等级 分数)
排序后 滑动窗口或者双指针 AC
第二题(0,0)-》(m,n)最短路径数量
二维 dp 向右向下传播即可 AC
第三题 ip联通+秩查询
联通性用并查集;联通rank用广度优先搜索 AC
第四题 Hannoi
其实模拟很简单
先把hannoi 1-8求好备用
11011101
每次0 1切换的时候 结果加上hannoi【i】就行
就是AB柱子搬来搬去 最后+hannoi【8】 (全部搬c)
差10min没写完
全部评论
强啊 大佬
佬太强了
佬太强了
佬第二题咋进行输入呢没有行数列数,直接输入矩阵
大佬 请问填空题考的是啥呀?数据结构那些吗?
佬我想请教一下第三题,佬说的是同时维护一个并查集和一个邻接矩阵,并查集用来看连通,邻接矩阵用BFS算跳数吗
佬问下笔试几点开始呀
这就是算法大佬吗?
佬,问一下,深信服笔试时间是啥时候啊,做个参考
相关推荐
点赞 评论 收藏
分享