学而思教育客服 面试经验分享

阿里巴巴 蚂蚁集团算法笔试题目数组权值最大化问题：给定一个数组a有n个元素，求数组a的权值（权值计算方式为正数元素个数 - 负数元素个数）。现在可以对其中k个元素取反（取其相反数），求数组a的权值最大为多少？输入描述：第一行是n代表数组元素个数，k代表修改的元素个数；第二行是数组a，元素以空格隔开。数字构造问题：构造数字x = x*k，x初始为 1，k是由 1 或 2 组成的数字（如 2，12，121，22221 等），求x最少乘几次能够变成n。输入描述：一个数字n（n最大为 2*1e5）代表x终点。输出描述：y代表最少次数。硬币期望问题：数组a每个元素代表硬币金额，数组p代表取出第i个硬币的...

25应届生二本计算机科学与技术专业意向工作：外贸、人力资源、各个国企意向城市：西安、宁波、重庆投了很多简历了，基本都是石沉大海求推荐～求捞～ #春招启动，你开始投递了吗？#

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