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

都叫大学生寒假去实习，但只有一个多月，人家会要吗？

作为一名嵌入式开发工程师，面试时最怕的就是被问到那些"看似简单，实则深不见底"的八股文问题。明明平时写代码都在用，但一到面试就说不清楚原理，最后只能尴尬地说"这个我用过，但是具体原理记不太清了"。我去年春招面试了十几家公司（阿里、华为、小米、大疆等），深刻体会到：嵌入式面试，八股文是绕不过去的坎。不管你项目做得多牛，基础不扎实，一面就挂。这篇文章，我把嵌入式开发中最核心、最高频的20道八股文整理出来，涵盖C语言、MCU、RTOS、通信协议、硬件等各个方面。这些题目都是我在面试中真实遇到的，也是面试官最爱问的。嵌入式核心八股文20题一、C语言基础（必考）指...