蚂蚁4.10笔试有难度(喊真题及解析)

本次笔试难度中等偏上，比较灵活。

第一题基础贪心题，难度不大，找到规律就是打卡题。

第二题也是贪心踢，难度中等。

第三题比较难，需要用到组合数学、快速幂等数学知识。

1.现在小红给定一个长度为 n，仅由字符'N’和'Z’构成的字符串,请你帮助小红计算至少需要旋转多少次才可以使得字符串变得只包含一个字母类型。

2.给定两个长度为n 的数组a和b，你可以对这两个数组进行重排，得到数组aa和bb。定义ci(1≤i≤n)为: ci=aai-bbi 当i为奇数 *G=bbi-aai 当i为偶数 要求计算 c1 +c2 +c3 +...+cn 的最大值。

3.你需要给长度为n 的数组填入整数，使得对于任意两个下标i和j，若满足｜i-j｜<=c;那么这两个整数需要满足 ai≠ aj。每一个元素必须从 1,2,...,k 这k个正整数中选择，求解有多少种不同的数组构造方案。由于答案可能很大，请将答案对(10^9+ 7)取模后输出。

蚂蚁4.9code

第三个sheet