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

#不给转正的实习，你还去吗##我的实习日记##我的实习求职记录#

小厂部门管理混乱，招你进来是后端，实际可能干测开甚至搬运工。文档更不用说了，只能用屎山形容。部门氛围也很差，小厂的核心员工基本都是其他公司跳槽过来的。最重要的是小厂没有自己的一套培训新员工的方案，基本上只想招人干活。如果要我选择，宁愿继续沉淀也不要去小厂浪费时间。

原本说好的一起合作，结果在第二天就要产出结果的时候发现对方负责的部分一点都没做，然后你是这个项目的主要负责人，出了问题你背锅，你会怎么做？事情缘由因为我是做测试的平时需要测试一些需求，对于一些大的需求可能需要测试一两周，但是互联网公司需要的是快速交付，很难说服产品你测试需要花这么久。这里可以简单给大家介绍一下，互联网之所以加班内卷严重很重要的一个因素就是需要快速的迭代产品，快速的抢占市场，积累用户往往是比你慢慢研发打磨细节要更好。比如A公司花了半年做出来一个产品，然后上线虽然接收到一些差评但是抢占了大量的市场后续慢慢优化这些差评，B公司花了一两年做和A公司同样的产品，虽然有些功能比A更好但是人...