阿里三面挂求捞

第一题 小红拿到了一个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届，想在毕业之前再找一段中大厂的实习，这个简历可以吗

也是去年存货，十一月的，当时以为秋招结束了，突然收到面试邮件猝不及防。总共面了大概一个小时，体验还不错。一、开局先来两道手撕他告诉我题目，要我用本地ide写1. Leetcode原题 56. 合并区间2. 多线程题： 两个线程交替打印奇偶数早起脑子不清楚，本地写，出bug卡了会儿二、聊了下简历上的内容实习期间做了什么 / 介绍下业务聊了会儿PostgreSQL和MySQL有什么区别？查询量和数据量有多大？Kafka用在哪？哪个工作觉得最有技术难度？三、顺着问了些八股如果不用MQ怎么进行微服务间的异步通信？分布式锁实现原理。直接吟唱就完了。遇到SQL慢查询，你会怎么去入手优化？索引结构是怎么样的...