作为一名嵌入式开发工程师，面试时最怕的就是被问到那些"看似简单，实则深不见底"的八股文问题。明明平时写代码都在用，但一到面试就说不清楚原理，最后只能尴尬地说"这个我用过，但是具体原理记不太清了"。我去年春招面试了十几家公司（阿里、华为、小米、大疆等），深刻体会到：嵌入式面试，八股文是绕不过去的坎。不管你项目做得多牛，基础不扎实，一面就挂。这篇文章，我把嵌入式开发中最核心、最高频的20道八股文整理出来，涵盖C语言、MCU、RTOS、通信协议、硬件等各个方面。这些题目都是我在面试中真实遇到的，也是面试官最爱问的。嵌入式核心八股文20题一、C语言基础（必考）指...

10.28   笔试11.6     一面11.14   二面12.4     电话oc12.11   offer校企合作当时没投，想着作为秋招的保底，没想到秋招一败涂地，只剩个保底了

题干解析 题设要求我们找出一个联通图的冗余边。 算法思路 本题是关于并查集数据结构的经典应用。利用并查集的性质，我们在构建图的同时检查当前构建的边是否为冗余边，不是冗余边则将该边两端点在并查集中进行连接，是冗余边则记录。由于题设要求我们输出最后出现的一条冗余边，因此我们不能一找到冗余边就输出，需要完全遍历整个题设的连接数组。 实现代码 class L684 { class UnionFind { // 这是优化连接的并查集类，一般使用可以不用考虑秩 vector<int> parent; vector<int> rank; // 秩（树高度近似值） public: ex...