ServiceNow 面试体验（校内）

ServiceNow 8月份来到我们学院，整个选拔过程持续了2天。

第1轮：

这是一个在线回合，进一步分为两部分。第一部分是 MCQ 测试，包含操作系统、数据结构和基本编程方面的问题。第二部分是一轮编码，我们有一个问题。

https://www.geeksforgeeks.org/count-palindrome-sub-strings-string/

问题是它们必须是非重复的。

经过这一轮，从160名出现的学生中选出了30名。

第 2 轮：（~1.5 小时）

这一轮是纯粹的数据结构和算法轮，我被问到 5 个问题。

在所有回合中，我都被要求进行自我介绍，在回合结束时，我被问到是否对公司有任何问题。

问题 1

给定一个起始词和一个结束词，以及一本字典，如果允许我们一次更改一个字母，我们需要采取哪些最小步骤来将起始词更改为结束词。

输入：字典 = {POON, PLEE, SAME, POIE, PLEA, PLIE, POIN}

开始 = 卡通

目标 = PLEA

输出：7

解释：TOON – POON – POIN – POIE – PLIE – PLEE – PLEA

问题2

如何在不使用任何其他数据结构的情况下对堆栈进行排序。 （没有时间复杂度限制）。完整整洁的代码预计在纸上。

问题 3

答案是分段树的一个问题。 （不记得问题了..）

注意-我不记得其他几个问题。面试官非常乐于助人，只要你走在正确的轨道上，无论你遇到什么困难都会帮助你一点。

第 3 轮：（约 1.5 小时）

这又是一轮数据结构和算法轮次，面试官准备好纸条，其中提到了问题和输入、输出。我被期望在 A4 大小的纸上写出干净的代码。

问题 1

第一个问题是以螺旋形式打印矩阵。期望完整的整洁和干净的代码覆盖每个边缘情况，并且没有错误。面试官使用一些测试用例检查了代码。

问题2

我们需要使用字母 az 和 AZ 以及数字 0-9 提供 7 位以上的唯一识别码，以便我们能够对代码进行编码和解码以获取消息。不使用随机函数，因为我们必须将其解码回来。输入可以无限长。

问题 3

https://www.geeksforgeeks.org/search-a-word-in-a-2d-grid-of-characters/

在纸上需要满足每个边缘情况的正确工作、整洁的代码。面试官检查测试用例

注意-建议是在给他代码之前，检查是否有任何错误，因为面试官反复询问我是否确定没有错误。用一些测试用例干燥并运行代码。然后对解决方案充满信心🙂

第 4 轮：（45 分钟）

这基本上是一个简历和人力资源轮次，面试官问我的技术技能，并完成了我的项目。他问了我很多关于我是否知道各种技能的问题。他问我在项目中遇到的困难以及我是如何克服这些困难的。我的实习和我在那里学到的东西也花了很长时间。

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

关键是对数据结构和算法的信心和知识。还要仔细阅读您的简历，并彻底阅读有关公司的信息。祝一切顺利！！