深信服笔试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 回复 分享
发布于 2024-08-24 23:40 黑龙江
题目出的主打一个草台班子
1 回复 分享
发布于 2024-08-23 22:25 上海
第一题我也是75
点赞 回复 分享
发布于 2024-08-24 00:41 广东

相关推荐

2025-12-19 15:04
门头沟学院 Java
小肥罗:hr爱上你了,你负责吗哈哈
点赞 评论 收藏
分享
行云流水1971:这份实习简历的优化建议: 结构清晰化:拆分 “校园经历”“实习经历” 板块(当前内容混杂),按 “实习→校园→技能” 逻辑排版,求职意向明确为具体岗位(如 “市场 / 运营实习生”)。 经历具象化:现有描述偏流程,需补充 “动作 + 数据”,比如校园活动 “负责宣传” 可加 “运营公众号发布 5 篇推文,阅读量超 2000+,带动 300 + 人参与”;实习内容补充 “协助完成 XX 任务,效率提升 X%”。 岗位匹配度:锚定目标岗位能力,比如申请运营岗,突出 “内容编辑、活动执行” 相关动作;申请市场岗,强化 “资源对接、数据统计” 细节。 信息精简:删减冗余表述(如重复的 “负责”),用短句分点,比如 “策划校园招聘会:联系 10 + 企业,组织 200 + 学生参与,到场率达 85%”。 技能落地:将 “Office、PS” 绑定经历,比如 “用 Excel 整理活动数据,输出 3 份分析表;用 PS 设计 2 张活动海报”,避免技能单独罗列。 优化后需强化 “经历 - 能力 - 岗位需求” 的关联,让实习 / 校园经历的价值更直观。 若需要进一步优化服务,私信
实习,投递多份简历没人回...
点赞 评论 收藏
分享
评论
4
1
分享

创作者周榜

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