题目大意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...

有没有大神知道一下，成都找了两个月的软件测试了，基本上已读不回

最近把牛客上近一个月Java 后端面经挨个翻了一遍，有字节、腾讯、拼多多、快手、美团、滴滴等这些公司，整理了各家闻到的高频题目和知识点，牛友有需要的自取。题目均来自其他牛友发的面经，真实可靠，每道题也都标注了来源觉得有帮助的话，辛苦点赞收藏转发一键三连，需要其他岗位的，也可以评论留言一、集合（几乎每家一面必问）1. HashMap 底层数据结构 / 怎么扩容？来源：快手后端一面、字节中国交易与广告一面、转转Java实习、腾讯二面、腾讯云智一面快手追问：哈希表遍历是有序还是随机？排序规则？怎么计算桶位（自定义对象呢）？字节追问：Java 17 的 HashMap 插入/查找时间复杂度2. Has...