美团4.12笔试

1 最少操作次数就是将数组中除出现次数最多的元素之外的所有元素删除，即 n - (最大出现频次)。2 每个a[i]生成一段序列[1,2,…,a[i]]，其中该段内部只有以1开头的前缀能构成排列，贡献a[i]个排列。对于相邻两段，通过舍弃前段的一部分后缀（不含1）和取后段的前缀拼接，满足排列条件的方案数为min(a[i+1], a[i]-1)。3 先利用三角形外接圆公式计算两个三角形外接圆的圆心和半径。再根据两圆圆心距离和半径关系分类讨论：相离返回0、包含返回小圆面积、部分相交利用扇形加减公共三角形面积求解。

话不多说 先上一些美团成功内推案例回到正题一般来说，美团的笔试和AI面试都做完了才会推进流程~以下是常见的几种情况1️⃣已经笔试过，AI面试顺延的这类同学，依然发了后续面试，这是因为个人简历比较优秀被用人部门看上~这种情况AI面试就不需要再做啦~2️⃣已经第一次笔试过，在等第二次笔试的同学，发了后续面试，同上啊~不用再做了3️⃣已经第一次笔试过，但成绩不理想，迟迟未发后续面试，这种情况要做一下第二次笔试，且【第二次笔试不能顺延】！4️⃣AI面试一定不要作弊，会影响后续流程推进，AI面经很多的啊~一般题目都大差不差的~有需要也可以找Kyle师兄要一下~差不多就到这里啦~基本上覆盖了所有情况...

考前只刷了一套23年的题，结果资料分析正好是23的原题

本次笔试较难，特别最后一题挺不好做的，稍不留神就得 错。第一题不是很难，找到题目的规律即可。第二题有一 定的难度了，需要找到块与块之间的贡献。第三题很麻 烦，公式推导倒不是有多难，但是很麻烦，每个步骤都挺 恶心的。第1️⃣题给定一个长度为 n 的数组 a。定义一次操作： 选择数组中的一个数，然后把这个数从数组中移除。其余元素按照原有顺序从前到后依次拼接。现在她想要知道，自己最少需要操作几次，才能使得数组中所有非空子数组的平均值均相同。子数组为从原数组中，连续的选择一段元素（可以全选、可以不选）得到的新数组。输入描述第一行输入一个整数 n(1 <= n <= 2 * 10^5)，表示...