OYO 面试经历 |第 9 组（SDE 校内）

一共有3轮面试。

线上回合

在线轮由 2 道 200 分的编码问题和 31 分的 MCQ 组成。
我能够完全解决一个问题并在第二个问题中获得部分分数。在 150 名学生中，有 25 人被选中进行面对面面试。

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

   这是一个简单的 BFS。

2. 给定一个数组 A。三个整数 a、b 和 d。您可以将 a 或 b 任意次数添加或减去 d。您需要检查通过将这些操作应用于 d 可以形成多少个元素。

   所以考虑方程 ax + by = c。对于 (x, y) 的整数解，c 应该能被 gcd(a, b) 整除。

第1轮

这一轮持续了大约45分钟。面试官在询问了我的项目和实习后，问了我一些基本的 DS 问题。
1. 在链表中查找循环。
2. 检查二叉树是否为 BST。
3. 返回链表中从末尾开始的第 n 个节点。
4. 实现 LRU 缓存。他让我在我的项目中实现它。

第二轮

这一轮也持续了大约45分钟。

1. 面试官问我项目的设计。
2. 后来他让我为在线简历生成器设计系统。
3. 之后，他让我设计酒店预订系统。

我在 2 轮面对面轮次后被选中，一些候选人还通过了第三轮面对面轮次。