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

面试共3轮，截止比例为70%。

第 1 轮（hackerearth 在线）
它包括 20 个 MCQ 和 2 个编码问题。 MCQ 主要来自 C/C++、数据结构、算法、操作系统和 Aptitude。
没有负面标记。难度级别是平均的。 2个编码问题是：
1. 给定数组中电影的评分，使得 -10 <= Ratings[i] <= 10。您必须对数组执行 k 次操作。
一次操作意味着改变评级的符号。我们被允许对一个评级执行多个操作。我们需要找到评级的最大总和。

2. 给定 n 个跑者在圆形轨道上奔跑。每个跑步者在跨越另一个跑步者时，他们交换宝石。给定一个包含每个跑步者完成循环轨道所用时间（以分钟为单位）的数组和一个整数 k。找出在 k 分钟过去之前将发生的交换次数。

120 名学生（约）中有 35 名学生在本轮比赛后入围。

第 2 轮（技术第 1 轮）
面试官先问了我的介绍，然后详细的问了我的项目。
然后他给了我两个编码问题。

Q1。求二叉树的最大直径和。

Q2。下一个最大的回文数。与此类似
然后他问我最喜欢的科目以及为什么会这样。
35名学生中有20名入围。

第 3 轮（技术第 2 轮）
面试官详细问了我暑期实习的情况，然后开始问编码问题。
Q1。给定一个包含 n 对类型 (x,y) 的数组。当且仅当 (x1>x2 && y1>y2) 时，一对 P1 (x1,y1) 将击败一对 P2 (x2,y2)。
找出数组中哪些对永远不会被击败。他让我在没有额外空间的情况下用 nlogn 解决它。

Q2。在二叉树中找到 2 个节点的 LCA。他让我写完整的代码，包括头文件、主函数、树结构和助手
构造树的函数。

根据面试官的反馈，有的同学在这一轮之后直接被选中，另外一些同学则参加了第三轮技术。

我在这一轮中被选中。最后，他们选出了10名学生。面试官很有礼貌，乐于助人。