深信服笔试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没写完
全部评论
强啊 大佬
6 回复 分享
发布于 06-12 09:04 广东
佬太强了
4 回复 分享
发布于 06-12 14:49 江苏
佬太强了
1 回复 分享
发布于 06-12 12:41 四川
佬第二题咋进行输入呢没有行数列数,直接输入矩阵
点赞 回复 分享
发布于 06-12 10:08 湖北
大佬 请问填空题考的是啥呀?数据结构那些吗?
点赞 回复 分享
发布于 06-12 11:01 广东
我想请教一下第三题,佬说的是同时维护一个并查集和一个邻接矩阵,并查集用来看连通,邻接矩阵用BFS算跳数吗
点赞 回复 分享
发布于 06-12 18:41 湖北
佬问下笔试几点开始呀
点赞 回复 分享
发布于 06-13 19:41 湖北
这就是算法大佬吗?
点赞 回复 分享
发布于 06-13 21:39 山东
佬,问一下,深信服笔试时间是啥时候啊,做个参考
点赞 回复 分享
发布于 06-14 00:23 北京

相关推荐

不愿透露姓名的神秘牛友
10-21 00:29
东风汽车 机械研发 15.5w-17.5w总包 硕士985
点赞 评论 收藏
分享
13 14 评论
分享
牛客网
牛客企业服务