蚂蚁面试被拷打笔试题了。。崩溃

晚上的考试笔试迟到了，三道编程题就做了一个，时间来不及就交卷了，是不是笔试肯定挂了呀？

本次笔试难度中等偏上，比较灵活。第一题基础贪心题，难度不大，找到规律就是打卡题。第二题也是贪心踢，难度中等。第三题比较难，需要用到组合数学、快速幂等数学知识。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和...

就a了1+0.25+0.1第一题模拟第二题：可能是堆或者二分？反正是o(logn)或者o(1)解决第三题：没思路，估计是数位dp。

T1 模拟，送分T2 a升序sort，b降序sort，前一半加a[i]后一半减a[i]，b反着来就行T3 排列数+快速幂 没了