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

感觉像KPI，啥玩意啊——————后续来了：不是kpi！不是kpi！开摄像头交流，会引导回答问题且部门很核心（不透露具体哪个部门了）。这面试官真的很好，会一点一点和我讨论，不管是场景题还是底层八股都很深入，讨论完我自己也很有收获。最后手撕也顺利写出来了，一道mid题，ACM模式。我的天😭，比我之前面微信搜索体验好太多太多了，算是我近期体验最好的一场面试了。我承认我之前喊的太大声，我错了，收了我吧鹅。——————-后续的后续：聊成这样都能挂啊？。这找个暑期实习每天心情和过山车一样。

双非找实习😭😭

好像全是力扣原题，直接秒了二叉搜索树搜索算法拓扑排序动态规划 二维数组 求1最大正方形面积思路：dp[i][j]表示以 (i, j) 结尾的最大正方形面积， 满足，if num[i][j] == 1: dp[i][j] = max(dp[i - 1][j], dp[i - 1][j - 1], dp[i][j - 1])如果对你有用的话，求个花花