Oyo 面试体验（SDE 校园内）

Oyo 来到我们的校园（旁遮普工程学院）实习。CGPA 截止值为 6.45，它对电路分支（CSE/ECE/EE）开放，我来自 EE。

第1轮
第一轮是hackerearth线上测试，测试时长90分钟，有一定的目的性 基于 aptitide、数据结构、操作系统和 dbms 的问题。有 2 道编码问题是小菜一碟，你可以在 30 分钟内解决。编码问题是

1. 将矩阵向右旋转 K 次 - 简单的蛮力通过了该问题的所有测试用例。
   解决方案：GeeksforGeeks 链接
2. 由 (, ), [, ], {, } 组成的表达式是否平衡——这是一个标准的堆栈问题。
   解决方案：GeeksforGeeks 链接

17名学生在线测试后入围

2 技术面试第 1 轮（F 到 F）

面试官非常友好，他告诉我我可以说任何语言英语/印地语/旁遮普语。本轮共提出 2 个编码问题和 1 个系统设计问题。编码问题是

1. 给定 n 个数字并求和，找出可能的最小数字。
   解决方案：GeeksforGeeks 链接

   例如，如果总和为 6，n 为 3，则最小值为 123——我给了他蛮力方法，但他告诉我进一步优化它

2. 给定一个 m×n 二维数组，其中填充了每个块的成本。您站在第一行的任何位置，您必须到达最后一行，那么最大成本路径是多少。您可以直接向下，向下斜向左，向下斜向右。
   解决方案：GeeksforGeeks 链接
   所以我给了他正常的递归解决方案，然后告诉我如何使用 DP 对其进行优化。我用 C++ 编写了这个问题的代码，在 15 到 20 分钟内完成了递归和记忆。他对代码很满意
3. 今天有很多面试，人力资源管理这些面试。为 HR 设计一个仪表板软件，回答以下问题
   • 谁参加了候选人的面试？
   • 那个候选人被拒绝了吗？
   • 某位面试官面试了多少候选人？

   告诉适当的数据结构或正确回答所有这些问题的数据结构。我告诉他 3 个数据结构，但他告诉我将它们组合起来，所以我告诉他我们可以创建一个 person 类并为该类添加 type 属性，如果 type 的值为 0 则它是候选人，否则它是面试官并使用这个类作为c++ 中 unordered_map 的参数。这结合了数据结构

   然后他说你完了。面试持续了45分钟，这一轮后入围的学生很少

3) 技术回合 2(F to F )

这一轮是基于标准的树问题

1. 打印二叉树的顶视图-
   我使用水平距离方法使用 unordered_map 做到了这一点
   解决方案：GeeksforGeeks 链接
2. 如果必须打印底部视图，代码将如何变化。
   所以我做了代码的改变
3. 迭代打印树的中序遍历
   我无法使用堆栈来做到这一点。
   解决方案：GeeksforGeeks 链接

这一轮持续了30-40分钟。由于我一个问题都答不出来，所以这一轮后我被拒绝了。 3名学生入围技术3轮。有4轮技术3轮和1轮HR。最终只有一名学生被选中。我听说在第 3 轮中被问到的一些问题是。

• 给定一个数组并输出满足条件的所有可能子集——这是一个基本的回溯问题

第三轮问了一些关于操作系统的问题。我认为如果你能解决geeksforgeeks上的大部分问题，那么你就可以完成这次面试。

本文由 Priyam Chhabra 提供