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

4月底陆陆续续开始投递，面试寥寥，pdd、美团笔试被筛腾子WXG周二面的，面试官全程不开摄像头，问的无关紧要的问题，面了1h40min，现在官网流程还卡着；腾讯音乐，昨下午面的，问题都答上来了，和面试官聊得很好，晚上回去看秒挂；快手一面挂，卡在了很简单的一个手撕，用的dp但是双指针就可以解决；嵌入式一家约面的都没有，现在高通投晚了没回，英伟达约面的还是做研发套件的，大疆、mmt没有嵌软岗位，其他自驾车厂和手机厂投了没有消息。已经对暑假实习和秋招没有念想了，现在保研也拿不到正保，考研的话也太晚了，前途一片完犊子

好贵啊海淀这边

上学的时候一直住宿舍没自己租过房，本以为租房的坑离我很远。结果研二被导师安排去西安阎良出差长驻，时间紧任务重，毫无准备地开启了找房之路。通过中介实地看了三套房，排除掉太贵的和太旧的，定下了一套140平、看似各方面都还算满意的房子。万万没想到，这也是我“历劫”的开始。1. 租金房东起初报价是2000/月（带家具家电）。因为觉得还有空间，我直接报了1800让中介去拉扯，最后双方各退一步，1900元/月成交。这一步还算顺利，但紧接着的费用就让人头疼了。2. 离谱的中介费常规租房找中介，一般是收取半个月租金，或者由租客和房东按比例分摊。但阎良当地的规矩居然是：中介费等于一个月房租，且全由租客承担！也就...