Paytm 软件工程师面试经验（6 个月实习 + FTE）

第一轮（在线编码） ：第一轮在 Cocubes 平台进行，在 70 分钟内给我们提供了 3 道编码问题。

1. 一个布尔矩阵问题（3 分）
2. 打印给定系列的总和（3 分）
3. 给定了两棵树，首先，我们必须找到其中一棵树是另一棵树的子树，然后我们必须打印该子树中的节点数。 (5 分)

我已经完成了所有 3 项，但也选择了获得 8 分的学生。

大约 60 名学生被选入下一轮。

第 2 轮（技术第 1 轮）：该轮由一名高级软件工程师进行 45 分钟。面试官超级友好和酷。面试官让我打开键盘，问了一些DSA问题。

1. 他让我对一个数组进行排序，然后我们讨论了一些排序算法以及它们的最佳和最坏情况。
2. 他给了我一个按照节点绝对值排序的链表。然后他让我根据它们的实际值对这个链接列表进行排序。

示例测试用例：

Input: 1 -> -2 -> 3 -> -4 -> -8 -> 9
Output: -8 -> -4 -> -2 -> 1 -> 3 -> 9

注意：预期 TC O(n) 和 O(1) 额外空间。

我已经告诉了这个问题的 2 种方法，他对我的回答很满意。

25名学生被选入下一轮。

第 3 轮（技术第 2 轮）：这一轮也由一名高级软件工程师进行了 45 分钟。面试官告诉我打开我选择的任何想法，然后是一些 DSA 问题。

1. 检查第二个字符串是否可以由第一个字符串的字符组成，并保持字符出现的顺序。

   示例测试用例：

   A: Today is my interview, so I will be there on time.
   B: interns

   解释：字符串 B 可以由字符串A 的字符通过保持它们出现的顺序形成。

   注意：预期 TC O(n) 和 O(1) 额外空间。

   首先，我从蛮力方法开始，然后我告诉他 DP 解决方案，最后我使用了贪婪方法。对于最后一种方法，面试官给了我一些提示。

2. 锯齿形树遍历。我通过两个堆栈方法很容易地解决了这个问题。之后，他问我关于页面错误的问题。

15名学生被选入下一轮。

第 4 轮（技术第 3 轮）：该轮由技术负责人进行 45 分钟。首先，他问我最近的开发工作，然后让我展示代码。

1. 之后，他告诉我使用递归和迭代方法编写反向链表的全功能代码。他给了我 10 分钟的时间来完成这件事，没有任何错误。
2. 然后他让我写关于内连接和聚合的 SQL 查询。

最后，他询问了 ACID 的特性。

判决：已选择

最终选出了11名学生。

建议：保持冷静和自信。如果您遇到任何问题，请寻求提示，并始终关注面试官在说什么。在我的简历中，我写了太多没有以任何方式连接的技术，所以尽量只列出那些适合这个角色或你最有信心的技术。

感谢 GeeksforGeeks 提供了这么好的平台。