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

1个月之前，去深圳旅行的时候，和女朋友坐在人才公园的草坪上看日落，那个时候在想，要不要再试一下深圳的机会。可能这就是命运， 回学校之后，很快就收到了腾讯的面试邀约，中间有一轮没有出结果的时候心里其实挺忐忑的，这毕竟是离梦厂最近的一次机会。但后面的事情就很顺利了，鹅厂真的很高效，10天速通了面试，在12月的最后一天跟HR确认了意向，假期里就给了正式offer。感谢鹅的收留，也感谢能坚持下来的自己。TL：约面 12/12一面 12/16二面 12/18三面 12/23四面 12/25 跟面试官聊的很好，当晚云证

bg：鼠鼠南邮自动化，绩点不高，在大三下学期心血来潮转入大模型应用开发，秋招的时候觉得自己的竞争优势太小了，就把大部分精力放在了找实习上，正式offer面了几个被狠狠拷打，现在刚结束了一段实习，有没有大佬能够指点一下我的简历，如果我想春招上岸的话，还有那些能提升的地方

游卡服务端开发面经（已oc） 一面1.自我介绍2.虚函数和多态3.vector删除一个元素如何实现的，讲讲移动语义，如何回收一个vector的内存（创建一个空的，移动给现在的（挺巧妙））4.讲讲几种智能指针的应用场景、weak_ptr如何保证在使用期间资源不失效的5.socket编程的流程6.进程、线程、协程7.cpu计算密集型任务用多线程还是多协程,为什么8.死锁是什么，如何解决9.每次生成1个1到1亿的随机数、且不重复10.反问二面+hr面1.自我介绍2.实验室项目拷打，做的东西偏底层，为什么想来做游戏3.bustub，为什么用B+树4.了解innodb的页面组织形式吗5.了解mangod...