第一题 小红拿到了一个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 { ...

25届测试找实习，简历求拷打，投出去都是已读不回

底层实现RC（read commit）底层实现：MVCC版本管理RR（repeat read) 底层实现：MVCC版本管理和间隙锁PS: 写在前面，如果对你有用的话，一定不要忘记送个花花呀，这么高质量又免费的帖子很少了MVCC实现上的区别事务开始时生成一个快照，有一个版本号（事务ID，transaction id）修改时基于当前读（读取最新的数据）把修改后的数据和版本号追加到undo-log里RC级别下：每一个语句执行前都会重新算出一个新的视图（版本号变成新的）| 查询只承认在语句启动前就已经提交完成的数据>= 当前版本号且已经提交的事务版本号，如果没有，就不变RR级别下...