2024-06-11 22:57 已编辑 中国科学院大学 算法工程师
关注
深信服提前批笔试
##深信服#
10填空+4编程
第一题,输入为一串数字,要求找出最长的没有重复数字的子串
记忆了一下上一个相同字符出现的位置,从头开始找以当前字符为终点的符合条件的最长子串.
第二题,起点(0,0)终点(m,n),可以上下左右任意走,求到达终点的最短路径的数目.
虽说可以任意走,但是最短路径里只会包括往下和往右走(假设起点在终点的左上方).
最短路径的步数是m+n,需要执行m次往下走与n次往右走,组合数学C_(m+n)^min(m,n)
第三题给定一些IP地址及地址之间的连通情况,多次查询IP之间的连通情况,如果连通,给出跳数.
写了个bfs没调完.
多源最短路问题,也可以写floyd算法,数据范围也可以过而且代码更简单.
第四题汉诺塔,题干较为抽象不好描述(感觉是个dp?)
10填空+4编程
第一题,输入为一串数字,要求找出最长的没有重复数字的子串
记忆了一下上一个相同字符出现的位置,从头开始找以当前字符为终点的符合条件的最长子串.
第二题,起点(0,0)终点(m,n),可以上下左右任意走,求到达终点的最短路径的数目.
虽说可以任意走,但是最短路径里只会包括往下和往右走(假设起点在终点的左上方).
最短路径的步数是m+n,需要执行m次往下走与n次往右走,组合数学C_(m+n)^min(m,n)
第三题给定一些IP地址及地址之间的连通情况,多次查询IP之间的连通情况,如果连通,给出跳数.
写了个bfs没调完.
多源最短路问题,也可以写floyd算法,数据范围也可以过而且代码更简单.
第四题汉诺塔,题干较为抽象不好描述(感觉是个dp?)
全部评论
81_revenge
北京航空航天大学 数据分析师
为啥我汉诺塔能过测试用例，但是一提交就是0%啊，这也太奇怪了
牛客411909312号
合肥工业大学 C++
我第一题是算AAAAABBBBB终端，题我都没看懂😅给的案例一点参考价值都没有，做个屁。第二题是基因突变，根本不会，第三题是细胞活死，估计是空间复杂度超了一直说越界也不给分，第四题是跟楼主一样的那个mn
牛客304049933号
湖南涉外经济学院 Java
这个深信服提前批笔试和正常秋招难度一样吗，现在就a出来一题，到时候秋招这个水平笔试都过不了，好慌啊
righting
长沙学院 Java
那个路径那里，我首先判断了k是否大于等于m+n，然后再考虑组合数C_(m+n)^(m)，不知道为什么一直0.5
赶紧跑路
门头沟学院 C++
好怪，我们的题好像一样又好像不一样。我的第一题是哈希表，第二题和你的差不多，但还要判断用不用技能。
不拿offer不改名2025
武汉大学 C++
第二题这个输入咋搞捏，没有行数和列数，咋直接输入矩阵呀
无所畏惧腾孝子
腾讯音乐娱乐集团_qq音乐_后台开发(准入职员工)
怎么感觉和我当时春招的提差不多
疯狂被挂
西北大学 C++
第二题 用了dp
牛油果777
门头沟学院 Java
选择题？
相关推荐
昨天 16:41
蚌埠坦克学院 电机工程师 点赞 评论 收藏
分享
查看6道真题和解析 点赞 评论 收藏
分享
温州头等大孝子：你们的确很幸福，但是有一个小问题：谁问你了？我的意思是，谁在意？我告诉你，根本没人问你，在我们之中0人问了你，我把所有问你的人都请来 party 了，到场人数是0个人，誰问你了？WHO ASKED？谁问汝矣？誰があなたに聞きましたか？누가 물어봤어？我爬上了珠穆朗玛峰也没找到谁问你了，我刚刚潜入了世界上最大的射电望远镜也没开到那个问你的人的盒，在找到谁问你之前我连癌症的解药都发明了出来，我开了最大距离渲染也没找到谁问你了我活在这个被辐射蹂躏了多年的破碎世界的坟墓里目睹全球核战争把人类文明毁灭也没见到谁问你了
字节跳动开奖369人在聊 点赞 评论 收藏
分享