宁德时代嵌入式面试题及参考答案（万字长文）
vector 和 list 的主要区别是什么？
向量（vector）和链表（list）是 C++ 中两种常用的容器。
从底层数据结构来讲，vector 是基于连续的内存存储的动态数组。这使得它可以通过索引快速访问元素，时间复杂度为 O (1)。例如，如果有一个 vector<int> v，要访问 v [3]，可以直接定位到内存中的相应位置。并且，vector 在末尾插入和删除元素效率较高，在末尾插入元素通常是 amortized constant time（平摊后的常数时间），因为如果空间不够，vector 会重新分配一块更大的连续内存，然后把原来的数据复制过去。但是在中间或者开头插入和删除元素效率较低，因为需要移动插入或删除位置之后的所有元素，时间复杂度为 O (n)。
而 list 是一个双向链表，它的每个节点包含数据和指向前一个节点以及后一个节点的指针。这使得在 list 中任意位置插入和删除元素都比较高效，时间复杂度为 O (1)。比如，要在一个 list 的中间插入一个元素，只需要调整相应节点的指针即可。不过，list 不支持像 vector 那样通过索引快速访问元素，要访问一个特定位置的元素，需要从链表头