真实面经题目 · 原创解析
数组和链表有什么区别?
数组和链表都是线性表,但底层组织方式不同:数组用连续内存存放元素,链表用离散节点通过引用连接。这个差异决定了数组随机访问快、缓存友好,但插入删除和扩容成本可能高;链表插入删除在已定位节点时很快,但查找慢、缓存局部性差、额外指针开销大。工程上不能只背复杂度,要说明复杂度成立的前提,并结合 Java 的 ArrayList 和 LinkedList 对照。
这道题出现在阿里巴巴后端开发工程师和腾讯 C/C++ 工程师的面经里(面试大师面经题库,2026 年 5–6 月整理)。