专项练习第7天

鹅厂和虾皮秋招补录出来了，传统技术岗除了测开都有，好好想想这是为什么。面过测开实习的都知道，测开实习面试难度极低，因为实习进去大部分时间都在做功能测试，毫无含金量且难有产出，干过的都知道可替代性强，大部分活正职能干实习生也能干，正职HC更是少之又少，牛客有多段大厂测开实习，但秋招零offer的大有人在，同时属于成本部门，薪资水平也是技术岗最低档（点名熊厂白菜价18k），裁员也是优先考虑，别人跳槽涨薪资，测开跳槽降薪资。🐭🐭在某大厂测开实习已有一个多月，从起初满怀期待到现在深入了解后，对测开的前景和秋招情况很是悲观，想另找开发实习，但现在已经12月底，焦虑万分，遂写此贴，警示后人，能劝就劝

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