前言：半年多没写牛客了，因为一直都在你节打黑工，感觉组内转正应该无望，好在拿了wxg的offer，不然感觉就玉米s了 ，也不会有心态去接着面试啥的至今的历程：大一进了双非文科专业，感觉天崩开局，再到后面转到计算机，以为能真从学校学到点东西，然后发现计算机专业也不教技术，大一下开始接外包，再到大二寒假开始实习，然后两段中小厂实习之后来到了字节tt，然后在这边干了半年多，但是依然因为一些客观原因，感觉转不了了，好在期间拿到了鹅wxg的offer准备去广州开启新旅程了，要和北京节说再见了

第一个实习真的很难找，很多企业直接不要大三的，在boss上沟通了一百多家，一共只投出去了10份左右简历，求牛友们出出主意😭😭😭

绝对短实习更好，hr根本不会管你实习了多久，但你进了几个大厂，干了什么活那可是很重要的，哪怕就干了一个月，实际上摸熟悉了业务简历上写三个月也没事

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