Nagarro 面试经历 |第 10 套(软件开发人员新手)
面试流程:
第一轮包括
40 分钟:一般能力
数量:20个问题
LR : 20 个问题
20 分钟:能力(20 题)
75 分钟:3 个编码问题
第 2 轮: 3 个编码问题
第 3 轮: 3 道编码问题
第 4 轮:技术 PI
第五轮:人力资源
通常允许 CSE、IT、MCA 和 ECE 分支出现,大约有 400 名学生参加。
在第一轮之后,只有 24 名学生入围。
在第二轮之后,只有 10 名学生入围。
第三轮过后,只有 6 名学生入围。
第四轮过后,只有 4 名学生入围。
所有 4 人都被选为最终就业,其中包括 1 名 ECE 和 3 名 IT 学生。
他们通常专注于你的问题解决能力和算法设计能力。他们不在乎是否编写了伪代码,因为编码轮是基于笔纸的(我知道我们都讨厌那样)。
只需编写至少 2 个时间 n 空间复杂度更好的 gud 代码,因为在 Tech PI 中,他们将根据你的代码(上一轮论文)n OOP 技能来判断你。如果你这样做,他们会要求你提高你的代码复杂性。相信我你被选中了!!!
人力资源只是基本问题的形式。
过程太长了,我认为 gud 也因为它给了你足够的时间来准备自己,尽管你在 2 或 3 天前才知道下一轮的入围名单。
提示:编写具有最佳时间 n 空间复杂度的代码。这就是所有人!
面试问题:
第1轮
R1a。给定一个字符串,编写一个就地函数来对字符串中单词的每个首字母进行标题大小写。
输入:“我喜欢编程”
输出:“我爱编程”
R1b。编写一个函数来根据第二列元素对矩阵进行排序。
输入:7 5 2 8
2 6 5 9
1 1 4 2
0 3 5 9
输出:1 1 4 2
0 3 5 9
7 5 2 8
2 6 5 9
R1c。给定一个字符串数组和交错的单词,编写一个函数来输出单词
用于制作交错词的数组。
字符串数组:{“猫”、“蝙蝠”、“父亲”、“母亲”}
交错词:“fcaatther”
输出:“父亲”
“猫”
第二轮
R2a。编写一个函数从输入字符串中删除元音,而不使用额外的内存(在
地点代码)
输入:“我的名字是 Varun Sharma”
输出:“我的 nm s Vrn Shrm”
第二轮
R2b。给定一个每行都已排序的二维矩阵,编写一个函数来输出一维数组
矩阵中排序排列的所有元素,没有重复
输入:4 5 12 20
2 6 5 90
1 2 4 6
0 3 5 9
输出:0 1 2 3 4 5 6 9 12 20 90
R2c。编写一个函数以从一维数组中输出所有可能的子集与零和。
输入:{-2,-3,-9, 9, 5, 10, 23}
输出:-2 -3 -9 9 5
-2 -3 5
-9 9
第三轮
R3a。给定一个字符串检查它是否是 Pangram。 pangram 是一个包含每个
英文字母表中的字母。
输入:“敏捷的棕狐跳过懒狗”
输出:真
R3b。给定一个二维数组,找到其中给定大小的最大和子矩阵。
输入:矩阵[n][n] = {{1, 1, 1, 1, 1},
{2, 2, 2, 2, 2},
{3, 8, 6, 7, 3},
{4, 4, 4, 4, 4},
{5, 5, 5, 5, 5},
尺寸:3
输出:最大和 3 x 3 矩阵是
8 6 7
4 4 4
5 5 5
R3c。给定一个排序数组,编写一个函数对其执行字典排序
将它们转换为字符串
输入:{1、2、3、15、22、30、100、110、150、160、250、300}
输出:{1、100、110、15、150、160、2、22、250、3、30、300}