1. 进程和线程的区别？进程是程序的一次执行实例，拥有独立的地址空间和系统资源；线程是进程内的执行单元，多个线程共享所属进程的资源，但各自拥有独立的栈和寄存器状态。区别：进程间隔离性强、开销大；线程轻量、通信高效，但需同步机制保障安全。2. 什么是死锁？如何预防？死锁是多个进程/线程互相等待对方释放资源。预防：按固定顺序加锁、避免持有并等待、使用超时机制。3. STM32的GPIO有哪几种工作模式？输入（浮空/上拉/下拉）、输出（推挽/开漏）、复用功能、模拟模式。4. volatile关键字作用？告诉编译器该变量可能被外部（如硬件、中断）修改，禁止优化，每次必须从内存读取。5. 堆和栈的区别？...

我永远忠于鹅厂

27寒假想找个实习，找不到咩

题干解析 剥离题设背景即：给出一个图的邻接矩阵，求这个图有多少个联通分量 算法思路 本题是有关并查集的典型应用。同时我们注意到，我们在构建图时，任意增添一条从一个联通分量去往另一个联通分量的边都会导致两个联通分量合并为一个，因此总联通分量减少一个，初始无边的图联通分量为点的个数。同时并查集数据结构又十分便于我们进行是否在同一个联通分量的判断。 实现代码 class L547 { class UnionFind { vector<int> parent; public: explicit UnionFind(const int n) : parent(n) { for (int i ...