OYO校外面试体验

我在 Oyo Hyderabad Office 参加了面试。有 5 轮（1 书面和 4 面对面）

笔试：笔试在黑客地球平台进行。有 2 个问题需要在 80 分钟内解决。如果你解决了任何一个问题，你就有资格参加面试。不要在笔试中搞砸，而是专注于一个你有信心的问题并尝试它。

第1轮：

1. 有 2 个已排序的数组，并提供了一个索引。假设 2 个数组作为 A 和 B 以及索引 I，我们需要找到 2 个索引 x、y 使得 A[x]+A[y]+A[I]=B[I]。如果我们找不到索引，则返回 -1。
2. 在第一个问题中，方程变为A[x]*A[y]*A[I]=B[I]。预计少于 O(N) 的解决方案。他提供了一个关于因素的提示，我在 O(N^(1/2)) 中解决了。
3. 给定一个字符串，并且需要排列字符串，使相同的字符不应该相邻。如果我们无法排列字符串，则返回 -1。我使用优先级队列解决了这个问题。首先插入带有字母和频率的队列，然后选择顶部元素并将其插入队列中，频率减1。再次弹出元素并检查它是否与前一个元素相同。如果它与前一个元素相同，则弹出另一个并推送前一个。他对解决方案很满意。

关于操作系统的一些问题并得出结论。

第 2 轮：

1. 有一个大小为 N*N 的矩阵，包含 0、1、2 三种类型的元素。0-> Empty、1->Fresh Tomatoes、2->Rotten Tomatoes。在一个单位时间内，烂掉的西红柿会烂掉。我们需要找到最小的时间单位数，所有的西红柿都会烂掉。
2. 设计酒店管理系统

关于操作系统和数据库的一些问题

第三轮：

这是一个行为回合，主要针对您已完成的项目以及在项目中完成的任何最具挑战性的任务。

第四轮：

1. 使用 LLD 设计咖啡自动售货机系统
2. https://www.geeksforgeeks.org/split-array-two-equal-sum-subarrays/