SDE（校园）的Paytm面试经验

第 1 轮编码轮（70 分钟）

第一轮包括 3 个与数据结构和算法相关的编码问题。

1. 基于数组（数组中的领导者）。
2. 基于链表（LRU - 最近最少使用的链表）。
3. 基于 DFS（查找岛屿数）。

我在 45 分钟内解决了所有这些问题。允许的语言是（C、C++、 Java、 Python）。下一轮只有27名学生入围。

提示：尝试在更短的时间内解决所有问题。

第 2 轮：技术 + 人力资源轮（2 小时 20 分钟）

• 在数组中查找缺失的数字（不使用 XOR）。 （给出的最佳方法）。
• 具有不同数字的最长子数组。 （给出的最佳方法）。
• 克隆链接列表。 （给出的最佳方法）。
• 找到链表的中间节点。 （给出了最优方法，给出了快速指针方法）。
• 弗洛伊德循环检测算法并去除循环。 （给出的最佳方法）。
• 使用堆栈实现括号检查。 （给出的最佳方法）。
• 查找按行排序的矩阵的中位数。 （给出的最佳方法）。
• 关于树遍历，树的高度，在图中实现 DFS 的问题。 （给出的最佳方法）。

之后，面试官问了我 Core CS 基础问题：

• 操作系统中的调度算法。
• 操作系统中的死锁以及如何防止它
• 操作系统中的高速缓存。
• DBMS 中的 ACID 属性。
• DBMS 中的规范化。
• C++中的多态。
• SQL的一些查询。

我回答了所有的问题。之后，面试官问了我关于实习和项目的问题（5分钟讨论）。

第三轮：人力资源问题

时间：2小时20分钟。

• 为什么是支付宝。
• 弱点和力量。

提示 - 尝试回答所有解决问题的问题和核心 CS 基础问题。如果你不知道答案，直接告诉面试官。并确保您了解简历中写的所有内容。

判决- 从我们的大学中为 Paytm 选择。