滴滴还没收到面试通知的举个爪。。

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

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

jrm谁懂啊，以前看乐子现在照镜子谁能知道这事能发生在自己身上说我回答太官方像背书我说我闭着眼答呗，他还说算了我说你怀疑的时候怎么不追问，怎么不问灵活点？逮着上古时代的八股搁这问，回来你叭叭问完我叭叭答完，一句作弊完事，六百六十六手写个最大子数组和，我直接记事本默写了，上古时代的题。然后他让我暴力写一遍……我追问他为啥觉得我作弊，他说你思考一会一直瞅一个地方，然后就都说出来了，背书一样没有思考我说我现在问你个问题你不思考能秒答吗？他来了句不能，因为我不是研究生……也不卖关子，公司名 银河智学20-99人小公司有录音有截图，存着留以后讲段子

在抖音上认识了一位姐姐，我们聊了大半年，一直聊的都很好，突然她提出要见一面，我犹豫了，我说我没有什么钱也不帅，她说她不介意，只做普通朋友，于是我答应了也要了她的照片，普普通通的一个人，看起来不讨厌，她离我的城市不远，我们约在奶茶店见面，没有选择在商场，怕遇到熟悉的人，我先到的，因为她要开车大几个小时，等待时看着照片以为会是“翻车现场”，因为手机都有美颜功能，但是当她走出那辆奔驰车时我一眼就认出他了，她本人比手机上好看多了，也是我特欣赏的类型，她也认出我了，我不知道 该说什么就站在那里，为了打破尴尬，她提议抱一下吧，我说好，但是他很有礼貌的摸了摸我的头喊了我的名字，我一下子脸就红了，心砰砰的直跳...