ServiceNow 面试体验 NIT Rourkela（校内）

该过程从一项在线测试开始，该测试由 10 个多项选择题（15 分钟）和一个编程问题组成。在线回合有一个问题。我们必须先尝试 MCQ，15 分钟后我们不得不去编程部分，我们不能去 MCQ 部分。 MCQ 主要基于计算机科学的东西，如分页、OOP 概念等，以及一些关于概率和其他东西的量化。这些问题或多或少都比较容易。我们必须编写的程序是最长递增子序列（LIS）。

第 1 轮：技术轮（约 1 小时）：

Q1：告诉我你自己，比如你对什么感兴趣。

我的回答：一般编程、数据结构、算法和机器学习。

Q2：给定一个大小为 n 的正整数数组，找到多数元素，即找到数组中出现次数超过 n/2 的元素。

我的回答：首先，我告诉他我可以拿一张地图并将每个独特元素的频率存储在地图中。然后我将遍历地图以找到频率> n / 2的元素。他告诉我不要使用额外的空间。其次，我告诉他我要对数组进行排序，中间的元素就是我的目标元素，按照求中位数的规则。然后他告诉我在 O(n) 时间内完成而不使用额外的空间。现在这是我在Interview Bit中做过的一个问题，但即使在很努力之后也无法想出当时的逻辑。以下是 Interview Bit 和 Geeksforgeeks 中问题的链接。 https://www.geeksforgeeks.org/majority-element/

Q3：给你两个整数数组。假设第一个数组中有一个元素 x，频率为 y，第二个数组中的频率为 z。你必须构造一个新数组，其中对于两个数组中的每个元素 x，x 的频率将为 min(y, z)。您必须在最佳时间完成，并且不使用任何额外空间。

我的回答：对两个数组进行排序。然后进行合并两个排序数组的算法。他对解决方案印象深刻。

Q4：给你一棵二叉树。给定该树的任何节点，打印与给定节点距离为 d 的所有节点。

我的回答：首先我会找到给定节点的级别并假设它是l 。现在，如果给定的距离是d ，那么我必须打印的节点将处于l +d或l -d 级别。我们可以通过简单地遍历给定节点的子节点来找到 l+d 处的节点。但是在执行 ld 时，我们有时会遇到负值。如果 ld 的值为负，我们必须从给定节点所在的对面子树的根开始遍历，然后打印级别 -(ld) 的元素。

注意，他让我实现上述所有问题的功能。我为第一个问题的前两种方法编写了程序，第二种方法是唯一的方法，但我无法完成第三种方法的代码，因为我被困在某个地方。他说没关系，让我在外面等。

第二轮：技术轮（约 90 分钟）：

Q1：给你两批（数组）字符串。您必须以最佳方式找到它们的交集。

我的回答：我拿了一张地图并计算了 array1 中每个字符串的出现次数。然后我遍历第二个数组，如果在地图中找到该字符串，我打印它并将该字符串在数组中的出现标记为 0。他对解决方案印象深刻。

Q2：有两条河岸，水在它们之间流动。河里有n个石头，左岸到第一块石头的距离是d1，第一块石头和第二块石头之间的距离是d2，以此类推。最后最后一块石头与右岸的距离为d(n+1)。每块石头都有可能保持你的体重，它们以 p1、p2、...、pn 的形式给出。我们从左岸到达右岸的最大概率是多少？

我的回答：我给了他一个动态编程解决方案。他说这是对的，但我犯了一个他指出的小错误。

Q3：有一个字符串数组。假设有一个字符串，其最后一个字符与另一个字符串的第一个字符匹配。在这种情况下，这两个形成一个环。您可以找到由数组中的字符串形成的环的最大长度。让我用一个例子来解释这个问题。假设字符串数组是 {ear, track, wrong, rat, doe}。这里最大的环是ear->rat->tired->doe>ear。因此，长度将为 4。

我的回答：我用动态编程解决方案解决了这个问题。他问我解决方案的时间复杂度。我告诉他这将是 O(n*n)。他告诉我这可以在 O(n) 内完成。所以想了想，但徒劳无功。

NB他告诉为上述所有问题编写函数。我为上述所有问题编写了代码，除了最后一个问题的 O(n) 时间算法。

第 3 轮：管理（约 30 分钟）：

面试官问我的兴趣，我告诉他我告诉第一个面试官的一样。他问我什么是梯度以及它如何用于机器学习。然后他问我关于我的 B.Tech。第 4 年的项目，并给出了与项目相关的现实生活场景的解决方案。然后他问我是否对机器人技术感兴趣，并问了我一些关于我在机器人技术方面所做的问题。然后他让我设计一个带有与非门的或门来测试我对通用门的了解。最后一个问题是如何让 8 年级的孩子理解接口是什么。仅此而已。

这是我的整个面试过程，我真的很感谢 Geeksforgeeks 在准备安置方面帮助我。

为所有正在努力找工作的男孩和女孩干杯，祝一切顺利。祝你好运。