📜  ServiceNow 面试体验 NIT Rourkela(校内)

📅  最后修改于: 2022-05-13 01:58:41.438000             🧑  作者: Mango

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 +dl -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 在准备安置方面帮助我。

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