众阳健康一面凉经

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

说一下项目 说一下你对分布式锁的了解  分布式锁的原理说一下加锁的过程如何用分布式锁解决重复执行问题，如何加锁保证订单不重复说一下你最熟悉的锁两个方法,两个线程ab 两个方法都加锁a中第一个方法执行完，b中第二个方法再执行？还是共同执行如果说两个a订单两个b订单 如何保证不重复说一下双token锁的范围缓存穿透的解决方法和原因一锁二判三更新是什么接口幂等是什么threadlocal是什么static关键字浅拷贝和深拷贝你最常用的集合hashmap遍历方式 arraylist遍历方式写一个单表查询的语句和一个双表查询所有字段信息的语句

链接 这个模板题有点特殊,似乎和树状数组反过来了 我们可以将这个转换为差分数组 如1 5 5 3 4变为 1 4 0 -2 1,这样我们修改某个区间的值的时候之后这个区间的头部和尾部的后一个数发上了变化(总感觉在哪儿做过类似的题) #include<iostream> #include<vector> using namespace std; vector<int>num; int n, m; int lowbit(int x) { return x & -x; } long long query(int x) { long long sum = 0...

AI协作能力- 熟练使用 claude code 作为编程工具- 沟通能力强，和 Gemini 、ChatGPT、claude 沟通时长达到 500 小时以上