存档蚂蚁笔试，海康威视笔试

最坐过山车的一集昨天还在给我发笔试链接，今天就给我发感谢信说我不适合研发岗呜呜呜

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

1️⃣第一题：字符串旋转计数解题思路1. 统计字符串中字符'N'和'Z'的出现次数2. 两者的较小值即为将字符串统一为单一字符所需的最小旋转次数核心逻辑：直接统计字符频率，取较小值保证最优解 2️⃣第二题：最大化差值和（贪心）解题思路：1. 分别对数组a和数组b进行排序2. 采用贪心策略分配位置：- 将较大的数优先安排在数组a的奇数位置和数组b的偶数位置- 确保每个位置的贡献值最大化核心逻辑：通过排序和策略性位置分配，利用局部最优解推导全局最优解 3️⃣第三题：排列组合问题（数论）解题思路：1. 初始阶段：计算前c+1个元素互不相同的排列数（即排列组合问题）2. 后续阶段：对于剩余位置，每个位...