移动云能力中心（苏州）一面

凌晨十二点，书桌前的台灯还亮着，屏幕上是没刷完的算法题，手边摊着画满标记的八股文书，嗓子因为反复背诵早已发哑。我又一次点开招聘软件，刷新了近一周面试过的五家公司对话框，依旧是一片沉寂——所有二面结束后，都没了下文。我不知道自己是挂了，还是在候选名单里排队。每次面试前都紧张到失眠，对着镜子练自我介绍，把可能被问的问题背得滚瓜烂熟，二面时和面试官聊得也算顺畅，可转身就石沉大海。我太想要一份保底工作了，哪怕薪资不算顶尖，至少能让我悬着的心落地，不用再在每一次面试前患得患失。手指无意识划到朋友圈，画风瞬间切换。有人晒着三亚的海滩日落，配文“年前最后一次出游”；有人发了和朋友的聚餐合照，笑声仿佛要从屏幕...

其实我知道部门没有hc了，本来也不是转正实习也没什么就下去的机会，但是总要旁敲侧击一下有没有在这里实习能够投递去其他部门的机会，然后我就和mt表达了自己想要留在这里的想法。然后mt说去大厂会学到更多的东西，平台也会更好，还有更多更好的机会等着我，别呆在这里。也可能是委婉拒绝的一种吧，但是mt真的挺看好我的，感觉我根本就没有什么去大厂的可能性，也在很早以前就做好了自己配不上大厂的心理准备。

记得那年大三的时候，我们都在玩，室友突然说要去一线城市实习，我们都笑他不好好把握没课的大学时光……结果第二年开春室友回来之后就变了一个人，游戏也不打了，整天就是抱着电脑刷题，做项目，闲下来的时候就给我们讲实习遇到的同事，还有好mt，他说现在很清楚知道自己想要什么，不考研不考公，想去大厂工作……最后我们都在考研的时候，他已经拿到了大疆的offer，有一次碰到他刚好一起进图书馆，我问他年薪多少，他不好意思的笑了笑，40w+，然后我两就分开了，他去了机房，我去了自习室……

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