深信服一面凉经

有谁可以跟我讲讲21号晚上的深信服X计划C++笔试题吗，特别是第三题，细胞那题，我暴力没写出来。 #深信服#

填空题25*25方阵，每排最高的中最矮的记为A，最矮的中的最高的记为B，A和B哪个更高？冒泡排序交换次数，第8次交换数据为？先序后序求中序编程题1.给你一个字符串，每个字符表示一种病毒，求病毒组合数2.编辑距离3.cwd+path4.（0,0）->(m,n),动一步消耗一点体力，输入为体力值k，以及m,n，求最短路径数？

#深信服提前批进度交流# ## 一面 30min- 自我介绍- 介绍实习工作- 介绍项目，遇到什么困难- 分布式锁怎么实现的- 平时对那些技术/项目感兴趣- 平时有没有跟同事探讨技术问题- 用了腾讯的一些服务/平台吧，讲讲有哪些好处和技术要点：我？？？讲技术要点？### 八股- mysql发生死锁的例子  - 事务A锁定行1，B锁定行2，他俩这个时候都要对方的行数据### 手撕- 大小端转换  - 除了位运算还有什么方法：bitmask遍历### 聊天- 对深信服的了解- 反问：面试流程  - 模棱两可的，说他知道有两面技术面，后面不知道。二面线下  - 现在住深圳吗？

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