Nagarro 面试经历 |设置 3(校内)
Nagarro 来到我们的校园进行他们的安置驱动。他们在校园里参加了笔试,并将入围的候选人叫到他们的古尔冈办公室。
第 1 轮(a):笔试包括量化和逻辑能力问题(几何、三角、饼图等)。问题范围从简单到平均。在这一轮中真正重要的是你解决问题的速度。很少有人能够解决所有问题。它也有负面标记。从 RS Aggarwal 练习。
第 1 轮(b): C 编程 MCQ 问题,虽然大多数问题都很简单,但也有一些棘手的问题,宏、指针、内置函数、错误等。
然后是编码测试,然后是技术面试和HR面试。
第二轮:编码测试-
1.检查给定数字的二进制转换是否是回文。例如:6(0110)是回文。
我使用递归函数进行二进制转换,然后使用循环检查回文。不要使用内置函数,因为他们想检查你的逻辑。 O(n) 时间复杂度。
2. 按顺序将 0 和 1 从只有 0 和 1 的数组中分离出来。
我使用分区算法(快速排序)来做同样的事情。 O(n) 时间复杂度。
3.给出一个句子(字符串)。找出长度为偶数且大于等于 4 的单词(例如 4,6,8.. 等),并用空格分隔它们。
例如给定字符串:“abcd abc abcde abcdef”
输出:“ab cd abc abcde abc def”
我动态分配了一个新字符串,并使用两个 for 循环将一个字符串复制到另一个字符串,在单词长度 >=4 甚至是偶数的单词中间添加一个空格。 O(n^2) 时间复杂度。
这似乎很容易,但事实并非如此。我知道这可以在下一轮中最小化到 O(n) 时间复杂度。
练习所有类型的数组和字符串问题。
第三轮:技术面试-
他让我解释我在编码回合中编写的代码。要求尽量减少时间和空间的复杂性。对上述程序进行了扩展。
此外,他还询问了我的项目,讨论了我的简历。
第四轮:HR面试:
这是一种形式。除非你在面试中犯了错误,否则你不会被拒绝。面试官会根据你在第二轮前填表的各项技能给你打分,并检查你填表是否认真。
祝一切顺利。