OYO面试体验（校内）

线上回合：

有两个编码问题以及 20 个 MCQ。

问题 1 ：简单的迷宫问题，找出迷宫中的最小距离。

https://practice.geeksforgeeks.org/problems/shortest-source-to-destination-path/0

问题 2 ：给定 d、a、b 和一个整数数组。您可以将 a 或 b 加/减到 d 任意次数。您应该找到可以通过将这些操作应用于 d 来形成的数组中的数字计数。

我解决了这两个问题。第一个使用简单的 BFS，第二个使用给定变量制作方程，然后使用 GCD 确定该数字是否存在积分根。

(ax+by+d)=数组[i];如果 x 和 y 作为整数根存在，则 array[i] 的 count + 1。 30名学生通过在线轮次被选中。

F2F第一轮：（技术面试）

面试官让我介绍一下我自己和我的项目（大约 10 分钟）。

问题 1 - 他给了我一个数据结构设计问题，我必须设计一个具有以下 5 个操作的数据结构-插入、删除、查找最小值、查找最大值、查找中间元素。我告诉他我的方法。我试图解释所有的权衡，经过一番讨论后，我被要求编写代码。这个问题花了大约 30-40 分钟，我对我的解决方案感到满意。

问题 2 – 我得到了一个二叉搜索树，我必须将它存储在一个链接列表中（可能是双重的，循环的，我必须决定使用哪个），然后从中检索树。

我清除了第一轮:)。 22名学生入围第二轮。

F2F第2轮：（技术面试）

面试从我的简历和项目开始。然后他问我操作系统方面的问题。

问题1：进程和线程的区别。

问题2：饥饿和死锁的区别。

问题3 ：如何防止死锁。

问题 4 ：什么是分页？

我很好地回答了所有问题。然后他转到算法部分。

问题 5：给定一个字符串数组，你必须找到以“do”开头的字符串的数量。

我告诉了我的方法，并被要求编写函数（插入和搜索）。

问题 6 ：给定 n 个物品的重量和价值，我们需要将这些物品放入容量为 W 的袋子中，以获得袋子中总价值的最大值。

问题 7 ：问了两个绳子拼图。我无法回答这个问题，讨论了一些事情并做出了一些假设。

https://www.geeksforgeeks.org/puzzle-1-how-to-measure-45-minutes-using-two-identical-wires/

问题 8 ：https://www.geeksforgeeks.org/find-the-row-with-maximum-number-1s/

我以最小的复杂度回答了这个问题，我的面试就结束了。这一轮大约用了1 小时 10 分钟。

一些学生获得了第三轮，一些学生现在已经被放置。我在等待我的结果，经过 4-5 小时的漫长等待，我被选中了。我得到了 SLI+FTE。 13名学生被OYO录取。