快手-校招-推荐算法面经（HR）

八股是前端面试中的一部分，特别在校招会问得更多，之前面试看市面的八股网站都讲得不深入，索性自己做一个高频八股网站，并且做了移动端适配，这下上班上学路上也能随时打开看看了。分享给大家，希望对牛友们有点帮助https://www.nanyiblog.cn/

3月到现在，还没有offer和面试

xdm，以前有实习是加分项，现在没实习已经是减分项了吗？我mt说为什么我们现在这么卷了，我说我投了上千份，就只面了四个公司。他问我，你们大学上啥了，不如高中毕业就去打工。让我回去好好享受大学生活😭😭

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