深信服 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%）
方法：很奇怪，个人感觉只向右和向下，不就是最短路径吗？？？？