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

erlang后端开发面试首先笔试，现场做：第一部分选择题(5题左右)：大部分与排序、查找、时间复杂度、稳定性这几个知识点有关。有一题是通过二叉树的中序和后序反推原二叉树。总体难度：低第二部分简答题：1.TCP与UDP有什么不同？ 2.写冒泡排序3.写出题目代码的递归结果9377游戏2026届春招启动！【公司简介】9377集团成立于2011年，是集研发、发行和平台运营于一体的全球化综合型互联网游戏公司。【热招岗位】 游戏策划类、美术设计类、市场推广类、游戏运营类、技术开发类【丰厚福利】定制化激励方案、季/年度优秀奖励、四餐供应、全勤奖励、带薪年假、特色带薪假、年度体检、交通补贴、高温补贴、年度团...