题干解析 题设给定我们一个可能具有多个联通分量的无向图，，每个顶点被视作一个电站，针对该图题设要求我们进行一系列操作，操作分为以下两类：  一类操作：代码[1, x]   如果设备x在线则记录设备x的编号 如果设备x不在线则记录与设备x相连的联通分量中编号最小的且未下线的一个。   二类操作：代码[2, x] 操作效果为将设备x下线。下线操作不影响联通性。  初始时所有设备均在线 算法思路  DFS：针对所有节点进行DFS操作将所有同一联通分量标号压入最小堆中 懒删除：进行二类操作时不直接操作堆中数据，而是使用下线标记数组暂存下线记录，当需要进行一类操作且操作对象为下线时在根据下线记录处理堆顶...

标题党了 蚌…

ai面总结：AI调教的很好，问的问题很有意思，整场面试不会有很大的压迫感，追问大多是根据你的回答提问。总时长：35分钟Q1:自我介绍，重点介绍一下个人背景和大学期间的主要经历。Q2：你对于在一家公司长期发展有什么看法？你认为哪几点因素会让你在一家公司长期工作？（有追问）Q3：你取得过的最大成就是什么？过程中最大的难点是什么？你是如何突破的？最终的结果怎么样？（有追问2个）Q4：请描述一个过往遇到的最有压力困难或最具挑战的一个场景，你是如何解决的？对你有什么影响？（有追问）Q5：依你的看法，请描述一个你近期完成的项目任务，如果重来一次，你会做哪些不同的事情来提升结果？（有追问2个）Q6：电商运营...