Java算法和数据结构面试问题

数组是最基本的数据结构，它将元素存储在连续的内存位置。这也是采访者的一个主要话题，你会在任何编码访谈中听到很多关于数组的问题，例如反转数组，排序数组或搜索数组中的元素。

链表是节点列表，其中每个节点包含存储的值和下一个节点的地址。

由于这种结构，在链表中添加和删除元素很容易，因为您只需要更改链接而不是创建数组，但搜索很困难，并且通常需要花费O（n）时间来查找元素。单链表。

它还有各种类似链表，可以让你在一个方向上移动（向前或向后）; 双向链表，允许您双向移动（向前和向后）; 最后，圆形链表，形成一个圆圈。

为了解决基于链表的问题，良好的递归知识很重要，因为链表是递归数据结构。

如果从链接列表中获取一个节点，则剩余的数据结构仍然是链接列表，因此，许多链接列表问题具有比迭代解决方案更简单的递归解决方案。

与数组和链表数据结构一起，字符串是编程工作访谈的另一个热门话题。

字符串的一个好处是，如果你知道数组，你可以很容易地解决基于字符串的问题，因为字符串只是一个字符数组。因此，通过求解基于数组的编码问题所学到的所有技术也可用于解决字符串编程问题。

到目前为止，我们只研究了线性数据结构，但现实世界中的所有信息都无法以线性方式表示，而这正是树数据结构所帮助的地方。

树数据结构是一种数据结构，允许您以分层方式存储数据。根据您存储数据的方式，有不同类型的树，例如二叉树，其中每个节点最多具有两个子节点。

除了它的近亲二叉搜索树，它也是最流行的树数据结构之一。因此，您会发现很多基于它们的问题，例如如何遍历它们，计算节点，查找深度，以及检查它们是否平衡。

解决二叉树问题的一个关键点是对理论的强烈了解，例如二叉树的大小或深度，叶子是什么，节点是什么，以及对流行的遍历算法的理解，例如前，后和有序遍历。

除了基于数据结构的问题之外，大多数编程工作访谈还会询问算法，设计，位操作和基于逻辑的一般问题，我将在本节中对其进行描述。

练习这些概念很重要，因为有时在实际的面试中解决这些概念很棘手。