宁德时代

捞起来又是一面。自我介绍简单问了一下校园经历讲讲做开源的经历项目技术选型前端模块化有哪些格式 es cjs umd amd优化打包体积讲讲函数式变成和面向对象编程讲讲重复渲染的性能优化（没懂）写一个快排写一个二叉树中序遍历讲讲有关vibecoding二面详细聊聊校园经历为什么学前端有没有做过跨端开发多端开发的目的？ 好处？ 限制？ai方面了解吗鸿蒙了解吗讲讲登录认证用什么技术方案 面的我汗流浃背。。。

这是在向下兼容了吗，本以为牛客那些，30k侮辱价已经很装了，现在小红薯那边，都本科开始逐渐接受12k了😅😅😅

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