存档4.5美团笔试

#美团笔试# #小米笔试# g的一塌糊涂

本次笔试难度较大，特别是最后一题，代码里非常高，但也没什么区分度。第一题比较简单的动态规划，但是注意得用自顶向下的模式来进行。第二题简单的数论，难度不高，做好预处理即可。第三题难度较大，总体就是一个lca的应用，但是需要注意好各种情况的判断以及预处理，否则很容易超时。4.5美团笔试和解析见链接解析

上周六做的笔试，一题也没A，ai面也没面，今天怎么约面了😰

本次笔试较难，特别最后一题挺不好做的，稍不留神就得错。第一题不是很难，找到题目的规律即可。第二题有一定的难度了，需要找到块与块之间的贡献。第三题很麻烦，公式推导倒不是有多难，但是很麻烦，每个步骤都挺恶心的。1.数组1.0给定一个长度为 n 的数组 a。定义一次操作： 选择数组中的一个数，然后把这个数从数组中移除。其余元素按照原有顺序从前到后依次拼接。现在她想要知道，自己最少需要操作几次，才能使得数组中所有非空子数组的平均值均相同。子数组为从原数组中，连续的选择一段元素（可以全选、可以不选）得到的新数组。2.小美的排列区间小美拿到了一个数组 a，她用以下方式生成数组 b：初始b为空，随后，对于每...