Microsoft Java面试题

在Java面试中，Microsoft会问关于数据结构、算法、面向对象概念等方面的问题。面试官通常不会只问与Java相关的问题。面试官也可能问关于数组、链表、栈、队列、字符串、模式和二叉树等方面的问题。面试中也可能问到软件设计和测试方面的问题。

对于Java Microsoft面试，我们也应该对之前工作过的项目有充分的了解。你应该了解代码的流程、数据库是如何与项目连接的、表结构、主键、外键等。下面是排名前30的Microsoft Java面试题：

1) 如何检查二叉树是否为BST？

要检查二叉树是否为BST，我们只需检查左子节点是否小于当前节点。我们还需要检查右子节点是否大于当前节点。对于BST二叉树，左子节点的值应小于其父节点，右子节点的值应大于其父节点。

2) 如何在无限大小的排序数组中查找元素？

要从无限排序数组中查找元素，我们将索引设为100。如果我们要查找的元素小于该索引，则对最后100个元素执行二分查找。否则，我们将索引设为200。我们每隔100个设置一次索引，直到找到大于目标元素的元素。

3) 编写一个程序来查找最长的不重复字符子串。

LongestSubString.java

输出

4) 如何反转大小为n的链表？

链表的每个元素都存储着其下一个元素或节点的地址。为了反转链表，我们需要在链表的每个节点中存储前一个节点的地址。我们可以使用递归或迭代来反转链表。我们使用以下步骤来反转链表：

1. 我们首先将head.next存储在一个临时指针ptr中。
2. 之后，我们调用reverseLL(head.next)方法。
3. 我们将reverseLL(head.next)返回的指针存储在一个临时变量temp中。
4. 我们将next = head（temp中的ptr指向反转列表的最后一个节点）。
5. temp变量指向反转链表的第一个节点。

5) 如何从字符串中删除重复字符？

有多种方法可以从字符串中删除重复字符。我们可以通过只添加不同的字符到字符数组来实现，也可以使用BST、排序、哈希、unordered_map STL方法或使用indexOf()方法。下面是一个从字符串中删除重复字符的简单示例。

RemoveDuplicates.java

输出

6) 如何合并两个未排序的数组？

有两种方法可以将两个未排序的数组按排序方式合并。第一种方法是简单地连接两个数组，然后使用任何排序技术对它们进行排序。第二种方法是先对两个数组进行排序，然后合并它们。让我们理解第一种合并两个未排序数组的方法。

MergeUnsortedArrays.java

输出

7) 我们有两个链表，它们基本上代表两个大数。编写一个函数，该函数查找这两个数的和，并将其存储到第三个链表中。

8) 编写一个算法，根据给定的中序和前序遍历构建树。

1. 我们首先从前序遍历中取出一个元素，并在下一次递归调用中递增索引变量以选取下一个元素。
2. 从选取的元素开始，我们创建一个新的树节点N。
3. 现在，我们从给定的中序遍历中获取该选定元素的索引，并将其存储在变量pos中。
4. 我们为pos之前的所有可用元素调用constructTree()方法，并创建一个树作为节点N的左子树。
5. 我们为pos之后的所有可用元素调用constructTree()方法，并创建一个树作为节点N的右子树。
6. 最后，我们返回节点N。

9) 编写逻辑以查找由连续字符组成的字符串中的最长字符串的长度。

FinalConsSubString.java

输出

10) 数组中除了两个元素外，每个元素都有一个重复项。编写逻辑找出这两个元素。

我们可以通过使用for循环遍历数组并检查元素E是否存在于数组的剩余元素中来轻松找到这两个元素。如果找不到元素，我们将其存储在另一个数组中并在屏幕上显示。

让我们来实现上述理论的逻辑。

FindUniqueElements.java

输出

11) 编写逻辑以查找三个数组中的公共元素。

FindCommonElements.java

输出

12) 像数据类型一样，我们可以类型转换对象吗？请解释。

是的，我们可以在Java中类型转换对象。对象类型转换基本上有两种方式，即向上转型和向下转型。

向上转型是一种对象类型转换，其中子类对象被类型转换为父类对象。它也称为泛化或扩充。

语法

向下转型是另一种对象类型转换，其中父类引用对象被赋值给子类对象。在Java中，向下转型仅在有限的场景下可行。

语法

要了解更多关于对象类型转换的信息，点击这里。

13) 如何确定链表是否包含循环或环？

我们在遍历链表时使用两个指针，即快指针和慢指针。慢指针和快指针在每次迭代中分别移动两个和一个节点。如果链表包含环，则两个指针在迭代期间会在同一点相遇。

如果两个指针都指向null，则链表不包含任何循环或环。

14) Singleton中的双重检查锁定是什么？

Singleton的双重检查锁定是一种在应用程序生命周期内确保Singleton类只有一个实例的方法。双重检查锁定意味着代码在不进行锁定的情况下会检查Singleton类是否存在现有实例两次，从而双重确保不会创建Singleton的多个实例。

15) 在Java中使用transient变量的场景有哪些？

transient变量是Java中的一种特殊变量，在反序列化期间使用其默认值进行初始化。在序列化时，transient变量的值不会被序列化。

为了防止任何对象被序列化，我们使用transient变量。我们可以通过使用transient关键字轻松创建一个transient变量。

16) 解释Java中的volatile关键字。

在Java中，volatile是一个关键字，用于解决变量可见性问题。它是使类线程安全的另一种方法。线程安全意味着多个线程可以毫无问题地使用一个方法或类实例。

17) 可以覆盖Java中的私有方法吗？

我们不能覆盖私有方法，因为我们无法像访问非私有方法一样访问私有方法。方法覆盖只在子类中可能，而我们无法在子类中访问私有方法。

18) 解释Java中HashTable和HashMap的区别。

19) 给出两个可以覆盖以便将Object用作HashMap键的方法的名称。

equals()和hashcode()是我们可以覆盖的两个方法，以便将Object用作HashMap键。

20) 区分Java中的LinkedList和ArrayList。