ServiceNow 面试体验 | FTE 校园 2019
在线回合（HackerRank）：
本轮为 1 小时 15 分钟，由 2 个部分组成
第 1 部分：10 MCQS 时间：（15 分钟） 主题：（能力、操作系统、OOPS）
第 2 部分：1 编码问题时间（1 小时）
问题：最长递增子序列。
https://www.geeksforgeeks.org/longest-increasing-subsequence-dp-3/
第 1 轮（技术）：
近 120 多名学生参加了在线测试，其中 22 人被选中参加第一轮。这一轮大约 40-50 分钟。我有点紧张，但面试官非常冷静和支持。他浏览了我的简历并询问了我的项目，然后他转向编码。他问了我 3 个编码问题和 1 个谜题
Q1。给定一个数组，找到 Majority Element 。 https://www.geeksforgeeks.org/majority-element/
Q2。给定两个数组返回第三个数组，它是两个数组的交集，例如。 A1={1, 1, 2, 2, 3} A2={1, 2, 2, 2, 3, 4} 答案：A3={1, 2, 2, 3}，如 A1 1 出现 2 次，在 A2 1 中出现 1 次，所以在 A3 中 1 将出现 1 次，2 和 3 相同。面试官明确提到不要使用额外的空间。不考虑第三个数组的空间。
Q3。打印与给定节点距离为 k 的所有节点 没有多余的空间，我想出了一个解决方案，他对此非常满意。他给了我一些极端案例，并问我我的代码是否能够处理它，他的交互非常好。 https://www.geeksforgeeks.org/print-nodes-distance-k-given-node-binary-tree/
谜题：https://www.geeksforgeeks.org/puzzle-mislabeled-jars/
我的第一轮非常顺利，我是被选中进入第二轮的 12 名学生之一。
第 2 轮（技术）：
他从我的实习项目开始，我们对我的项目进行了简短的讨论，然后问了我 2 个编码问题
Q1）https://www.geeksforgeeks.org/nuts-bolts-problem-lock-key-problem/ ，我给了他两种方法，一种具有额外空间和时间复杂度 O(n) anathor，没有额外空间和时间复杂度（nlogn ) 他让我编写解决方案。
Q2）https://www.geeksforgeeks.org/minimum-number-platforms-required-railwaybus-station/ 他让我告诉方法并且对我的方法很满意。
然后问了我一个调试问题：
诠释 x=10；
for(int i=0;i cout<<“你好”; 他让我做一个最小的更改，将打印 10 次“hi”，他让我不要将 i– 更改为 i++，而是使用另一个解决方案，当我无法回答时，他告诉我答案循环将 (i 然后他问我关于 OOPs 的问题，让我用 oops 设计一个电影院，他非常合作，当我遇到困难时帮助我，他给出提示， 最后他问了我一个谜题：你有 7 个球，同样大，同样重——除了一个，它稍微重一些。以及要找到更重的球所需的最小称量是多少。 这一轮也很顺利，我被选中进入第三轮。 第三轮（技术/管理）： 他从一个 sql 查询开始，他让我找到一个拥有第二个最高薪水的员工的所有详细信息。这轮我有点紧张，因为这是最后一轮，我能回答部分问题，所以他问我方法。 然后他转到了界面，哎呀，我们对界面进行了很好的讨论。 然后他问我有多少人在hotstar上观看高调的印度比赛，我回答10到1500万，然后他问我hotstar如何同时处理这么多人？这个问题是一种系统设计，我给了他解决方案，这是我从youtube 上的 gaurav sen 的系统设计中学到的。 然后他以一个谜题结束：他问我这个谜题的数学证明 https://www.geeksforgeeks.org/puzzle-6-monty-hall-problem/ 这一轮对我来说很平庸。这一轮过后，我更加紧张。因为这是最后一轮。 VERDICT: 4 人被选中，我是其中之一🙂 尖端： “所有最好的”~SKM