Paytm 面试体验（校园内）

第一轮：关于 cocubes 的在线编码轮。它有三个编码问题。

1. 打印反向给定的数字。
2. 找到不包含重复项的子数组的最大总和。
3. 在二叉树中找到距给定节点的最短叶节点距离。

那些能够通过处理所有角落案例来做2个问题的人被列入候选名单。

第二轮（技术轮1）：在这一轮中，询问了基本的oops概念，如多态性、构造函数和vptr、vtable的概念。一些项目相关的问题。

问了四个编码问题

1. 查找图中是否存在桥，因此如果我们删除该桥，则图将变为两个强连通图。
2. 查找二叉树中的所有左叶节点。
3. 二叉树的直径。
4. 在二叉树中查找所有重复的子树。

我能够回答所有问题。所以他们打电话给我进行下一轮技术。

第三轮（技术轮2）：在这一轮中，他想看看我的解决问题的技巧和技术，我在这方面有实践经验。

他询问了我简历中出现的所有项目。他还告诉我，如果可能的话，然后给一些项目的演示。

他询问了API开发。关于 lru 的实施进行了半小时的讨论。他开始给我一个不同的场景，并要求我将它与 lru 以及要使用的数据结构联系起来。

1. 他让我以 o(n) 的时间复杂度对一个 0 1 2 的数组进行排序。
2. 他给了我下一个编码问题，他告诉我找到数组中 a+b+c+d=0 的元素。不允许重复值。
3. 他还询问了Java和 CPP 的一些差异。询问Python matplotlib，pandas。因为我的项目包括这些库。

一些讨论发生在多线程的概念上。我回答了所有问题，他对我印象非常深刻。

第四轮：对我来说，只有15分钟，因为我前两轮的反馈都很好。所以在这一轮中，经理问了我一些问题，比如为什么 Paytm 是我的一个项目。

最后，我拿到了offer。