华为签约礼盒

个人情况985本应届生，大四才想着找工作，开始学Java和做项目，没有实习经验，春招只拿了一些小厂的offer，薪资不太满意，觉得华为od更好一点。机考：400分通过8位LED控制器、分辨率排序、WIFI设备网络规划hr面视频面试，面了10分钟左右，首先是自我介绍，然后问了下项目相关，遇到了什么困难怎么解决的，虽然简历没写毕业设计，但还是问了下毕业设计内容，遇到困难怎么解决的，最后问个人情况，为什么春秋招没找到工作，大学最困难或者最骄傲的事，预期薪资多少。技术面技术一面自我介绍，然后让我讲一下项目是什么，项目的亮点或者困难是什么，怎么解决的，提到的功能是怎么实现的，期间穿插一些简单的八股。然后...

😋😋😋

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