我希望每个人都一定听说过 Paytm。要获取更多信息，请访问 https://paytm.com/
在线编码回合（70 分钟）：有 3 个编码问题
- 基于给定整数的简单数字系统，您只需更改数字
9-->0 8-->1 7-->2 6-->3 5-->4 ......... so on 0 -->9示例：将此数字转换为新数字。
Input: 420 Output: 579 -
第二个问题类似于 https://www.geeksforgeeks.org/a-boolean-matrix-question/。
-
给定两棵树，树 1 和树 2，如果树 1 是树 2 的子树，则求树 1 中节点的计数。或者，如果树 2 是树 1 的子树，则查找树 2 中节点的计数。
我已经完全解决了前两个问题，并在第三个我正要结束（我知道正确的方法，我已经写了一个函数检查的子树和节点的计数其他函数，而且从函数上签名问题，我无法完成，时间已经结束。）
所以整体的在线测试是中等的。不太难也不太容易
约15名学生被要求进行面对面面试
第 1 轮（面对面）：这一轮大约是 1 小时 10 分钟。面试官很友好，很酷，很支持，他也让我放松。他让我做自我介绍
然后他问我问题。
-
给定一个按行排序的 mxn 阶布尔矩阵。找出连续 1 的最大长度。
例如。
0 0 0 1 1 0 1 1 1 1 0 0 0 0 1 0 0 1 1 1 Output: 4, in 2nd row.我先给出了 O(mn) 中的蛮力法，然后他让我优化，经过一番讨论，我给出了线性时间法，从右上角开始遍历到左下角。他对我的方法很满意，我已经在 Google 文档上编写了代码。
-
它位于二叉树的中序后继和前驱上。
我已经给出了通过存储中序遍历来使用额外数组的方法。然后他告诉我不要使用额外的数组。他给了我一些提示，然后我编写了完整的代码。
-
然后 他问了一些关于操作系统的问题（什么是死锁，举例说明）
-
然后他跳到 oops 的概念
- 就像，oops 的主要优势是什么以及我们为什么需要它。
- 什么是继承？
- 什么是多态？它有哪些类型？什么是编译时和运行时多态？
- 什么是虚函数，纯虚函数？我们可以创建一个包含虚函数吗？
- 还问了VTABLES的概念。
-
他又给了我一个编码问题，告诉我直接写代码。给定一个排序数组和一个变量 k，打印总和为 k 的所有对。
我已经用线性时间复杂度的两种指针技术编写了代码。
最后他告诉我我已经面试完了，你可以问你的疑问
第 2 轮（面对面 15 分钟）：再次以介绍开始，然后他让我讨论 cv 中的任何项目（我只有 4 个关于 ML 的项目）。在对项目的 10 分钟讨论后，他让我写一个函数来反转链表，
- 递归反转链表（一个简单的实现）。
我问他是先讨论逻辑还是直接写代码，他告诉我先讨论方法，我已经在O(n^2)和O(n)方法中彻底解释了递归方法。他对我讨论的方法很满意。他告诉我现在不需要写代码，我很确定你可以很容易地写。
他很感激并告诉我我正在向 HR 推荐
第 3 轮（HR ROUND 15 分钟）：我不是来自 CSE。 ，所以他问了我为什么要加入软件行业等HR相关的问题，还有些搞笑的讨论。我非常喜欢这次会议。
判决：选择
建议：彻底了解 OOPS 和 OS 概念，并对 TREES 和链表充满信心。从公司特定的实践部分在 Geeksforgeeks 上做问题。另外，练习亚马逊的 Geeksforgeeks 列表中的问题。