最近，我一直在为那些积极寻找Java开发人员工作的人分享很多编码面试问题，特别是初学者，初级开发人员和刚刚毕业但没有真正工作经验的计算机工程师。
今天，我将分享编码访谈中常见的常见链表问题列表。
数据结构是任何编程访谈中最重要的部分之一，通常是选择或拒绝候选人的原因。这就是为什么审查和实践这些基于数据结构的问题会让您比竞争对手更具优势。
它还将使您成为更好的程序员，因为您在解决这些问题的同时开发逻辑和编码感，这在您的编程生涯中有很长的路要走。
什么是链接列表？
甲链表是另一个常见的数据结构，它补充了阵列。与数组类似，它也是线性数据结构，并以线性方式存储元素。
但是，与数组不同，它不会将它们存储在连续的位置; 相反，它们分散在内存中的任何地方，它们使用节点相互连接。
链表只不过是一个节点列表，其中每个节点包含存储的值和下一个节点的地址。
由于这种结构，在链表中添加和删除元素很容易，因为您只需要更改链接而不是创建数组，但搜索很困难，并且通常需要花费O（n）时间来查找元素。单链表。
此文章提供了在阵列和链表数据结构之间的区别的详细信息。
它还有各种类似链表，可以让你在一个方向上移动（向前或向后）; 一个双向链表，可以让你在两个方向上前进（前进和后退）; 最后，圆形链表，形成一个圆圈。
如何解决访谈中的链接列表编码问题？
为了解决基于链表的问题，良好的递归知识很重要，因为链表是递归数据结构。
如果从链表中获取一个节点，则剩余的数据结构仍然是链表，因此，许多链表问题具有比迭代解决方案更简单的递归解决方案。
它们也是使用分而治之的技术解决的，它将问题分解为子问题，直到你可以解决它们。
例如，要反转链接列表，您将断开链接列表，直到您只有一个节点。那时，你知道如何反转一个节点的链表; 它只不过是同一个节点。
它与递归非常相似，实际上，您可以解决的最小子问题成为递归解决方案的基本情况。
请记住：如果您没有数据结构的基本知识，或者您最近没有刷新它们，那么解决这些基于链表的编码问题毫无意义。在这种情况下，我建议你先通过一个好的数据结构和算法课程或书来修改这个概念。
Java访谈中的前20个链接列表问题
在不浪费您的时间的情况下，这里有一些来自Coding采访的最常见和最受欢迎的链接列表面试问题。我已经尽可能地与解决方案联系，但我建议你首先尝试自己解决问题，这将使你受益，因为你会思考和学习。
一旦解决了问题或在尝试后卡住了，您可以查看解决方案并从中学习。
1.如何在一次通过中找到单链表的中间元素？
2.如何在没有递归的情况下反转单链表？
3.如何在未排序的链表中删除重复节点？
4.你如何找到单链表的长度？
5.如何检查给定链表是否包含循环？你如何找到循环的起始节点？
6./你如何扭转链表？
7.如何在单链表中找到最后的第三个节点？
8.如何使用Stack找到两个链表的总和？
9.你如何反转链接列表？
10.如何从链表的末尾删除第N个节点？
11.如何合并两个排序的链表？
12.如何在链表的中间添加元素？
13.如何在Java中对链表进行排序？
14.数组和链表有什么区别？
15.如何将排序列表转换为二叉搜索树？
16.给定链表和值x，对其进行分区，使得小于x的所有节点都在大于或等于x的节点之前。
17.如何从与给定值匹配的整数链接列表中删除所有元素？
18.如何找到两个单链表开头的节点。
19.如何检查给定的链表是否是回文？
20.如何从已排序的链表中删除重复项？
这些问题将帮助您提高解决问题的能力，并提高您对链表数据结构的了解。
编程访谈的有用资源
如果您需要一些有用的资源来完成编程和编码工作面试，这里有一些您应该查看的在线课程和书籍：
恭喜！您为编码面试做准备更接近一步
这些是数据结构和算法之外的一些最常见的问题，可以帮助您在面试中做得很好。
这些常见的编码，数据结构和算法的问题s是你需要掌握的，如果您正在寻找2019年的Java，Python或C ++编程和软件开发工作，您可以使用此编码问题列表开始准备。
此列表提供了准备的好主题，也有助于评估您的准备工作，以找出您的优势和劣势领域。
良好的数据结构和算法知识对于编写访谈的成功非常重要，而且您应该将注意力集中在大部分时间。
祝你的编程面试好运！这当然不是一件容易的事，但在练习完这些问题之后，你距离成功和你想要的工作又近了一步
在java学习上有困惑的请往下看：
网友评论