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

有过一段中厂+小厂实习，希望大佬们看看简历有什么问题

如图挂完了直接放弃暑期

📍面试公司：字节跳动 - 广告业务👜面试岗位：后端开发📖面试问题：1. 自我介绍2. 项目拷问3. MySQL的索引是怎么实现的？B树就不能实现范围查询吗？4. 如果有(a,b,c)联合索引，如果查询where a=1 and b>2 and c=3，能用到几个索引字段？5. ES中有一个索引，分了三个分片，需要等全部分片都写入成功后才能返回吗？6. 为什么ES的检索效率高？如果有一个全年级成绩的索引，有3个分片，如果我想查top10的排名，这个结果是准确的吗？7. 进程、线程、协程有什么区别？8. ArrayList和LinkedList都是什么？有什么区别？一般都用在什么场景？...