中兴荣耀卡住了

题目1：整数反转

双九计算机硕士，简历求锐评！！！欢迎讨论！！！两年后应该还会再找一段暑期实习，同步应该也会再做点项目（之前简历上的项目由于一页放不下了就先删掉了，含金量不是很高）……比较纠结的地方其实在于后续要走什么方向，本科很多方向都研究过一段时间（AI，Network，System，图形学）但是都不太精通，目前毕设在搞AI4Network，侧重于黑白盒网络仿真加速，入学之后的方向可能会围绕AI Infra（具体做哪个细分方向还没确定），求大佬们给点建议……另外其实也在纠结是否要继续走互联网大厂路线，也在考虑移动联通电信这些运营商或者一些国央企，以及选调也在纠结中（学生工作和社会实践蛮多的，相关奖项也还可以，但是没有三好学生和国奖），求大佬们给点建议……（如果有熟人刷到请不要盒我hh，留点面子哈哈）

状态又从筛选中变到了hr面，我还有机会吗😭

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