数据结构保研面试高频题及详细答案（真实面试口语版）.docxVIP

数据结构保研面试高频题及详细答案（真实面试口语版）.docx

数据结构保研面试高频题及详细答案（真实面试口语版）

一、基础概念类（必问）

1.简单说说什么是数据结构？核心研究什么内容？

答：数据结构说白了，就是计算机里数据的存储、组织方式。我们写代码处理数据，不能随便乱放，不同的数据、不同的业务场景，需要对应的存储结构，才能保证效率。

它核心就研究三件事：第一，数据之间的逻辑关系，比如一对一、一对多、多对多；第二，数据在内存里的物理存储方式；第三，基于这些结构，怎么实现增删改查、排序、查找这些基本操作，并且优化时间和空间复杂度。

简单来说，就是用最合适的结构，用最少的时间、最少的空间处理数据。

2.逻辑结构和物理结构的区别是什么？分别包含哪些类型？

答：逻辑结构是数据之间抽象的关系，和内存存储没关系，是我们人为定义的；物理结构是数据实际在内存中的存放形式，是落地的存储方式。

逻辑结构主要分四类：线性结构、树形结构、图结构、集合结构。线性就是一对一，比如数组、链表；树是一对多；图是多对多；集合就是数据之间没有任何关联，只存在归属关系。

物理结构主要就两种：顺序存储和链式存储。顺序存储是连续内存，链式是靠指针/引用连接离散的内存单元。

3.时间复杂度和空间复杂度怎么理解？常见的复杂度排序？

答：复杂度不是看代码运行的具体时间和占用内存大小，而是随数据量增长，算法效率的增长趋势，用来衡量算法优劣，和硬件、编译器无关。