Nagarro 面试经历 |校外

第 1 轮-> 这是 mettl 的在线轮次。它由两部分组成，都有15个问题。首先是基础能力，主要包括时间和工作、利润损失、百分比和比率、速度和距离以及几何问题。第二部分包含数据结构和算法测验。这些是非常直接和基本的问题，例如在所有（最佳、平均和最差）情况下快速排序的时间复杂度是多少以及为什么。在 C++ 中的 STL 中使用了哪种排序算法。这个程序的输出是什么等等。

第2轮->这是包含三个问题的编码轮。
1）给定一个数组，您的任务是将所有负元素保留在左侧，将正元素保留在右侧，时间复杂度为 O(nlogn)。
我不完全记得数组的元素，但我举一个例子供您参考
Arr[] = {3, -9, 5, -1, 2, 6, 7, -10, -12}
你的输出应该是 {-9, -1, -10, -12, 3, 5, 2, 6, 7}

2）打印以下图案：-
1 2 3 4 5
2 1 2 3 4
3 2 1 2 3
4 3 2 1 2
5 1 2 3 4

3）给你两个字符串，其中有一些常见的单词现在使每个单词的第一个字母在第一个字符串中大写，而不是在第二个字符串中，其余单词将保持不变。
示例：string1 = “失败只是成功的练习”
string2 = “是练习”
输出：-“失败只是为了成功而练习”

Round 3(face to face)-> 既然三个问题我都做完了，所以面试官的期望值有点高。他从正式的介绍开始，然后询问我的方法，比如当你阅读问题陈述时，你首先想到的是什么，我告诉“时间限制”我尝试了一些方法，这需要时间我将其应用于解决方案，如第一个问题我应用归并排序。然后他问我一些其他问题以及如何优化它以及解决问题的多种方法。基本上他是在测试我解决问题的能力。然后他问了一些链表示例的问题：-如果两个链表的顺序保持不变，则查找两个链表的交集，如果它们的顺序不保持。反转 K 对中的链表。哪种排序算法最好等等。我几乎回答了他的每一个问题，他看起来很满意我的回答。

第 4 轮（HR 轮）-> 快速介绍一下。
跟我说说你的家庭。
你有什么资格。
您在 JEE（电源）中的排名是多少。
告诉我一些关于你大学的事情（因为我是新生加入的）
您在 B.tech 中的总百分比是多少？
你有任何hackerearth 或Codechef 个人资料吗？
你喜欢参加有竞争力的挑战吗？
搬家方便吗？
你对纳加罗了解多少？
Nagarro 使用了哪些技术？
你的爱好是什么？
最后——如果你收到offer，你什么时候加入？
几天后，我收到了我被选中的邮件，现在在 Nagarro 已经快 11 个月了，我最注意到的一件事是 Nagarro 有点痴迷于优化??。

我在 GeeksforGeeks 上进行了练习，它对我通过面试帮助很大。 GeeksforGeeks 涵盖了编码范式的所有方面。
我非常感谢 GeeksforGeeks。