奇安信面试

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

还在背八股，完全不敢投，还有哪里可以优化么😭😭

灵神太强了，写力扣没这么爽过

双非一本，前端。 面试前我花了两周复习项目，把实习做的可视化大屏每一个细节都背下来了。数据怎么来的、怎么处理的、用了哪些库、遇到什么问题、怎么解决的。连ECharts的哪个配置项会影响性能我都查了。结果面试官看了一眼简历，说："项目先放一放，问你几个基础问题。"我：？？？然后问了四十分钟CSS和JS。BFC是什么。我答了。怎么触发。我答了。解决什么问题。清除浮动、防止margin重叠。他追问：如果子元素是absolute定位，BFC还管用吗。我想了一下说不管用，因为absolute脱离文档流了。他没表情，不知道对不对。Event Loop。给了段代码，setTimeout和...