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

自己几个月的努力没有白费，真的很开心，也重新拾起能让自己自信的勇气感谢之前各位素不相识的牛友们的鼓励与支持这一刻，坚持仙蛊，练成！

25 秋招｜点点互动+一面，广告创意从**就能看出来这家公司对文科生非常友好三大模块，一共六道问答题，主要考察候选人对游戏、广告、各大社交平台的认识和理解，以及回答问题的逻辑。回答这类问题的时候建议结合题干和应聘岗位的特征作答。比如其中一个问题是：【如果让你选择一个平台去做自媒体，你会选择哪个平台？】我的回答模式：首先说明我选择的平台，接下来分析该平台的优势，包括平台运作方式、用户群体方向、内容特点等，中间也花了一两句话介绍了自己的兴趣和个人优势（爱写+深度冲浪选手）。9.10 刚刚结束了这家游戏公司广告创意策划岗的一面，感觉还不错！根据上次的面试反思，主要【改进了自我介绍的格式】，并在面试前...