【美团】校招社招内推，所有岗位，进度可查，消息必回

我先说一下，我这个是嵌入式应用层的开发。 早上在公司接到的阿里的面试，他问我什么时候有时间，我直接坦白了我在实习了，白天不行，问问可不可以安排在晚上，他答应了，安排的晚上八点，我面试完就煮了碗面吃了就开始整理，害怕等久了我就忘了。 首先说一下整体感受，面试官人挺好的，我整个面试过程也特别自信。我感觉面试官对我印象应该还行，当然，其实我也不是他问的所有东西都知道，只是我了解的不够就明说，了解的就多说些，以前面的时候多少有些紧张，现在想通了，反正也就这样，大不了面不过嘛，又不是多大个损失。可能因为我是面试老油条了，面试一点都不慌。我还是强调一下，现在是提前批，很多大公司提前批招人就招的差不多了，所...

真是无语了😓

题目大意n 个魔法石围成环形，能量可正可负。选一段连续石子（可跨首尾），要求总和能被 k 整除，求最大总和，无满足条件则输出 0。数据范围：\(n\le 2\times 10^5，k\le 1000\)。核心考点环形数组 + 前缀和 + 同余定理 + 哈希表 + 滑动窗口解题难点环形可跨首尾，普通线性解法不行有负数，模运算容易出错数据量大，暴力必超时，需线性复杂度解题思路环形转线性：数组拼接自身变 2n 长度，只取长度不超过 n 的子数组，避免重复选元素。同余原理：\(pre[j]-pre[i]\) 能被 k 整除 \(\iff pre[j]\%k = pre[i]\%k\)。负数取模修正：m...