多益OC

一面感觉还行，问了Redis和项目，手撕是LC3。面试官挺温和的，我答错的地方还提醒我。二面直接换人了，风格完全不一样。 第一个题就问了我一个场景：如果QPS突然到10万，缓存一致性怎么保证。我答了Cache Aside，他说如果Redis挂了怎么办。我答了降级，他问降级之后数据库扛不住怎么办。我……愣了一下，说可以限流+本地缓存，他说本地缓存数据不一致怎么办。我服了，这题没有尽头。然后问了HashMap扩容。我以为很简单的，结果他问为什么1.8改成尾插法，头插法会死循环是怎么发生的。我画了图给他讲，他说如果两个线程同时扩容，指针具体怎么跳的。我脑补了一下，讲得磕磕绊绊的。系统设计题是短链服务...

我何德何能

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