3.21 蚂蚁集团 暑期 实习 技术类 笔试

1、小红定义一个字符串为平衡串，当且仅当该字符串仅由a、b、c三种字符组成，且a的数量等于b数量加上c的数量。

例如，"abca"为平衡串。

现在小红拿到了一个字符串，她每次操作可以将一个字符修改为任意一个字符。小红想知道，将该字符串变成平衡串的最小操作次数是多少?

2、小红拿到了一棵树，树上已经有一些点被染成了红色，另一些点被染成了的白色。

小红可以进行若干次如下操作:

选择一个点，改变它的染色状态(红色变白色或者白色变红色)。小红想知道，至少需要多少次操作，可以使得任意相邻两点的颜色不同?

3、小红定义一个数组的权值为:相邻两数乘积为奇数的对数。

例如，[4,3,1,5,2]的权值是2，因为有两对相邻的元素乘积为奇数3*1=3、1*5=5

小红想知道，长度为n的所有排列权值之和是多少?排列指:1到n每个正整数都出现过且仅出现了1次