Java和Python的算法和数据结构面试问题(2)

以下是软件工程师或开发人员访谈中流行的基于二叉树的编码问题列表：

1. 如何实现二叉搜索树?(解决方案)
2. 如何在给定的二叉树中执行前序遍历?(解决方案)
3. 如何在没有递归的情况下按预先遍历给定的二叉树?(解决方案)
4. 如何在给定的二叉树中执行有序遍历?(解决方案)
5. 如何在没有递归的情况下使用inorder遍历打印给定二叉树的所有节点?(解决方案)
6. 你如何实现一个后序遍历算法?(解决方案)
7. 如何在没有递归的情况下遍历后序遍历中的二叉树?(解决方案)
8. 如何打印二叉搜索树的所有叶子?(解决方案)
9. 如何计算给定二叉树中的多个叶节点?(解决方案)
10. 如何在给定数组中执行二进制搜索?(解决方案)

如果你觉得你对二叉树编码的理解不充分并且你不能自己解决这些问题，我建议你回过头来选择一个好的数据结构和算法课程，如从0到1：Java中的数据结构和算法。

如果您需要更多建议，请参阅我的有用数据结构算法书籍和课程列表。

5.杂项编码面试问题

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

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

之前练习它们不仅让你熟悉它们，而且让你更有信心向面试官解释解决方案。

1. 如何实现冒泡排序算法?(解决方案)
2. 如何实现迭代快速排序算法?(解决方案)
3. 你如何实现插入排序算法?(解决方案)
4. 如何实现合并排序算法?(解决方案)
5. 如何实现桶排序算法?(解决方案)
6. 你如何实现计数排序算法?(解决方案)
7. 如何实现基数排序算法?(解决方案)
8. 如何在不使用第三个变量的情况下交换两个数字?(解决方案)
9. 如何检查两个矩形是否相互重叠?(解决方案)
10. 你如何设计自动售货机?(解决方案)

如果你需要更多这样的编码问题，你可以从像Cracking The Code Interview这样的书籍中获取帮助，由Gayle Laakmann McDowell提供189+编程问题和解决方案。一本好书，可以在短时间内编写求职面试。

顺便说一下，你在实践中解决的问题越多，你的准备就越好。因此，如果您认为50还不够而且您需要更多，那么请查看这些额外的50个编程问题，以便进行电话访谈以及这些书籍和课程，以便进行更全面的准备。

现在，您已准备好进行编码面试

这些是一些最常见的问题，可以帮助您在面试中做得很好。

我也在我的博客上分享了很多这些问题，所以如果你真的很感兴趣，你可以随时去那里搜索它们。

这些常见的编码，数据结构和算法问题是您在任何级别的编程工作中成功访问任何公司(大或小)时需要了解的问题。

如果您正在寻找2018年的编程或软件开发工作，您可以使用此编码问题列表开始准备。

此列表提供了准备的好主题，也有助于评估您的准备工作，以找出您的优势和劣势领域。

熟悉数据结构和算法对于成功编写访谈非常重要，而且您应该将注意力集中在大部分时间。

进一步学习：

• 数据结构和算法：使用Java进行深度挖掘
• 10本书准备技术规划/编码工作面试
• 每个程序员都应阅读的10本算法书籍
• 面向Java开发人员的五大数据结构和算法书籍
• 从0到1：Java中的数据结构和算法
• 数据结构和算法分析 - 工作面试
• 程序员100多个数据结构和算法问题
• 20程序员的系统设计面试问题

（编辑：ASP站长网）