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

为什么我连一个实习都找不到啊！！找了两个星期，屁都没有！！

大家好，最近总结了龙旗科技嵌入式Linux驱动开发岗位一面题目。最近也快春招了，多整理一些相关的大厂面试题希望对大家有帮助。整体来说，龙旗的一面还是比较注重基础的，面试官人很nice，会根据你的回答进行深入提问。面试时长大概40分钟左右，主要考察C语言基础、Linux系统、驱动开发和嵌入式相关知识。建议大家在准备的时候一定要把基础打牢，特别是C语言的指针、内存管理这些，面试官会问得比较细。下面是我回忆整理的面试题目，可能不是100%准确，但大致内容差不多：面试题目请说明C语言中指针和数组的区别，以及指针的指针在实际开发中的应用场景。解释C语言中volatile关键字的作用，在嵌入式开发中为什么...