深信服笔试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 湖北
大佬 请问填空题考的是啥呀？数据结构那些吗？
点赞
2 回复 分享
发布于 06-12 11:01 广东
佬我想请教一下第三题，佬说的是同时维护一个并查集和一个邻接矩阵，并查集用来看连通，邻接矩阵用BFS算跳数吗
点赞
送花 回复 分享
发布于 06-12 18:41 湖北
佬问下笔试几点开始呀
点赞
送花 回复 分享
发布于 06-13 19:41 湖北
这就是算法大佬吗？
点赞
送花 回复 分享
发布于 06-13 21:39 山东
佬，问一下，深信服笔试时间是啥时候啊，做个参考
点赞
送花 回复 分享
发布于 06-14 00:23 北京

相关推荐

头像
柳中鹿
06-21 23:07
吉首大学 C++
深信服笔试(C++)
第一题：貌似是计算一下每个字符有多少段，答案就是大于n段的字符数量。第二题：编辑距离leetcode原题，dp一下即可。第三题：生命游戏，直接模拟即可，注意上下边界是相邻的。第四题：题目大意是最后分成两个子序列，使得两边子序列之和最大值最小？刚开始写了个错解，过了60%，后面想一下感觉挺容易的。考虑二分答案，我们枚举断开点，看左边子序列和小于等于二分的值的元素个数最多能有多少个，然后看右边子序列和小于等于二分的值的元素个数最多能，若这两边相加大于等于k个，说明这个答案一定可以。那么我们需要怎么进行求解答案呢？其实求左边和求右边道理都一样，那么我们不妨求左边，我们把每个a[i]看成价值，我们最大...
查看4道真题和解析 投递深信服等公司9个岗位 >
点赞 评论 收藏
分享
头像
代码杀我
06-22 15:50
已编辑
门头沟学院 后端
深信服领跑x计划 笔试
分为填空题和代码题（1）填空题大部分是数据结构和基础算法题，加上少数几道行测（2）代码题一共4道，第一题简单数组模拟过了100%，第二题基因ACGT编辑距离，之前没做过跳过，第三题一眼Floyd秒了，第四题感觉用简单排列组合就能算出来呀，k>=(m+n)的时候直接输出C_(m+n)^(n)，不知道为啥只过了50%。。。。——————————————————一面结束后当天发了线下单面面试环节，后续的HR面也要线下吗？为啥时间安排那么急？。。。——————————————————放弃面试了，地点太远，有缘再见吧 #深信服领跑x计划# #深信服# #深信服求职进展汇总#
查看3道真题和解析 投递深信服等公司9个岗位 深信服求职进展汇总
点赞 评论 收藏
分享
头像
牛客723996422号
06-25 12:55
合肥工业大学 Java
点赞 评论 收藏
分享
头像
牛大犇_
06-21 15:35
门头沟学院 Java
点赞 评论 收藏
分享
头像 头像
希望拿到好offer
06-27 00:47
湖南大学 机器学习
点赞 评论 收藏
分享
13 12 评论
分享

全站热榜

正在热议
# 24届的你们都什么时候入职？ #
9491次浏览 110人参与
# 我的实习求职记录 #
3710520次浏览 59461人参与
# 极具前瞻性，现代汽车编程题 #
32480次浏览 560人参与
# 嵌入式笔面经分享 #
3372次浏览 39人参与
# 在找工作求抱抱 #
488346次浏览 7082人参与
# 华为开奖那些事 #
1204410次浏览 9681人参与
# 你的秋招进行到哪一步了 #
483593次浏览 7484人参与
# 实习，投递多份简历没人回复怎么办 #
1460004次浏览 23480人参与
# 打工人的辛酸 #
13948次浏览 237人参与
# 投递实习岗位前的准备 #
824331次浏览 14130人参与
# 2022届毕业生现状 #
386630次浏览 5028人参与
# 你的秋招进展怎么样了 #
658958次浏览 14763人参与
# 提前批简历挂麻了怎么办 #
33950次浏览 576人参与
# 我的成功项目解析 #
113601次浏览 3055人参与
# 软件开发薪资爆料 #
1018569次浏览 13007人参与
# 25届如何提前做秋招准备？ #
49390次浏览 1072人参与
# 秋招提前批启动你开冲了吗 #
52852次浏览 1043人参与
# 租房前辈的忠告 #
72482次浏览 4845人参与
# 互联网没坑了，还能去哪里？ #
556656次浏览 7717人参与
# 你们公司几号发工资 #
1625次浏览 35人参与
# 机械制造投递记录 #
168974次浏览 3013人参与
牛客网
牛客企业服务