大疆硬件工程师面试

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

前两天入职了腾讯，所谓的bat，应该算是标准的大厂，发现很多都和我以前不一样，电脑是要自己开箱的，工位是小的，工位是没有垃圾桶的，零食饮料是不免费的，午饭是要钱的，楼层是高的，正职是不和实习生沟通的，就这样，还是外界所说高福利的腾讯以前在米哈游的时候，我把那里当成大厂的模板，觉得行政会处理好一切，电脑行政会配好，座位上的垃圾不用管，保洁阿姨一天清理两次工位，零食饮料想吃什么吃什么，组里面的大家都会很快的变成朋友我当时把一切都想得那么理所当然，还不理解为什么大家抵制大厂，现在我大概理解了，可能腾讯才是大家所认为的大厂，米哈游可能是我第一次实习，上天给我的礼物吧感谢米哈游给我的配得感，给我带来公主病，从此不会再被任何所谓大厂所谓福利诱惑

想找寒假实习，求推学历一般，积极性强简历求打压，请斧正

本篇文章提前先写出来，还没有确定去实习的可以先存着，可能等到你真正拿到实习offer，入职那一天看会更有帮助，对27届实习秋招时间线有疑惑的，认真去读我上一篇帖子，目前都在准备阶段，不知道准备什么的就在龙哥群里找你想去厂的往届真题看看，三年高考，五年模拟先把“包装”这件事的边界讲明白包装不是编故事，更不是把小需求硬吹成架构升级。面试官真正想听的是你有没有工程思维，能不能把一件事讲成闭环。闭环就三句话：你为了解决什么业务问题，做了哪些技术动作，最后拿到了什么可信的结果或证据。把这三句话写扎实，哪怕做的事不“酷”，也会显得很“真”。业务是产出的根，先把“我们在干嘛”搞透实习产出写得空，很多时候不是...