6.21笔试6.24晚上面试  1个小时问实习手撕一个找子序列 #深信服#

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

就面了20分钟，就结束了，基本没有问什么东西，可能我说的太快，和对方交流少了吧，面试官匆匆挂了通话，结束了面试（一道算法题 （判断是否为子串） ，   问项目怎么做的，问MQ在项目中的作用，Redis在项目中的作用，项目和谁学的，我说老师带着做的（我们学校从外面请企业来讲，我实话实说，他可能不信（你们老师讲这个？？））问项目中的用到的技术栈。。。。。。。。。。。。。。。。。。emo了,我真不会沟通吧可能

自我介绍项目介绍在做上面两个项目时有遇到过什么问题吗？你这里的ACK指的是什么？关于第一个项目，TCP协议本身已经对数据可靠做出了保证，为什么还需要在应用层再次对消息做一些保证？算法题：已知在DNA中存在四种碱基AGCT，不专业地认为基因变异会发生以下事件：1.碱基类型突变； 2.碱基增加；3.碱基缺失，两段DNA序列计算出从左变更为右边所需要的最少变异步数，例如AACGT至少需要变异2次才能成为ACCGGT。为什么要基于以前的项目进行重构你项目中用到过protobuf，还有了解过其他的序列化工具吗？为什么选择protobuf？反问：公司具体做的业务面试结果反馈时间6月23号更新：已约二面