ServiceNow 面试体验 |校园助理软件工程师

ServiceNow 于 2019 年 8 月 15 日访问了 NIT Jalandhar。这是一个为期一天的过程。

第一轮：（90分钟）

这是一个在线回合，进一步分为两部分。第一部分是包含逻辑和技术问题的 MCQ 测试。第二部分是一轮编码，我们有一个问题。

查找给定字符串的所有不同回文子串的计数。
https://www.geeksforgeeks.org/find-number-distinct-palindromic-sub-strings-given-string/

71名学生线上亮相，21名学生入选下一轮

第 2 轮：（约 1.5 小时）

这一轮的重点是数据结构和算法，angularJS（正如我的简历中提到的那样）。
我被要求自我介绍。然后，讨论从我的一个基于 MEAN（MongoDB、ExpressJS、AngularJS、NodeJS）堆栈的项目开始。

面试官很想知道为什么我使用 AngularJS，而像 Angular2、Angular5 这样的更高版本是可用的。我最初的回答并没有让他满意。他开始向我询问有关 JSON 对象、该项目的数据库模式的问题。经过我这边 15-20 分钟的解释和另一方的交叉提问，我终于说服了他为什么我选择了那个特定版本的 AngularJS。

问题一：

在不允许排序的未排序数组中查找第 k 个最小元素。

当他提供某些提示时，我开始考虑一种方法。我一边想办法一边和他交流。然后，我想出了一种使用堆的方法。我用面试官给出的一个例子来解释它。他似乎对这种方法感到满意，并询问了时间和空间的复杂性。

问题2：
如果将一个对象数据保存到数据库需要 1 分钟，那么保存 1000 个对象需要多少时间？
注意：这个问题是为了检查您在系统任务方面的思考范围。

问题 3：

他询问了我以前从其他公司（如果有的话）收到的任何拒绝以及拒绝的原因。他很想知道我是如何面对这种拒绝的。

问题4：

如果我今天被拒绝，会是什么原因（根据我）？

他那边的面试快结束了，他问我有什么问题；我问了以下问题：
1. 到目前为止，您使用 ServiceNow 的旅程如何？
2.一些系统设计和数据库相关的问题。
3. ServiceNow 的典型工作日。

提示：与面试官保持沟通。如果他问你是否有任何问题，一定要问几个好问题。

经过这一轮，9名学生被选中。我就是其中之一。

第 3 轮：（约 1 小时）
面试官问了我 3 个编码问题，我被要求在纸上为所有 3 个问题编写代码。

1. 求矩阵的对角线（或次对角线）元素之和。
2. 编写代码计算二叉树的高度。 https://www.geeksforgeeks.org/write-ac-program-to-find-the-maximum-depth-or-height-of-a-tree/
3. 将 0 和 1 隔离在一个仅由 0 和 1 组成的数组中。 （O（n）方法）。 https://www.geeksforgeeks.org/segregate-0s-and-1s-in-an-array-by-traversing-array-once/

然后，她基于angularJS问了我几个问题。

设计问题：
我得到了一个设计问题来显示 100 个对象的数据。要求是：
1.每页只显示5个对象
2. 有链接可以移动到给定页面上的其他页面。
3. 上一页和下一页按钮。
4. 如何确定给定对象的页码。

第 4 轮：（约 1 小时）
这基本上是一个技术兼人力资源回合，面试官问我关于我的技术技能并完成了我的项目。然后，他让我解释我简历中的任何一个项目。讨论进行了15-20分钟。

然后，他让我给出堆栈、队列和其他一些数据结构的实际应用。

由于我的简历提到了机器学习 g，所以他让我解释如何使用机器学习来计算地球上任意两个地方之间旅行所花费的时间。我以两个城市为例进行了解释。他似乎很感动。
然后，他询问了未来的目标。

最终选出5名学生。我就是其中之一。

关键是对数据结构和算法的信心和知识。另外，请仔细阅读您的简历，并彻底阅读有关公司的信息。与面试官的沟通非常重要。
祝一切顺利！！！