📜  OYO 房间 FTE 面试体验(校内)

📅  最后修改于: 2021-11-18 02:46:12             🧑  作者: Mango

Oyo 于 2020 年 12 月 18 日访问我们的校园,寻找全职开发人员。包括在线测试在内,一共进行了3轮。

第 1 轮:这是一个在线轮,包括 10 个 MCQ 问题,每个问题 2 分,2 个编码问题,其中一个包含 75 分,另一个内容为 100 分。编码问题就像

  1. 您将有两个数组 a[], b[] ,其大小为给定的员工编号。其中 a[i] 表示员工 i 的能力,b[i] 表示其经理的指数。

    假设对于索引为 2 的任何员工,a[2] 表示员工的能力,b[2] 表示其经理的索引,a[b[2]] 表示其经理的能力。

    条件是没有员工的能力比他的经理多。所以基本上减少了员工能力。

    您必须找到所有员工的能力总和。

    我不清楚这个问题,但它是这样的。

  2. 第二个是基于可视化的问题。给出了与点 (1, 1) 对角相对的“n”个点,形成边平行于轴的矩形。此外,还有 ‘r’ 座建筑物的坐标 (xi, yi) 及其高度 (hi)。我们必须找出矩形内所有建筑物的最大高度。

对于第一个问题,我得到了 75 分中的 60 分,从第二个问题中我尝试了蛮力,我得到了 100 分中的 40 分。

只有 15 名学生被选中参加面试,我就是其中之一。

第 2 轮 70 分钟:只问两个编码问题。

  1. 您将获得一个数组和窗口大小。您必须获取给定窗口大小的所有子数组并找出该窗口大小的最小值,并且在所有最小值中,您必须找到最大值。我对这个问题使用了滑动窗口的概念。

  2. 在二叉树的顶视图中打印节点

我必须首先实现逻辑,然后共享我的屏幕并编写代码,最后,我必须为面试官提供的输入干燥代码。

我认为 15 人中只有 5 人被选中。我就是其中之一。

第 3 轮 60 分钟:再次将它们作为两个编码问题

  1. 之字形树遍历。
  2. 全为 1 的最大尺寸方形子矩阵。

在这一轮中,我没有理解直接写代码的逻辑,面试后,问了这段代码中a到z的事情,包括这段代码是如何找到答案的。

幸运的是我已经完成了这两个代码,所以我给出了 100% 正确的答案并优化了解决方案。在那之后,他没有过多询问我的项目,但是当我告诉他我使用过 MongoDB 时,他开始给我一个假设的情况,即我必须在不使用 MongoDB 的情况下实现传统的 RDBMS。

  1. 间接问我继承。
  2. 什么是多态?
  3. 什么是虚拟关键字?
  4. 例如解释运行时多态性。
  5. SQL 中的索引和索引中使用的数据结构。

只有 2 名学生获得了最终的选择,我很幸运地得到了这份工作。做 Gfg 的面试经验,他们几乎问了同样的问题,你的运气也很重要,我的一个朋友被要求实施 Floyd warshell alog,np-hard 问题,MO 的算法。

因此,请先体验代码,这将有很大帮助