Service Now 面试体验（校内）

Service Now 今年访问了我们学院。他们从在线测试开始，然后是一个小时的关于他们公司的 ppt，然后是 5 轮面试过程。然而，技术回合的数量因人而异。

第1轮 ：
这是一个 30 分钟的在线测试，其中有 30 个问题。问题涉及 C、C++ 和Java概念、OOP 概念在现实世界中的应用、数据结构（链表、堆）和算法（编辑距离算法）、时间复杂性。有一个关于 AR 的问题，我们被要求识别给定图像中使用的技术。还有 2 个代码片段要求我们预测输出。这些问题也构成了2个综合能力问题，1个来自混合物，另一个是迷宫问题。这些问题中的大多数都是非常基本的。

第 2 轮（技术轮）：
这是一次技术性的面对面面试。这一轮，面试官只问了我两个问题，一个是编程问题，一个是脑筋急转弯。

第一个问题如下：-

他给出了一个正负元素数组，并要求我计算最大和的连续子数组。我最初口头向他解释了整个算法，但我无法正确编码，并且遗漏了一些边缘情况。但经过两三次失败的试验和面试官的一点帮助，我终于能够为其编写代码。

该算法可以在以下链接中找到
https://www.geeksforgeeks.org/largest-sum-contiguous-subarray/

谜题在下面的链接中：

https://www.cut-the-knot.org/blue/EightCoins.shtml

我事先已经知道了答案，所以我在 30 秒左右给出了答案。

第三轮（技术轮）：
这是最广泛的技术回合。它持续了大约100分钟。在这一轮中，面试官问了我关于 DBMS、CN 和 Web 技术的广泛问题。他首先让我写一个带有属性的基本表单标签，然后继续问一些关于 Web 架构和引导程序的问题。我的大部分项目都是使用烧瓶框架和引导程序设计的网络应用程序。所以他让我完整地解释我所做的烧瓶框架，然后他从我的项目中拿起一个网络应用程序，问我它的功能以及我是如何实现它们的。然后他让我解释 DBMS 中规范化的概念，并告诉我证明我的 DB 中的表是否被规范化。他通过询问有关树木的编码问题结束了这一轮，可以在此链接中查看
https://www.geeksforgeeks.org/find-a-pair-with-given-sum-in-bst/

我最初给了他两种不同的解决方案，它们的时间复杂度分别为 O(n)、O(nlogn)，但前者占用的空间相当于 O(max element)，后者占用的空间为 O(1)。所以他要求我将空间复杂度降低到 O(n)，将时间复杂度降低到 O(n)。我是在面试官提供的线索的帮助下做到这一点的。

第 4 轮（技术轮）：
这也是一个技术回合。在这一轮中，面试官首先让我自我介绍，当我告诉他我的爱好时，他倾向于技术讨论。他首先让我解释区块链架构，然后他问我关于 ML 的应用，其中我提到了 Gmail 的智能回复功能。接下来，他询问在那种情况下是如何使用 ML 的，为什么不使用通用模式匹配程序。问这些问题是因为我告诉他我最喜欢的主题是机器学习和区块链。然后他看了我的项目，问我一般是根据什么选择项目主题的。我在 Hadoop 的帮助下做了一个关于股票数据分析的项目。然后他让我从头到尾解释这个项目。之后，他让我解释 DBMS 中索引的概念，然后解释它们的实现，我的意思是我将以何种方式实现它们。他通过问一个小问题“这些天基于Java GUI 的应用程序是否可行？”结束了这一轮。

第 5 轮（技术轮）：
这也是一个技术回合。这一轮，面试官只问了我两个问题，一个是编程问题，一个是脑筋急转弯。

第一个问题如下：

在典型的股票市场情景中，他要求设计一种算法，使日内交易者获得的利润最大化。他还向我提供了公司的股票价格。

谜题在以下链接

http://www.crazyforcode.com/3-mislabeled-jars/

我借助他在 3 次试验中给出的一些线索回答了这个难题。

第六轮（人力资源轮）：

在这一轮中，他首先问了我最后一年的项目，然后问了一些关于公司和我为什么要进入的问题，还有一些关于我的失败和成就的问题，最后他要求解决一个我没有解决的难题'不明白，但我尽力回答它。