ServiceNow 校园面试体验

第一轮：（在线测试轮）

这一轮包括来自 cs 核心科目（如 Os、ds、Algo）的 10mcq 以及来自Java和 c++ 的编程问题。

1个编码问题：

最长递增子序列

https://www.geeksforgeeks.org/longest-increasing-subsequence-dp-3/

完全解决 1 个编码问题的人入围，本轮有 30 名成员通过。

尖端：

因为，没有负面标记尝试正确解决尽可能多的问题，并尝试那些你可能不知道正确答案的问题

第二轮：（技术面试第一轮）

面试官看到简历后直接问了3个编码问题。

1.2个字符串数组的交集。

示例：S1[3]={ram, Laxman, krishna}

s2[3]={ram, Seetha, raju}

输出应该是内存。

2个字符串数组的长度也可以不同。

2. 这个问题类似于在双音数组中寻找元素k。

https://www.geeksforgeeks.org/find-element-bitonic-array/

3.给定字符串数组，如 {cat, table, eat, tic}

字符串的最后一个字符与下一个字符串的第一个字符匹配。

这里形成了环，环的长度为 4。

他让我告诉你将如何解决这个问题的方法。我告诉他方法，他很满意。

接下来，他向 oops 提出了一个问题。

您处于编译器级别并在该级别设计继承。

建议：练习笔和纸编码，并尝试在纸上调试您的代码。
在这一轮之后，大约20名学生进入了下一轮的候选名单。

第三轮：（技术面试第一轮）

在这里，面试官问了上一轮问了什么问题，然后他问了一个树的问题。

1.检查二叉树是否为bst？

他想要通过使用 INT_MIN 和 INT_MAX 来解决的有效答案。

2.为数组中的每个元素打印下一个更大的元素？

示例：a[6]={3, 5, 1, 2, 4, 0}

O/p 应该是 {5, 4, 4, 4, 0, -1}

3. 将矩阵旋转 90 度？

数据库管理系统：

规范化形式。

在这一轮之后，大约 13 名学生进入了下一轮的候选名单。

注意：

对于上述所有问题，他想要准确有效的代码。

第四轮：（管理）

面试官在看完我的简历后问了我最喜欢的主题，我回答了 Os 然后他问了最喜欢的主题然后我告诉 paging 他问了关于页面错误、死锁的问题。

信号量和互斥量的区别？

然后他问河内塔的问题。

然后我给出了 Toh 问题的精确递归代码，他告诉我用迭代的方法来做，但我无法回答。

之后，他问起了我的实习项目。

在简要解释了我的项目后，我被要求在 30 分钟外等待结果，最后在 13 人中，有 4 人被选中，我是那些最幸运的人之一。

笔记：

清楚地传达有关代码的方法，总是告诉他方法，然后继续在纸上编写代码。

不要紧张，向他们询问问题的提示，他们肯定会有所帮助。