萨文面试经历

Saavn 中的 SDE 角色总共进行了 4 轮。
在线轮次：在线轮次对 BTech CSE、BTech EE、MTech CSE 和 MTech EE 开放，CGPA 截止时间为 7。本轮提出的问题：

• 检查单链表是否为回文的函数
• 在允许交换列的情况下找到最大的 1 矩形
• 二叉树的边界遍历

所有解决了 2 个问题的学生都被列入了下一轮的候选名单。 4名学生被选中。

第二轮：面试官很友好。他让我解释我在简历中提到的每个项目。我的一个项目是关于深度学习的，他问了我一些关于深度学习的问题。他问了我 4 个编码问题，我们应该告诉我们正在使用的方法。他每一步都在问问题。本轮提问：

• 从两个排序数组中找到最近的对
• 计算每个大小为 k 的窗口中的不同元素
• 最多改变 k 个 '0' 形成 '1' 的最长子段
• 在按列和按行排序的矩阵中计算负数

本轮评选出2名学生。

第三轮：面试官让我自我介绍。然后问了一些编码问题，他让我编码。在编写代码时请记住基本情况。本轮提问：

• 查找数组中的第一个重复项。
• 使用额外空间并遍历数组一次。
• 无需使用额外空间。
• 给定一个数组和一个数字 k，形成一个包含最多元素的子序列，使得该子序列中任何对的总和不应被 k 整除。（检查所有基本情况）
• 给定一个数组 A[] 和一个数字 x，检查 A[] 中的对，总和为 x
• 一个谜题

本轮评选出2名学生。

HR round：她首先让我自我介绍，一些关于我的项目的问题，你为什么想和 Saavn 合作，你喜欢我们的什么以及其他一些行为问题。

2 名学生获得了全职 SDE 的工作机会，我就是其中之一。