面向Java和Python的算法和数据结构访谈问题

优步和网飞等公司有很多计算机科学毕业生和程序员申请编程、编码和软件开发职位；像这样的大组织Amazon,Microsoft，和Google；以及基于服务的公司，如印孚瑟斯或卢克索。但是他们中的许多人都不知道当你申请这些公司的工作时会遇到什么样的编程面试问题。

在本文中，我将分享一些常见的算法和数据结构面试问题，这些问题来自对不同经验水平的程序员的不同面试，从刚从大学毕业的人到有一到两年经验的程序员。

编码面试主要包括data structure and algorithm-based questions以及一些逻辑问题，如“如何在不使用临时变量的情况下交换两个整数？”

我认为将编码面试问题分成不同的主题领域是有帮助的。我在采访中最常看到的主题领域是数组、链表、字符串、二叉树，以及来自算法的问题(例如字符串算法、排序算法等quicksort 或者radix sort，以及其他杂项)，这就是您将在本文中找到的内容。

不能保证你会被问到这些编码或数据结构和算法问题，但它们会让你对你在实际编程面试中可能遇到的问题有足够的了解。

一旦你完成了这些问题，你应该有足够的信心参加任何面试。

顺便说一句，如果你对基本的数据结构和算法没有足够的了解，或者你已经很久没有接触过它们，那么尝试这些问题是没有意义的。

在这种情况下，你应该选择一门好的课程，比如Algorithms and Data Structures Part 1 and 2 By Robert Horvick更新你的数据挖掘和算法技能。

50大算法和编程面试问题

没有任何进一步的麻烦，这里是我列出的一些编程面试中最常见的编码面试问题。我也用Java分享了大多数问题的解决方案，但是如果你是Python开发人员，你可以用Python检查逻辑和实现。你也可以用谷歌找到大多数问题的答案，因为它们很常见。

1.阵列编码面试问题

数组是最基本的数据结构，它将元素存储在一个连续的存储位置。这也是面试官最喜欢的话题之一，你会听到很多关于数组的问题coding interview例如反转数组、对数组进行排序或搜索数组中的元素。

数组数据结构的主要好处是，如果您知道索引，它可以提供快速的0(1)搜索，但是在数组中添加和删除元素比较慢，因为一旦创建了数组，就不能改变数组的大小。

为了创建更短或更长的数组，您需要创建一个新数组，并将所有元素从旧数组复制到新数组。

解决基于数组的问题的关键是充分了解array data structure以及基本的编程结构，如循环、递归和基本运算符。

以下是一些流行的基于数组的编码面试问题，供您练习:

1. 在给定的1到100的整数数组中，如何找到缺失的数字？（solution）
2. 如何在给定的整数数组中找到重复的数字？（solution）
3. 如何在未排序的整数数组中找到最大和最小的数字？（solution）
4. 如何找到一个整数数组中所有和等于给定数的对？（solution）
5. 如果数组中包含多个重复项，如何找到重复的数字？（solution）
6. 在Java中，如何从给定的数组中删除重复项？（solution）
7. 如何使用快速排序算法对整数数组进行排序？（solution）
8. 如何就地从阵列中移除重复项？（solution）
9. 在Java中，如何在适当的位置反转数组？（solution）
10. 如何在不使用任何库的情况下从阵列中删除重复项？（solution）

这些问题不仅有助于您发展解决问题的技能，还能提高您对数组数据结构的了解。

如果你需要更多基于数组的高级问题，那么你也可以看到The Coding Interview Bootcamp: Algorithms + Data Structures，这是一门关于算法的训练营式课程，专门为在谷歌、微软、苹果、脸书等科技巨头谋职的面试准备而设计。