知乎高赞数据结构面试题（真实面试向+详细答案）.docx

知乎高赞数据结构面试题（真实面试向+详细答案）

一、基础高频必考题（100%面试会问）

1、数组和链表的核心区别？各自适用什么业务场景？

核心答案：两者最本质的差异是内存存储方式不同，直接决定了增删查改的效率和使用场景，没有绝对的优劣，只有合不合适。

1）内存特性：数组是连续内存，编译/初始化时固定内存（动态数组除外），内存利用率高；链表是离散内存，每个节点存数据+指针，有内存冗余，碎片化严重。

2）操作效率：数组支持随机访问，通过下标可O(1)查找；但中间增删元素需要批量移位，时间复杂度O(n)。链表只能遍历查找O(n)，但已知节点的前提下，增删只需修改指针，O(1)即可完成。

3）适用场