08-23 21:54 电子科技大学 Java 发布于四川
关注
深信服笔试B卷-算法（8.23）
#深信服秋招来了# 算法禁用本地IDE
1. [8']判断有多少个字符跳跃了k次，（例如AABBAABBAA，A跳跃2次，B跳跃1次）。
最开始用数组统计字符跳跃次数，默认字符集是大写字母，只过75%，后面改成map统计，还是只过75%……不明白
2. [15']给一系列长度的木头段，要拼接成长度为len的木头，最少需要几个木头段。
完全背包，100%
3. [15']判断ip地址的连接情况。
并查集，输入很多，一会整数一会字符串，处理输入处理了很久，最后通过66.7%，报错空指针异常……
4. [20'](m+1) ✖️ (n+1) 的图，从(0, 0) 走到 (m,n)，体力值为k，走一步消耗一个体力，问有多少条最短路径，不能走到输出0。
dfs和dp，我都试了，最后只过50%……
题目数据范围是一点不给！！
题目歧义又很大，第1题没说字符集范围，第4题题目说的是给一个m✖️n的图，从(0, 0) 走到 (m,n)……
题目又臭又长，输入有很多字符串处理，体验感很差
1. [8']判断有多少个字符跳跃了k次，（例如AABBAABBAA，A跳跃2次，B跳跃1次）。
最开始用数组统计字符跳跃次数，默认字符集是大写字母，只过75%，后面改成map统计，还是只过75%……不明白
2. [15']给一系列长度的木头段，要拼接成长度为len的木头，最少需要几个木头段。
完全背包，100%
3. [15']判断ip地址的连接情况。
并查集，输入很多，一会整数一会字符串，处理输入处理了很久，最后通过66.7%，报错空指针异常……
4. [20'](m+1) ✖️ (n+1) 的图，从(0, 0) 走到 (m,n)，体力值为k，走一步消耗一个体力，问有多少条最短路径，不能走到输出0。
dfs和dp，我都试了，最后只过50%……
题目数据范围是一点不给！！
题目歧义又很大，第1题没说字符集范围，第4题题目说的是给一个m✖️n的图，从(0, 0) 走到 (m,n)……
题目又臭又长，输入有很多字符串处理，体验感很差
全部评论
饮冰1116
中国科学技术大学 Java
题目出的主打一个草台班子
合合信息金牌内推官
合合信息_校招部_HR(准入职员工)
感谢分享
牛客92186092号
门头沟学院 研发工程师
第一题我也是75
相关推荐
投递米哈游等公司10个岗位 > 10-11 21:34
西安科技大学 测试工程师 点赞 评论 收藏
分享
10-24 18:36
武汉理工大学 C++ 点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
10-03 18:53
已编辑
点赞 评论 收藏
分享
点赞 评论 收藏
分享