海信提前批

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

平时跟组长打打闹闹的，以为他把我当自己人，直到我伸手去拿魔芋爽，组长说外包不能吃零食

一句话总结：其实大头还是写需求。只不过是写更规范的需求。我们以一般实习生的三四个月在职时长，看一看你都会经历哪些事情。但下面这个流程也和公司规模有关系。越小的公司可能越流程越杂乱。第一周内：这个时间段内，你主要还是以新人培养为主。一般会安排你读一些组内的业务文档，分配你的MT。遇到比较好的MT还会和你一对一的讲一讲组内业务。这个时间点也不一定就刚好卡死一周。不太忙的业务组可能时间长一点，要是业务组特别忙的话，巴不得你第二天就开始介入需求。并且在未来的一段时间内，日报/周报/月报将会伴随你的实习生活。主要还是为了你的LD（直属领导）以及MT了解你的动向，同步工作进度、遇到的问题和后续计划。往后一...