Paytm SDE 面试经历 |在校园 2020

第 1 轮：在线评估， 3 个编码问题：

1. 给定一个数组和一个数字 k，返回数字 k 出现次数最多的数字。
2. 检查一棵二叉树是否是另一棵二叉树的子树
3. 最大和连续子数组

之后，大约50名学生被列入面试名单。所有 3 轮都是技术性的。

第 1 轮：与 SQL 查询、生产者消费者问题、死锁及其解决方案、信号量和锁相关的问题。提出了 2 个编码问题：

1. 使用递归反转字符串。
2. 将二叉树转换为双向链表。

代码必须在打开屏幕共享的 IDE 上执行。

第 2 轮：

1. BST 中的交换节点
2. 滑动窗口最大值（所有大小为 k 的子数组的最大值）

关于继承和 OOPs 概念的一些问题，以及关于实习项目的讨论。代码必须写在 Google Docs 上。

第 3 轮：项目介绍和讨论，然后是 1 个编码问题。

1. LRU 缓存实现
2. 代码必须写在键盘上。

总体而言，他们希望您编写完全优化的生产级代码。目标应该是在 45 分钟内完成至少 2 个问题。

提示：不要忽视 CS 基础知识。