深信服提前批笔试

#秋招提前批，你开始投了吗# 10道填空，一些数据结构里混着智力题算法题由于时间来不及，a了前两道，后两道题目也没看第一题题目很长，理解了很久，也是一开始理解错浪费了很多时间，ip指纹交替，问多少个可靠终端，没什么算法，就是题目的理解很重要。第二题，leetcode上差不多的编辑距离，ac。 #深信服领跑x计划#  #秋招笔试#

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

第一题过了0.75想着最后再优化一下结果没时间了第二题编辑距离，用动态规划ac第三题生命游戏，没写完，0第四题找找出最小的k个数并且保留相对顺序，然后就简单了，但是就过了0.8结论：还是太菜了

填空题：编程基础概念 + 逻辑分析 还算正常编程题t1: 暴力map判断交错次数 最后 res = max (res,1)t2: 编辑距离板子题t3: 字符串处理，用python pathlib 速通， CWD / PATH , resolve()一下t4: 贪心60%， 只保留最小的k个数， 然后记录sum, 用pre求下sum/2的临界点 输出求大神告诉t4正确解法