Nagarro面试经验|S4（校外）

书面回合：

论文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), 然后他检查了代码。然后, 他给了我一个提示, 并要求我使用quicksort的操作在O(n)中进行操作。我告诉他我们可以使用quicksort的分区算法来做到这一点, 并向他解释了这一点。然后, 他继续寻找最长为2个唯一字符的最长子字符串, 他要求我改善时间复杂度。我向他解释说我尝试使用DP进行此操作, 但对于长度超过3个的字符串我无法做到, 我告诉他, 这似乎是最长回文子串的变体。我向他解释了我的代码, 他很喜欢我使用整数来标记字符串中字符的方式。然后, 他指出了一些小错误, 然后在完成面试时问我++ i和i ++的区别。结果已经宣布, 我被选中参加人力资源调查。

人力资源回合：

他首先介绍自己, 然后要求我介绍。然后他问了我关于我的家庭的事。他问我有关我喜欢的技术的问题, 我在编程方面将自己排在同伴之间, 在学术上又将自己排在同伴之间。然后他问我到现在为止我遇到了多少次拒绝。我梦dream以求的事情以及对公司的了解。我告诉我我被安置在Aricent吗？然后, 他问我如何处理多个要约。他向我询问了公司的客户, 公司的共同创始人, 公司处于CMM级别, 我收集到的有关公司的信息等等。人力资源部问你这样的问题, 你可能会与自己矛盾。除非你没有很好的幽默感或说服力, 否则请保持诚实。就这样。

我要感谢lsbin帮助我。