深信服笔试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 湖北

相关推荐

01-04 07:53
门头沟学院 C++
心愿便利贴:工作了以后回头再看待这个问题,从客观的视角来讲是因为每个人对自己的要求不同,学习好的人对自己的要求很高,所以觉得考不好就天塌了,认为自己学习好并且值得一份好工作的人也是一样,找不到符合自己预期的工作肯定也会觉得是侮辱,牛客上有很多名校大学生,肯定会存在这种好学生心态啊,“做题区”从来都不是贬义词,这是大部分普通人赖以生存的路径,这个有什么好嘲讽的,有“好学生心态”没有错,但是不要给自己太大的压力了
点赞 评论 收藏
分享
评论
13
14
分享

创作者周榜

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