美团推荐算法内推

之前找嵌入式实习的时候，其实并没有想象中那么难。那时行业需求旺盛，很多公司愿意招实习生来培养，只要掌握了基本的单片机原理、C 语言和常见外设的使用，再做过一两个小项目，就能获得不少面试机会。相比现在动辄要求多项经验和完整项目的门槛，当时更看重学习能力和态度。回头看，那段找实习的经历不仅相对顺利，也让我更早地认识了行业、积累了信心。

一战中科大374失败，调剂二战中科大358，失败，调剂调剂到双非，提前进组学习3个月9月退学参与秋招，24届非应届，无实习，无项目，没学过unity和Csharp9-12，三个多月一来，一边参与笔面，一边学习今天第二个demo才开始制作，突然收到了欢乐互娱的offer，心情些许复杂，没有想象中的激动，但也有种莫名的安稳。两年来的经历，一直在付出努力，一直在失败，浪费努力的精力和时间，直到今天接到offer，我才能够告诉自己，可以有一点久违的自信，因为，努力总算有了一次结果，我也终于可以勉强看清一点未来的路，可以让努力的方向更加清晰一点。感谢欢乐互娱，感谢主程老师愿意给我机会！也希望牛油们都能拿到自己满意的offer，我们还年轻，我们还在路上，我们还会持续在路上！

11月基本就面了面字节和拼多多，但都倒在了二面呜呜呜，太难了，我是菜鸡，还没拿到心仪的offer.想摆烂也摆不了，难受，别的也挂的差不多了，别的公司很多都投递过，面过了，从八月十号投递以来经历了这么多面试，真是累了，不想卷了卷不动了，现在听说有的厂开始补录捡漏了，但都不捞我呜呜呜估计12月应该没有面试了，就这样吧，春招再战

链接 这题并不简单,说实话,就算想到了关键解法(逆向思维)还会被时间卡住 相比于平常的并查集,这题需要逆向思维,由于我们并不方便在找到摧毁后的信息 所以我们反着来,假设要摧毁3号星球,我们可以排除与三号星球有关的合并(Union),这样就是摧毁后的答案了 为了方便且快速查找与某个星球有关的合并操作,我们可以写一个unordered_map,键负责存储每个星球,值存储vector(planet存储两个数据,分别是两个连接的星球) 在设置一个bool类型的数组destroyed,表示是否被摧毁,使用合并函数的时候只要合并的两个星球都满足destroyed[k]都为0就行  #include<...