零. 常用数据结构和算法
在软件开发领域，尤其是前端开发中，熟悉常用的数据结构和算法是非常重要的，它们能够帮助开发者编写更高效、更易于维护的代码。
常用数据结构
- 数组（Array）：最基础的数据结构之一，用于存储一组有序的元素。
- 链表（Linked List）：由一系列节点组成，每个节点包含数据部分和指向下一个节点的链接。
- 栈（Stack）：后进先出（LIFO）的数据结构，支持的主要操作包括添加元素（push）和移除元素（pop）。
- 队列（Queue）：先进先出（FIFO）的数据结构，主要操作包括入队（enqueue）和出队（dequeue）。
- 哈希表（Hash Table）：通过哈希函数将键映射到特定的位置，以实现快速查找。
- 树（Tree）：非线性数据结构，用于表示具有层次关系的数据集合。常见的有二叉树、AVL 树、红黑树等。
- 图（Graph）：一种复杂的数据结构，用来表示对象之间的多对多关系。
常用算法
- 排序算法：如冒泡排序、选择排序、插入排序、快速排序、归并排序等，用于对数组或列表进行排序。
- 搜索算法：如二分查找、深度优先搜索（DFS）、广度优先搜索（BFS），用于在数据结构中查找特定元素。
- 递归与分治法：递归是一种调用自身的方法来解决问题的技术；分治法则是在解决大规模问题时将其分解为若干个较小规模的问题来求解。
- 动态规划：一种优化算法，通过把原问题分解为相对简单的子问题的方式来求解复杂问题。
- 贪心算法：在对问题求解时总是做出在当前看来是最好的选择，不从整体最优上加以考虑。
虽然 Vue 和 React 等框架本身可能不会直接使用上述算法和数据结构，但在处理复杂状态管理、优化渲染性能、实现路由等功能时，理解这些概念可以帮助你更好地设计和优化应用程序。此外，在面试过程中，对这些基础知识的理解也是评估候选人技术能力的一个重要方面。