ServiceNow面试体验（校园）

ServiceNow来到我们学院进行校园招聘。第一轮是MCQ测试。入围后，又进行了一次在线测试。有两个项目——中缀评估和一个以上。

第一轮

有两个问题：

有一个xml文件提供给你，现在你将如何在这个文件中搜索。这个文件中有很多标签，比如图书标签、姓名标签、价格标签和更多标签，现在你必须搜索一本特定的书，还必须注意缩进。

另一个问题是如何在0和1的矩阵中检测正弦波，其中行只有3，列可以是任意数字。现在编写一个程序，说明如何检测正弦波。

第二轮（技术）

关于oops概念（纯虚拟函数、抽象类、java接口、单例类实现）、硬币兑换问题、基数排序实现的长期讨论。

第三轮（技术） : https://www.geeksforgeeks.org/sliding-window-maximum-maximum-of-all-subarrays-of-size-k/ 在o（n）复杂性中。

https://www.geeksforgeeks.org/find-a-triplet-that-sum-to-a-given-value/

o（n2）复杂性。 https://www.geeksforgeeks.org/find-the-missing-number/

他把问题也改成了2号。

人力资源回合 问题是关于我的。