8号今天截止 中国银行软件中心24年校

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

嘻嘻，九个offer随便挑

自我介绍完后，面试官就直接介绍了他这个部门干嘛的，有点聊天的意思，而不是拷问，就有点KPI的感觉了1、项目提问2、raft提问3、http和rpc的区别，为什么不都用gin？4、如何确保redis同步mysql时，最新的信息不丢失？答了AOF，说AOF在写入前的瞬间挂掉了怎么办？5、主键索引和普通索引的区别6、sentinel如何确保能够监视到master以及及时切换7、go多态和c++多态的区别8、多路复用无算法，面完后秒挂。部门：TEG计费平台部