OYO客房SDE-1体验（校园内）

在线回合

由2个编码问题和20个MCQ组成：

第一个问题：

给定一个NxN迷宫中的源和目标，在它们之间找到最短路径，一些单元格被占用，无法找到通过它们的路径。

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

第二个问题是：

鉴于 D , A. , B 和一个整数数组。你可以加/减 A. 和 B 到 D 任何次数。您必须找到通过将这些操作应用于 D

我用bfs方法解决了第一个问题，完成了MCQ。 在大约150名学生中，有31名学生被选入第一轮。

F2F第1轮：（大约105分钟） 面试官让我介绍一下自己，然后他从我的简历开始。因为我有一个开发人员的简介和一些很好的实习经验，他从我实习期间涉及的项目开始，他们的设计模式也要求我写一些相关的方法。45分钟后，他休息了2-3分钟，还给了我一些饼干。我以为面试结束了，但后来他转向了数据结构和算法。他问了三个问题：

问题1： https://www.geeksforgeeks.org/find-maximum-vertical-sum-in-binary-tree/

问题2： https://www.geeksforgeeks.org/kth-largest-element-in-a-stream/

问题3： https://www.geeksforgeeks.org/find-the-element-that-appears-once-in-a-sorted-array/ （O（logn）进近）

我解决了这三个问题，他让我在纸上为每个问题写代码。对于第二个问题，他还要求我为每个迭代绘制一个堆化树，因为它涉及堆，然后询问关于堆的基本问题。在第三个问题中，我感到困惑，但我与面试官讨论了该方法，然后在花了一些时间后终于解决了它。

这是我的第一轮面试，基本的建议是，对于每一个问题，慢慢来，试着与面试官讨论可能的方法，并试着让双方都互动。

21名学生被选入第二轮。

F2F第二轮：（大约120分钟）： 面试从基本的介绍开始，然后他也从我的简历开始，详细询问了我简历中的大部分内容。他详细地问了我Elasticsearch的内部机制，使用NoSQL和SQL数据库的优缺点，为什么我在我的项目中使用了一个特定的数据库，单片和微型服务之间的区别，以及类似后端相关的东西，因为我的简历这样介绍我，如果你的简历中有机器学习项目或安卓系统或其他任何东西，情况可能会有所不同。然后，他向数据库管理系统提问，比如索引。多级索引、多级索引中的重新排列、B+树等的优缺点是什么？他还问为什么数据库的标准化是不同的形式。然后在操作系统中，他询问了寻呼的基本概念、所有的调度算法和基本的信号量。现在说到ds/algo部分，他问了我两个问题。

问题1： https://www.geeksforgeeks.org/policemen-catch-thieves/

我告诉他贪婪的方法，然后他让我为它写代码。

问题2： https://practice.geeksforgeeks.org/problems/largest-number-formed-from-an-array/0

我告诉他相关的方法，他试图让我困惑，他问了一些关于该方法的反问题，给出了不同的测试用例，但后来他让我为其编写代码。

第二轮比赛结束了。我没有参加第三轮比赛，但有些人也参加了第三轮比赛。结果公布一段时间后，有13人被选为OYO的全职员工，我就是其中之一。

忠告: 在简历中只提及那些你非常了解的事情，并准备好可能的反问题，因为你不能愚弄面试官。要有信心，花时间去理解和解决问题，如果这是你的一天，没有人能阻止你抓住机会。