深信服提前批笔试

##深信服#
10填空+4编程
第一题,输入为一串数字,要求找出最长的没有重复数字的子串
记忆了一下上一个相同字符出现的位置,从头开始找以当前字符为终点的符合条件的最长子串.

第二题,起点(0,0)终点(m,n),可以上下左右任意走,求到达终点的最短路径的数目.
虽说可以任意走,但是最短路径里只会包括往下和往右走(假设起点在终点的左上方).
最短路径的步数是m+n,需要执行m次往下走与n次往右走,组合数学C_(m+n)^min(m,n)

第三题给定一些IP地址及地址之间的连通情况,多次查询IP之间的连通情况,如果连通,给出跳数.
写了个bfs没调完.
多源最短路问题,也可以写floyd算法,数据范围也可以过而且代码更简单.

第四题汉诺塔,题干较为抽象不好描述(感觉是个dp?)