Oyo房间面试体验|第9组

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

编码问题1- 给定一个数组A。三个整数A、b和d。你可以将A或b与d相加或相减任意次数。你需要检查对d应用这些运算可以形成多少个元素，这些元素应该在0到10^9之间。 解决方案： 因此，考虑方程AX+Bi= 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问题，因为我们可以在四个方向上前进。如果i，j是有效的移动，并且dis[i][j]>curr dist，那么dis[i][j]=curr和curr++，则可以使用bfs并每次更新单元格i，j中的相应距离；

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

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

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

2.实现LRU缓存。他让我在我的项目中实施它。

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/

最后一个问题（最简单的一个）经文

我充满信心地回答了所有问题和最后一个问题：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遍历，对于每个级别，最左边的将是该级别的左视图，最右边的将是右视图 和顶部和底部使用 https://www.geeksforgeeks.org/print-nodes-top-view-binary-tree/ （水平dis技术）对于每个dis，第一个节点将是俯视图，而tht dis的最后一个节点将是俯视图 使用哈希在1次遍历中单独存储所有视图
4. 给定一个数字x，求从1到n的所有数字的数字之和。 参考—— https://www.geeksforgeeks.org/count-sum-of-digits-in-numbers-from-1-to-n/

经过两轮投票后选出了两名学生。其他人也有第三轮。

最后一条建议：你什么时候可以被选中。没有人能阻止你。去吧，去看看那些极客就够了。