纳加罗面试体验（校内）

第 1 轮（在线测试）：这是在 mettl 上进行的 MCQ 测试。它由两部分 15 个 DSA/C++ MCQ 和 25 个 MCQa 组成。

这是60分钟。 DSA 部分由编程逻辑以及空间和时间复杂度组成。图和树遍历和算法的属性。它可以在 GeeksforGeeks 上练习。

• 数据结构

能力部分主要问几何方面的问题，包括角度、相似性、二次方程的根、代数性质。在 25 分中的 15 分 .17-18 分中，DSA 的分界值为 12 分。

接下来是 3 道编码问题 75 分钟：

1. 求第 N 个素数的程序
2. 计数紊乱（排列使得没有元素出现在其原始位置）
3. 删除字符串所有出现的字符

我提交了所有 3 个问题，并通过了所有测试用例。

第二轮（技术面试）：它是在微软团队中进行的。我们被问到关于 oops 的问题。基类方法如何覆盖派生类方法。然后创建对象，抽象类Vs接口。然后Java质疑什么是字符串器以及它是如何可变的。什么是线程和内存管理主题，例如垃圾收集器和堆？然后在 c 中 malloc 与 calloc。那么同时循环的复杂性

例子：

for(int i=1,int j=0; i*i<=n && j<=n ;j=j*2 ,i++)
for(int i=1,int j=1; i*i<=n && j<=n ;j=j*2 ,i++)   

然后我们必须在记事本上共享屏幕和代码或使用 codeshare.io。问题是确定链接是否是回文的。

1. 检查单向链表是否为回文的函数
2. 打印 1->2->3->Null 为 321123。并解释递归复杂度和递归关系。然后是关于字符串最小排列或交换以使字符串回文的问题
3. 计算最小交换以生成字符串回文
4. 检查是否给定的字符串的字符可以重新排列成回文

第三轮（人力资源面试）：

1. 解释你的长处和短处。
2. 你为什么要加入纳加罗。
3. 你之前遇到过多少次拒绝？
4. 来自欧洲经委会，为什么你想在其部门工作。
5. 适应轮班和搬迁。