[TOC] A - 出勤规划 出题人题解 对于完全图最小生成树，我们考虑Boruvka算法。 （下文将原图称为 ，求生成树的图称为 ） 考虑每一轮如何求出 中每个连通块到其它连通块的最短路，此时，问题变成了洛谷P5304旅行者，这里简要描述下这题做法： 跑Dijkstra计算 上每个点到所有 中连通块对应的 上点集中最短的最短距离和对应哪个连通块，对于点 分别记为 和 。那么，对于一条边 ，若 则用 更新连通块 和 的最短距离。 但是，这题的做法的复杂度是 的，执行 次的总复杂度是 的，难以通过此题。 于是我们考虑一个优化： 其实我们并不需要跑 轮Dijkstra，...

好牛马，求带走。

一面 45min1.自我介绍2.第一段实习2.1 业务场景讲一下做了啥2.2 数据量+QPS2.3 怎么部署的2.4 数据怎么传入+采集的？HTTP连接量2.5 数据打标的具体做法2.6 数据校验咋做的2.7 AOP的具体实现细节和原理2.8 哪一段有复用了代码2.9 导入的数据量+兜底策略+用了哪些类库2.10 线程池设置合理问题讨论3.第二段实习他不感兴趣，忘了，貌似没问4.项目4.1 缓存预热4.2 缓存三件套4.3 一致性问题4.4 定时任务相关5.NLP他似乎很懂深度学习，问了CNN RNN Transformer的架构，聊了很多问了调了什么超参数讨论了一下AGI相关+职业规划6.最...