华为是舔狗……

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

终于知道网上jd面经什么辣么少了

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