感觉多15min就ac了 有道编程看错题了浪费了一点时间第一题 （等级 分数） 排序后 滑动窗口或者双指针 AC第二题（0，0）-》（m，n）最短路径数量二维 dp 向右向下传播即可 AC第三题 ip联通+秩查询联通性用并查集；联通rank用广度优先搜索 AC第四题 Hannoi其实模拟很简单先把hannoi 1-8求好备用11011101每次0 1切换的时候 结果加上hannoi【i】就行就是AB柱子搬来搬去 最后+hannoi【8】 （全部搬c）差10min没写完

第一题：貌似是计算一下每个字符有多少段，答案就是大于n段的字符数量。第二题：编辑距离leetcode原题，dp一下即可。第三题：生命游戏，直接模拟即可，注意上下边界是相邻的。第四题：题目大意是最后分成两个子序列，使得两边子序列之和最大值最小？刚开始写了个错解，过了60%，后面想一下感觉挺容易的。考虑二分答案，我们枚举断开点，看左边子序列和小于等于二分的值的元素个数最多能有多少个，然后看右边子序列和小于等于二分的值的元素个数最多能，若这两边相加大于等于k个，说明这个答案一定可以。那么我们需要怎么进行求解答案呢？其实求左边和求右边道理都一样，那么我们不妨求左边，我们把每个a[i]看成价值，我们最大...

##深信服#10填空+4编程第一题,输入为一串数字,要求找出最长的没有重复数字的子串记忆了一下上一个相同字符出现的位置,从头开始找以当前字符为终点的符合条件的最长子串.第二题,起点(0,0)终点(m,n),可以上下左右任意走,求到达终点的最短路径的数目.虽说可以任意走,但是最短路径里只会包括往下和往右走(假设起点在终点的左上方).最短路径的步数是m+n,需要执行m次往下走与n次往右走,组合数学C_(m+n)^min(m,n)第三题给定一些IP地址及地址之间的连通情况,多次查询IP之间的连通情况,如果连通,给出跳数.写了个bfs没调完.多源最短路问题,也可以写floyd算法,数据范围也可以过而且代码更简单.第四题汉诺塔,题干较为抽象不好描述(感觉是个dp?)

笔试：算法题还是挺难的一面：先自我介绍，然后手撕代码（贪心算法，需要你说你这道题的想法），然后就是疯狂问项目以及一点点八股（个人感觉问的还好）二面（线下合肥）：自我介绍，然后就是问项目，问一点点八股，基本上是互相聊一聊，嘿嘿，送了一个颈枕