面试题简述MySQL如果数据库做了分库分表，那跨库查询一般怎么处理？面试官想听的1、分库分表带来的代价2、没有完美方案，只有取舍面试回答举例分库分表后，跨库查询本质上是一个复杂问题，一般不会完全交给数据库来做。 常见的解决思路有以下几种：详情请参考：http://xhslink.com/o/4WkaXwLo8R0由浅入深分析1、分库分表本身是为了解决容量和性能问题。2、跨库 JOIN 在设计上应尽量避免。3、查询能力往往通过架构手段补偿。面试加分点1、提到分库分表是有代价的。2、提到反范式设计。3、提到跨库 JOIN 违背了分库初衷，这一点非常加分。

这是在向下兼容了吗，本以为牛客那些，30k侮辱价已经很装了，现在小红薯那边，都本科开始逐渐接受12k了😅😅😅

题干解析 题设要求我们找出一个联通图的冗余边。 算法思路 本题是关于并查集数据结构的经典应用。利用并查集的性质，我们在构建图的同时检查当前构建的边是否为冗余边，不是冗余边则将该边两端点在并查集中进行连接，是冗余边则记录。由于题设要求我们输出最后出现的一条冗余边，因此我们不能一找到冗余边就输出，需要完全遍历整个题设的连接数组。 实现代码 class L684 { class UnionFind { // 这是优化连接的并查集类，一般使用可以不用考虑秩 vector<int> parent; vector<int> rank; // 秩（树高度近似值） public: ex...