面试算法高频知识点.docVIP

面试算法高频知识点

模块一：数据结构与算法基础

1.数组

-定义：存储相同类型元素的连续内存空间。

-特点：通过索引访问，插入和删除操作效率较低。

-应用：动态数组、静态数组。

2.链表

-定义：由节点组成的序列，每个节点包含数据和指向下一个节点的指针。

-类型：单链表、双链表、循环链表。

-操作：插入、删除、查找。

3.栈

-定义：后进先出（LIFO）的数据结构。

-应用：函数调用栈、表达式求值。

4.队列

-定义：先进先出（FIFO）的数据结构。

-应用：消息队列、广度优先搜索。

5.哈希表

-定义：通过哈希函数将键映射到值的数据结构。

-特点：平均时间复杂度为O(1)的查找、插入和删除。

-冲突解决：链地址法、开放地址法。

6.树

-定义：非空节点有有限个子节点的层次结构。

-类型：二叉树、平衡树（AVL树、红黑树）、B树。

-操作：遍历（前序、中序、后序）、搜索、插入、删除。

7.图

-定义：由顶点和边组成的集合。

-表示：邻接矩阵、邻接表。

-算法：深度优先搜索、广度优先搜索、最短路径（Dijkstra算法、Floyd-Warshall算法）。

8.排序算法

-比较：冒泡排序、选择排序、插入排序