Nagarro 面试经历 |设置 4（校外）
书面回合：
论文 1（20 分钟）
这些问题基于 C 编程语言，由基本的输出问题组成。正确答案为 2.5，错误答案为 -1/4。通过测试您的 C 技能或任何其他书籍就足够了。这篇论文很简单。
试卷 2（40 分钟）
论文有两个部分。题目涉及速度和距离、盈亏、指控、比例和比例、管道和水箱、几何和测量等。第二部分基于逻辑能力。这些问题基于编码和解码、时钟、模式中的缺失数字等。这篇论文相当困难。
主观编码回合：
这一轮是 75 分钟，有三个问题必须使用任何编程语言进行编码。第一个问题是一个未排序的数组，在其中找到第四大的 O(n) 时间复杂度。给出第二个，0 和 1 的数组在 O(n) 中对数组进行排序。第三个问题给出了一个字符串，如果有多个最长的子字符串，则找到最多具有 2 个唯一字符的最长子字符串，将它们全部返回。例如：给定字符串“helloworld”，则输出应包含 {“ell”、“llo”、“owo”}。前两个问题很简单，最后一个问题是我用蛮力方法做的，没有时间限制，所以我在 O(n2) 时间内完成。
之后是午休时间，然后他们宣布了入围技术面试的人员名单。
技术回合：
面试官让我解释我的每一个代码。他从 0 和 1 开始，问我 O(n) 怎么样，我解释了他。然后他说如果在大小为 n 的数组中有从 0 到 k 的数字，那么你将如何在 O(n) 中对它们进行排序，我告诉他计数排序，他同意了，然后让我快把代码写下来，我写下来了，他指出了一个愚蠢的错误并说它很好，然后继续下一个问题。他看到我的代码是数组中第四大的代码，我使用堆来完成，创建堆的时间是 O(nlogn) 然后他检查了代码，这非常好。然后他给了我一个提示，并要求我使用快速排序的东西在 O(n) 中完成。我告诉他我们可以使用快速排序的分区算法来做到这一点，并向他解释了这一点。然后他继续寻找最多具有 2 个唯一字符的最长子字符串，他要求我提高时间复杂度，我向他解释说我尝试使用 DP 来做，但是对于长度超过三个的字符串，我无法做到这一点，我告诉他，这似乎是最长回文子串的变体。我向他解释了我的代码，他喜欢我使用整数来标记字符串中字符的存在的方式。然后他指出了一些小错误，然后在完成采访时问我++i和i++之间的区别。结果公布了，我被选为 HR 轮。
人力资源回合：
他首先介绍自己，然后要求我介绍。然后他问我关于我的家庭。他问我喜欢的技术，在我的批处理伙伴中我在编程方面的排名在哪里，在我的批处理伙伴中我在学术方面的排名在哪里。然后他问我到目前为止我遇到了多少拒绝。我的梦想是什么以及我对公司的了解。我是不是被安置在别的地方，我告诉他我被安置在Aricent。然后他问我你会怎么处理多个offer。他问我公司的客户，谁是公司的联合创始人，公司处于什么CMM级别，我收集了哪些关于公司的信息等等。HR问你这样的问题，你可能会自相矛盾，所以要诚实，除非你没有良好的幽默感或令人信服的力量。就这样。
我要感谢 Geeksforgeeks 帮助我。