美团测开二面

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

今天九点半到公司，我跟往常一样先扫了眼电脑，屁活儿没有。寻思着没事干，就去蹲了个厕所，回来摸出手机刷了会儿。结果老板刚好路过，拍了我一下说上班别玩手机，我吓得赶紧揣兜里。也就过了四十分钟吧，我的直属领导把我叫到小隔间，上来就给我一句：“你玩手机这事儿把老板惹毛了，说白了，你可以重新找工作了，等下 HR 会来跟你谈。” 我当时脑子直接宕机，一句话都没憋出来。后面 HR 找我谈话，直属领导也在旁边。HR 说我这毛病不是一次两次了，属于屡教不改，不光上班玩手机，还用公司电脑看论文、弄学校的事儿。我当时人都傻了，上班摸鱼是不对，可我都是闲得发慌的时候才摸啊！而且玩手机这事儿，从来没人跟我说过后果这么严重，更没人告诉我在公司学个习也算犯错！连一次口头提醒都没有，哪儿来的屡教不改啊？更让我膈应的是，昨天部门刚开了会，说四个实习生里留一个转正，让大家好好表现。结果今天我就因为玩手机被开了。但搞笑的是，开会前直属领导就把我叫去小会议室，明明白白告诉我：“转正这事儿你就别想了，你的学历达不到我们部门要求，当初招你进来也没打算给你这个机会。”合着我没入贵厂的眼是吧？可我都已经被排除在转正名单外了，摸个鱼至于直接把我开了吗？真的太离谱了！

因为经常有牛爷爷找我问手写题有哪些， 那还说啥了， 继续开源了。熟练度：生=看了还是不会，熟=看思路能写出来，秒=不看任何提示能写出来异步与设计模式（12题）Promise完整实现 | 生/熟/秒:Promise.all | 生/熟/秒:Promise.race | 生/熟/秒:Promise.allSettled | 生/熟/秒:Promise.any | 生/熟/秒:并发控制 | 生/熟/秒:retry重试+超时控制 | 生/熟/秒:sleep | 生/熟/秒:红绿灯循环 | 生/熟/秒:Promisify | 生/熟/秒:发布订阅+观察者模式 | 生/熟/秒:CodingMan | 生/...