【嵌入式面试】2024年嵌入式经典面试题汇总（数据结构）_嵌入式数据结构面试

（1）内核链表的数据取出是根据指针域的首地址计算出数据域的首地址，再根据数据域的地址取值的。即数据域地址 = 指针域地址 - 数据域到指针域的偏移量；
（2）内核链表是去除节点中的具体数据，只保留逻辑的双向指针，形成一条只包含逻辑的链表；
（3）只有逻辑，不包括数据，对任意类型的数据进行操作时，只需要之前的逻辑上在写一个函数，使用更便利；
（4）小结构体定义为变量而不是指针：变量有空间，指针没有空间。

2.2 单/双循环链表

（1）链表中包括指针和数据的逻辑链表；
（2）在链表中进行不同类型的数据条件遍历时需要重构函数，并且操作不便利。

3、栈和队列的区别？

（1）栈先进先后；
（2）队列先进先出。

4、红黑二叉树【平衡二叉树】，平衡树是什么？

（1）红黑树:是一种自平衡的二叉查找树。是一种特殊的二叉查找树。红黑树的每一个节点上都有存储位表示节点的颜色。每一个节点可以是红色或者黑色。
红黑树不是高度平衡的，它的平衡是通过红黑规则进行实现的。
（2）平衡树：每个结点都有两个子节点。
（3）平衡二叉树：任意节点的子树的高度差都小于等于 1。

5、二叉查找树【二叉排序树】（BST）具备的特性？

（1）左子树上所有结点的值均小于或等于它的根结点的值。
（2）右子树上所有结点的值均大于或等于它的根结点的值。
（3）左、右子树也分别为二叉排序树。

最后

自我介绍一下，小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。

深知大多数Java工程师，想要提升技能，往往是自己摸索成长，自己不成体系的自学效果低效漫长且无助。

因此收集整理了一份《2024年嵌入式&物联网开发全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，基本涵盖了95%以上嵌入式&物联网开发知识点，真正体系化！

如果你觉得这些内容对你有帮助，需要这份全套学习资料的朋友可以戳我获取！！

由于文件比较大，这里只是将部分目录大纲截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且后续会持续更新！！

较大，这里只是将部分目录大纲截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且后续会持续更新**！！