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

相关推荐

2025-12-26 00:57
门头沟学院 golang
菜菜_带带:作弊的前提是你得有真东西,不然很容易就备看出来了,至于混进去,都是面试造火箭,工作拧螺丝罢了
点赞 评论 收藏
分享
程序员花海:实习和校招简历正确格式应该是教育背景+实习+项目经历+个人评价 其中项目经历注意要体现业务 实习经历里面的业务更是要自圆其说 简历模板尽可能保持干净整洁 不要太花哨的
点赞 评论 收藏
分享
评论
13
14
分享

创作者周榜

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