深信服提前批笔试

##深信服#
10填空+4编程
第一题,输入为一串数字,要求找出最长的没有重复数字的子串
记忆了一下上一个相同字符出现的位置,从头开始找以当前字符为终点的符合条件的最长子串.

第二题,起点(0,0)终点(m,n),可以上下左右任意走,求到达终点的最短路径的数目.
虽说可以任意走,但是最短路径里只会包括往下和往右走(假设起点在终点的左上方).
最短路径的步数是m+n,需要执行m次往下走与n次往右走,组合数学C_(m+n)^min(m,n)

第三题给定一些IP地址及地址之间的连通情况,多次查询IP之间的连通情况,如果连通,给出跳数.
写了个bfs没调完.
多源最短路问题,也可以写floyd算法,数据范围也可以过而且代码更简单.

第四题汉诺塔,题干较为抽象不好描述(感觉是个dp?)
全部评论
为啥我汉诺塔能过测试用例,但是一提交就是0%啊,这也太奇怪了
5
送花
回复 分享
发布于 06-11 21:43 北京
我第一题是算AAAAABBBBB终端,题我都没看懂😅给的案例一点参考价值都没有,做个屁。第二题是基因突变,根本不会,第三题是细胞活死,估计是空间复杂度超了一直说越界也不给分,第四题是跟楼主一样的那个mn
1
送花
回复 分享
发布于 06-18 21:17 安徽
现代汽车中国前瞻数字研发中心
校招火热招聘中
官网直投
选择题?
点赞
送花
回复 分享
发布于 06-11 21:44 广东
第二题 用了dp
点赞
送花
回复 分享
发布于 06-11 22:14 陕西
怎么感觉和我当时春招的提差不多
点赞
送花
回复 分享
发布于 06-12 00:23 江西
第二题这个输入咋搞捏,没有行数和列数,咋直接输入矩阵呀
点赞
送花
回复 分享
发布于 06-12 10:06 湖北
好怪,我们的题好像一样又好像不一样。我的第一题是哈希表,第二题和你的差不多,但还要判断用不用技能。
点赞
送花
回复 分享
发布于 06-13 11:08 江苏
笔试完了一直没收到面试邀请是不是凉了哇😂
点赞
送花
回复 分享
发布于 06-18 14:35 四川
那个路径那里,我首先判断了k是否大于等于m+n,然后再考虑组合数C_(m+n)^(m),不知道为什么一直0.5
点赞
送花
回复 分享
发布于 06-18 21:46 湖南
这个深信服提前批笔试和正常秋招难度一样吗,现在就a出来一题,到时候秋招这个水平笔试都过不了,好慌啊
点赞
送花
回复 分享
发布于 06-21 21:11 浙江

相关推荐

9 12 评论
分享
牛客网
牛客企业服务