📌  相关文章
📜  Paytm 软件工程师面试经验(6 个月实习 + FTE)

📅  最后修改于: 2021-11-17 09:48:24             🧑  作者: Mango

第一轮(在线编码) :第一轮在 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 提供了这么好的平台。