纳加罗面试经历

我通过大学申请了 Nagarro 的软件开发人员简介。

第 1 轮：在线 MCQ

大约 100 名学生参加了 B.Tech CSE/IT/ECE 和 MCA 的测试。测试在 Mettle 平台上进行。它由 2 个部分组成，基于复杂性、数据结构等的技术 MCQ 和 Aptitude MCQ。每个问题都有 +4、-1 评分方案。

第 2 轮：笔和纸编码轮

21 名学生被选为这一轮，并被邀请到古尔冈办公室。 75 分钟内完成 3 个问题。问题是：

1. https://www.geeksforgeeks.org/find-if-string-is-k-palindrome-or-not/
为此，我给出了递归解决方案。复杂度为 2^n。

2.给定一个字符串，找出长度为偶数且大于等于4的单词（例如4,6,8,...），然后从中间拆分这些单词并输出字符串。
例如给定字符串：“你好，我是迈克桑德斯”
输出：“你好，我是 Mi ke Saunders”
我在遍历给定字符串时检查了条件，并相应地将字符分配给了一个新的结果字符串。最后输出结果字符串。

3. https://practice.geeksforgeeks.org/problems/combination-sum-part-2/0
这个问题是这个问题的修改版本：
https://www.geeksforgeeks.org/combinational-sum/
我之前已经完成了组合总和问题，所以我对其进行了修改，以便为修改后的版本提供正确的解决方案。我为此解决方案使用了回溯。

第三轮：技术面试

本轮共有9名学生入围。每个候选人都被要求解释他们的书面代码，并提出一个更复杂的版本。对于第一个问题，我有一个想法，可以使用动态编程来解决。因此，我首先解释了递归解决方案，然后从优化方法开始。他让我为这个问题编写代码，但对这种方法以及我对逻辑的清晰程度更感兴趣。他向我询问了自下而上和自上而下的方法。你为什么认为它可以使用动态规划来解决。
他指出了第二个代码中的一个最小错误，然后转到第三个代码。他一边参考我的每一行代码，一边让我一步一步地模拟整个问题。他似乎对我的解决方案很满意。
然后他问我关于我的项目、我感兴趣的领域和一些 DBMS 概念。还有一些关于数据结构的基本问题：
找到链表的中间元素。
在 O(1) 中的任何时间点获取堆栈的最小元素的函数。

第四轮：人力资源面试

只有我入围了这一轮。我被要求填写就业详细信息表和一份包含基于个性问题的问卷。采访从介绍你自己开始。其他问题是：
为什么是纳加罗？
您在任何在线编码平台上吗？目前有什么成就吗？
有多少拒绝，为什么？
描述您展示领导力和组织能力时的事件。
这是一个10-15分钟的面试，我在这一轮之后被选中。