08-23 23:24 门头沟学院 C++ 发布于广东
关注
深信服 2024-8-23笔试
一、填空（12道 46分好像）；
二、编程
1. 只包含R、G、B的字符串，问最少拿出多少个元素可以让字符串，相同颜色不相邻？（100%）
方法：总长度 - 最长不相邻字串长度；
2. 判断是否为有效域名？（100%）
方法：字符串读入后，按条件依次判断即可；
3. 最简洁目录，PWD 与 PATH 结合，返回最简洁目录？（100%）
方法：先将PWD 与 PATH拼接到一个字符串，然后按照"/"分割，依次加入到vector，遇到".."则删除最后一元素；
4. 有k的能量，每走一步消耗1个能量，问从(0,0) 到 (m,n) 最短的路径数量，到不了终点则返回0；（50%）
方法：很奇怪，个人感觉只向右和向下，不就是最短路径吗？？？？
二、编程
1. 只包含R、G、B的字符串，问最少拿出多少个元素可以让字符串，相同颜色不相邻？（100%）
方法：总长度 - 最长不相邻字串长度；
2. 判断是否为有效域名？（100%）
方法：字符串读入后，按条件依次判断即可；
3. 最简洁目录，PWD 与 PATH 结合，返回最简洁目录？（100%）
方法：先将PWD 与 PATH拼接到一个字符串，然后按照"/"分割，依次加入到vector，遇到".."则删除最后一元素；
4. 有k的能量，每走一步消耗1个能量，问从(0,0) 到 (m,n) 最短的路径数量，到不了终点则返回0；（50%）
方法：很奇怪，个人感觉只向右和向下，不就是最短路径吗？？？？
全部评论
三七互娱校招部HR_主页内推
三七互娱_人力资源管理_HR(准入职员工)
mark
h知足常乐h
门头沟学院 C++
第四题 long long 应该就能过了
HotFrog
中国科学技术大学 C++
我也只过50
相关推荐
09-26 22:09
重庆邮电大学 golang 
投递深信服等公司10个岗位 > 点赞 评论 收藏
分享
点赞 评论 收藏
分享
09-27 10:21
北京交通大学 Java 点赞 评论 收藏
分享