招银网络java软开面经

楼主应届生，boss上面有家中厂给我打招呼，接着很快安排面试，5个工作日就面完3次。评聘的是客户端，流程是正常的业务2面+hr面，但是时间越来越短（3次时间分别在大约50-40-15），到最后hr面只有短短十几分钟，说给楼主报销机票酒店去线下看看。业务面也比其他公司的简单很多。在网上看到说这么短多半是要挂了或者kpi了。这种靠谱吗。

菜菜，救救，帮帮😭😭😭   

题干解析 剥离题设背景即：给出一个图的邻接矩阵，求这个图有多少个联通分量 算法思路 本题是有关并查集的典型应用。同时我们注意到，我们在构建图时，任意增添一条从一个联通分量去往另一个联通分量的边都会导致两个联通分量合并为一个，因此总联通分量减少一个，初始无边的图联通分量为点的个数。同时并查集数据结构又十分便于我们进行是否在同一个联通分量的判断。 实现代码 class L547 { class UnionFind { vector<int> parent; public: explicit UnionFind(const int n) : parent(n) { for (int i ...