Nagarro 2020年实习技术面试经验
第一轮：第一轮是在线测试，由 40 道 aptitude MCQ 和 20 道数据结构 MCQ 组成。对于正确的答案，您将获得+2.5，错误的答案为-1。
在 aptitude 问题中，有系列、类比、利润损失等等，在数据结构中，大多数问题都是基于算法的复杂性（如快速、合并、堆排序）。
我做了12个能力问题和所有DS问题并通过了这个测试，我在早上和晚上进行了测试，我收到了面试邀请的电子邮件，测试和面试之间的持续时间约为7天。
第 2 轮：在这一轮中，他们邀请我到他们自己的办公室 Gurgaon。那里给出了三个编码问题。
问题级别是一个简单，一个中等，另一个困难。我的问题是
1.rotateSubmatrix(submatrix[][],起始行索引,起始列索引);
解释：将给定矩阵的子矩阵顺时针旋转 90 度。
提示：参考 geeksforgeeks
为此，您只需了解矩阵顺时针旋转 90 度的知识，就可以轻松解决此问题。
2.findPair(int a1[], int a2[], int sum);
解释：找出接近给定和的元素对。这意味着该对的元素总和与给定总和之间的差异应该是最小的。
算法：
初始化 d=INTEGER.MAXLENGTH, i, j, sum1=0, p1, p2;
对于 i=0 到 总和1=0； 对于 j=0 到 sum1+=a1[i]+a2[j]； 差=总和1-总和； if(difference {d=差异； //更新差异 p1=a1[i];p2=a2[j]; //更新对值元素 } 3.printFrequency(String str); 解释：你有一个字符串，意思是“你好，你怎么想念”，你需要打印每个单词的频率，比如 hello=1，how=1，are=1，you=1，miss=1； 提示：使用 hashMap 技术 算法： char ar[]=str.split(“//”)//按空格分割字符串并添加到数组中 HashMap for 循环 0 到 如果 hashmap 不包含字符串（单词），则将该单词作为键输入到 hashmap 中，并将其值设置为 1； 别的 增加哈希图中已经存在的特定键的值（如果单词再次出现在数组中，则增加频率）； 因为您应该为给定的问题编写代码，但您也可以编写伪代码。我用Java语言将代码提供给了这三个人。 等了 30 分钟后，我们得到了结果，他们为 TR 选择了一些女孩。 第三轮：在技术轮中，他们主要关注您在第二轮中编写的代码。 至于我： 先生首先问我，告诉我你的程序的复杂性（我上面描述的第二个问题）。我的答案是 O(n1*n2)，其中 n1=第一个数组的长度，n2=第二个数组的长度。 然后他问有没有办法优化这个解决方案，然后我说先生我认为这是解决这个问题的最佳方法，据我当时我无法点击另一个解决方案。但是您可以将它们建议为动态解决方案。 在那之后，我的下一个问题解决方案非常简单（如上的第三个问题），使用 HashMap（复杂度 O(1)）并且他没有再问我更多，在下一个旋转矩阵问题之后，他讨论了很多更多的… 注意：他们主要关注您在最短的时间内解决问题的方法，尽可能。 大约 20 分钟后，我的 TR 结束了。 10分钟后，女士打电话给我，给我两张表格，因为我通过了TR。 注意：这些表格包含您关于 10、12 岁教育的基本信息以及对您的编程进行评分，因此，请诚实填写这些表格，因为 HR 会根据您的此表格信息向您提问。 30 到 45 分钟后，他们打电话给我进行 HR 轮次，他非常友好。 人力资源问题 1. 简要介绍一下你自己？ 2. 您在编码轮中使用哪种语言进行编码？ 3. 你毕业于哪所大学？ 4.什么是aktu等级？ 5. 在你自己的班级水平上，你会给自己打几分？ 6. 你被安置在任何地方吗？ 7. 您访问过 nagarro 网站吗？ 8. 你被拒绝了多少次？ （我说一个） 9. 你第一次被拒绝时出了什么问题？ 10. 你什么时候加入？ 11.你想问任何问题吗？ （我问了一个问题）。 然后他说好的然后结果，我们会在 10 天后给你发邮件，我收到了祝贺邮件。 对于我的第一个和第二个以及 TR，我只从 GeeksforGeeks 准备。特别感谢这个网站，整体体验非常好。