2025年3月9日 10：00-12：00四道编程题100分（每道题25分）：多多的传送门：在 x = 0 的位置，每次可以从数组中选择一个数字进行传送，传送到 x = x + a 的位置，数组中的数字有正数或负数。多多有一次“反转能力”，使自己的位置从 x = t 传送到 x = -t 的位置，每次传送可以使用一次（或不使用）。问多多能传送到的最远位置距离x = 0是多少？输入：int[]输出：能达到的最远位置 例如： 输入：[1,-3,4,2,-1] 输出：11多多先选择-3，-1传送到-4位置使用反转能力到4，再选择1，4，2到达位置11 多多的传送门2：在 x = 0 的位置，每...

实习经历较水都是包装的，冲大厂暑期有机会吗

好牛马，求带走。

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