字节春招秒挂是怎么回事

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

一个面试也没，心累   

1.包装/编写说明针对实习，大家应该都是聚焦于两个问题：（1）有实习经历，但是实习经历没做什么东西，简历不知道怎么写（2）没有实习经历，想包装一份实习经历，给简历加分（应届生没有背调，只要学历是真的，一切都是真的）针对没有实习经历，想包装实习的。我认为要包装直接就包装大厂、知名公司的。不要费劲把擦的包装了，还包装一个连名字都没听说过的公司，这样简历上也加不了多少分，还浪费很大的精力，不值得。（要不就不干，要干就干个大的）2.有实习经历，怎么包装的更有含金量一点要想知道怎么让包装让简历更加有含金量一点。我们首先就要思考下，通过这段实习我们获得了什么、能获得什么、应该获得什么？接下来可以从两个层面...