📜  ServiceNow 面试体验(校内)

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

ServiceNow 面试体验(校内)

ServiceNow 于 9 月访问了我们的校园 (BITS Pilani),获得了助理软件工程师 (ASE) 的职位。有一轮在线编码,然后是三轮技术面试。

编码轮:第一轮于 9 月 27 日举行,包括 15 道关于 DBMS、 Java、操作系统、计算机网络的 MCQ 和 1 道编码问题。 MCQ 的难度为中等难度。编码问题是 Aggressive Cows,语言不同,但归结为相同。使用的平台是 Hackerrank。

线上轮次后,约30名学生被选中进行面试。

技术回合-1:面试从一些问题开始,比如告诉我你自己和对项目的讨论。我做了一个研究项目,这引起了他们的注意。讨论进行了约 10 分钟。之后,我被要求编写两个简单中等难度级别的数据结构和算法问题。本轮比赛于 10 月 2 日举行。

  1. 第一个问题是密钥对,可以在 https://practice.geeksforgeeks.org/problems/key-pair5616/1 找到。我告诉了四种方法,从涉及蛮力的 O(N^2) 复杂性到涉及无序映射的 O(N),面试官似乎对答案很满意。
  2. 第二个问题是设计一个可以在 O(1) 时间内执行 add()、remove() 和 calculate_product() 的数据结构。这个问题似乎很简单,但必须处理涉及零的边缘情况。

本轮结束后,约23名学生被选入下一轮,定于同一天进行。

Technical Round -2:面试官直接从编码问题开始,非常友好和充满活力。这一轮包括两个中等难度的问题。面试官问了我一个热身问题:给定两个字符串,公共前缀子串的长度是多少。之后,面试官开始了面试过程。

  1. 第一个问题是热身问题的延伸。给定两个字符串,返回最长公共子字符串的长度。它可以在 https://practice.geeksforgeeks.org/problems/longest-common-substring/0 找到。
  2. 第二个问题有点棘手和困难。给定n,打印n位格雷码序列。例如,如果 n = 2,则序列将是 00 01 11 10。我在考虑解决方案时遇到了一些困难,我把想到的一切都告诉了。面试官指导我,最后,我能够解决它。

本轮结束后,约17名学生被选入下一轮,定于同一天进行。

招聘经理回合+技术回合:面试官首先自我介绍并要求相同。这一轮以对项目的简短讨论开始。面试官让我告诉你我遇到的最大困难的项目。讨论后,我要编写一个图形问题。问题是给定一棵二叉树,在每条边上执行反转操作。反转操作将父级更改为子级,反之亦然。关于这个问题的细节很少,面试官想看看一个人如何进行并考虑如何实施它。就像我提到的那样,树将被转换为具有多个入口节点的有向图,现在每个节点都只有一个孩子。由于有很多方法可以继续,我讨论了我的方法并获得了相同的反馈。

面试结束后,有人问我是否有任何疑问。我建议事先准备一些问题。

结果在同一天出来,大约I0人被选中参加暑期实习,我就是其中之一。