Oyo Rooms 面试体验 |设置 9

第 1 轮：这是在线编码轮，包括 2 道编码问题，每道 100 分和 15 道客观题，每道 2 分。如果你有 C、 Java、操作系统、DBMS 的基本知识，你可以轻松得分。

编码问题 1 –给定一个数组 A。三个整数 a、b 和 d。您可以将 a 或 b 任意次数添加或减去 d。您需要检查通过将这些操作应用于 d 可以形成多少个元素，并且这些元素应在 0 到 10^9 的范围内。
解：所以考虑方程 ax + by = c。对于 (x, y) 的整数解，c 应该能被 gcd(a, b) 整除
因此，如果 a=2 且 b=4 且 d=5，则答案 = 给定范围内 gcd 的倍数。 gcd(2, 4)=2 所以可以形成的元素是 1(5-4), 3(5-2) 5, 7, 9, 11, 13, 15 ...。
答案=((10^9-5)/2+5/2+1)

编码问题 2 –给定一个矩阵。空单元格用“.”表示，被占用的单元格用“B”表示。给定两个单元格“S”和“D”，求从 S 到 D 所需的最小距离。

..S…
..BB..
..B…
.D……
将 dis[m][n] 初始化为无限。

这是一个简单的 BFS 问题。这个问题不是 dp 问题，因为我们可以在所有 4 个方向上移动。您可以使用 bfs 并且每次更新 tht 单元格中的相应距离 i, j 如果 i, j 是有效移动并且 dis[i][j]>curr dist 然后 dis[i][j] =curr 和 curr++;

对于客观问题，请通过 geeksforgeeks CS 主题部分。

只有 2 名学生能够解决这两个编码问题。我就是其中之一：p。但仍有 6 名学生入围面试。

第2轮：这一轮持续了大约50分钟。面试官在询问了我的项目和实习后，问了我一些基本的 DS 问题（面试中的 2-3 个问题）。
1.给定一组任意顺序的时间间隔，将所有重叠的时间间隔合并为一个，并输出应该只有互斥时间间隔的结果
参考 - https://www.geeksforgeeks.org/merging-intervals/

2. 实现LRU Cache。他让我在我的项目中实现它。

3. 求二叉树中两个键之间的距离，不给出父指针。
参考 - https://www.geeksforgeeks.org/find-distance-between-two-nodes-of-a-binary-tree/

4 给定一棵二叉树，从根开始逆时针打印二叉树的边界节点

参考 - https://www.geeksforgeeks.org/boundary-traversal-of-binary-tree/

5 给定三个正数堆栈，任务是在允许移除顶部元素的情况下找到可能相等的最大堆栈总和。
参考 - https://www.geeksforgeeks.org/find-maximum-sum-possible-equal-sum-three-stacks/

最后一题（最简单的一题）sutta kaha milta hai tumhare Campus mein :p

我回答了所有问题🙂和最后一个充满信心:p

第三轮：。

1. 基本分页段和操作系统调度问题
2. 餐饮哲学家问题的代码
3. 打印二叉树的所有视图？
   我进行了 2 次遍历。然后他让我在 1 中解决。最后我做到了
   参考左视图 https://www.geeksforgeeks.org/print-left-view-binary-tree/
   请参阅正确视图 - https://www.geeksforgeeks.org/print-right-view-binary-tree-2/
   但是您必须在遍历中打印所有视图（右下角左上角）。使用 bfs 遍历，对于每个级别，最左边的一个将是该级别的左视图，最右边的一个将是右视图
   对于顶部和底部，每个 dis 使用 https://www.geeksforgeeks.org/print-nodes-top-view-binary-tree/ (hosrizontal dis 技术)，第一个节点将是顶视图，最后一个节点用于 tht dis将是底视图
   使用散列在 1 次遍历中分别存储所有视图
4. 给定一个数 x，求从 1 到 n 的所有数的位数之和。
   参考——https://www.geeksforgeeks.org/count-sum-of-digits-in-numbers-from-1-to-n/

2轮后选出2名学生。其他也有第3轮。

最后的提示：当它是你被选中的日子。没有人能阻止你。去做吧，只要通过 geeksforgeeks 就足够了。