爱奇艺面试

第一题 小红拿到了一个01串，她可以进行最多一次操作：选择一个连续子串，将它们所有字符取反（0变1，1变0）。小红想知 道，最终1字符数量的最大值是多少？ 输入描述 一个仅由0和1字符组成的字符串，长度不超过200000 输出描述 一个整数，代表'1′数量的最大值。 样例输入 101001001 样例输出 7 解法一 题目转化为找出含0最多的连续子串，这样翻转完后1才能最多。先求所有1的数量为sum，再求子串数位的和（使用前缀和），需要把所有的0当成-1，求与sum差值最大的子串。 import java.util.Scanner; public class taotianT1 { ...

3.11 一面 1.http状态码 2.put，post，get，delete区别及使用 3.tcp三次握手原因 4.Mysql事务的特性，实现原理 5.redis的一致性的实现，原理 6.redis实现乐观锁 7.项目拷打：xfg的大营销项目 a.介绍一下项目 b.项目是怎么协作的，协作的过程中有没有遇到问题 c.介绍一下库存扣减过程 d.当库存扣减时，redis中的库存扣减完成了，如果此时系统挂掉了，往mysql同步数据 失败了，怎么办？ e.库存扣减成功后，将中奖信息和task记录写入mysql失败，如何处理？ 8.算法题： LCR 014 字符串的排列 3.13 二面 1....