SDE的Paytm面试经验|校园 2021

Paytm 于 8 月 24 日访问了我们的校园，担任软件工程师职位。

第 1 轮（编码轮）：这一轮进行了 70 分钟，我们需要解决 3 个编码问题。

• https://www.geeksforgeeks.org/check-whether-number-circular-prime-not/
• 我不记得确切的问题，但它是标准问题的变体：最小成本路径。
• https://www.geeksforgeeks.org/permute-the-elements-of-an-array-following-given-order/

此后，所有入围学生名单出现，共有 44 名学生入围，面试原定于 9 月 4 日进行，但由于 Paytm 的内部事件，面试被推迟并重新安排在 9 月 16 日。

第 2 轮（技术第 1 轮 - 1 小时）：我的面试通常从我的介绍开始，然后她转到编码问题。

• 她问我第一个问题：使用给定的随机指针和没有头指针的链接列表中删除节点。 https://www.geeksforgeeks.org/in-a-linked-list-given-only-a-pointer-to-a-node-to-be-deleted-in-a-singly-linked-list-how- do-you-delete-it/.Firstly 她问了这个标准问题，然后尝试做一些变化。
• 首先我讨论了方法，然后我向她解释了蛮力方法，后来她让我优化它。最后，她让我在一个共享的谷歌文档上编码。
• 然后她转向第二个问题：从排序数组构造二叉搜索树。 https://www.geeksforgeeks.org/sorted-array-to-balanced-bst/
• 我再次讨论了该方法，我解释了使用数组的中间元素制作平衡 BST 的最佳方法，但随后她修改了问题以使用相同的数组构造一个倾斜的 BST，最后她让我编写代码。
• 然后她转到第三个问题：给定一个排序数组和一个数字 x，在数组中找到总和最接近 x 的对。 https://www.geeksforgeeks.org/given-sorted-array-number-x-find-pair-array-whose-sum-closest-x/
• 我实现了这个问题，她很满意。
• 然后她跳到理论部分，问题来自核心Java（就像我在简历中提到的那样）、多线程、关于Java中的 Object 类以及与此相关的各种问题，然后她问了一些关于操作系统的问题（来自同步及其特点和不同类型的解决方案）以及与线程的不同预定义功能相关的一些输入/输出问题。
• 所有技术问题都已完成。她问我是否有任何问题要问我，我问她我的反馈。这一轮大约花了。 1小时。
• 我非常有信心会收到第二轮的链接

最后，我在 1.5 小时后收到了第二轮技术轮次的邮件。

第 3 轮（技术轮 2 - 45 分钟）：面试官很酷。从我的介绍开始。然后他直接转向编码问题：

• 他让我打开其中一个代码编辑器。
• 第一个问题：我们必须打印总和为零的数组中所有子数组的起始索引。 https://www.geeksforgeeks.org/print-all-subarrays-with-0-sum/
• 首先我讨论了这种方法，然后他告诉我编写代码。
• 第二个问题：给定一个整数数组，继续删除连续的相同整数，直到数组中没有更多连续的相同元素并返回最终修改后的数组。这个问题的种类：- https://stackoverflow.com/questions/60329406/most-efficient-way-to-remove-consectuive-elements-from-an-array-java。
• 只有这种方法是预期的。首先我讨论了蛮力一，后来他让我优化它。

我解决了这两个问题。

• 然后他转到 CS Fundamentals 并问计算机网络问题，但我老实告诉他我对计算机网络不太熟悉，所以他说不用担心。
• 然后问 DBMS 的问题，即简要描述所有类型的连接、分片和规范化，以及 oops 的一些问题，这些问题是关于多态性以及静态和动态多态性的示例。

所有技术问题都已完成。他问我是否有任何问题要问我，我问了一些问题，包括公司的技术栈、公司的工作文化，最后是关于我的反馈。

这一轮大约花了。 45分钟。

判决：选定

一共有4个学生被录取了，我就是其中之一。

尖端：

• 自信并让面试互动，不要惊慌，在回答任何问题之前清除你所有的疑惑。
• 特别是在编码问题中，询问问题的所有约束并尽可能多地互动，以免面试官感到无聊。

我要感谢 GeeksforGeeks 提供如此精彩的内容和对所有主题的详细报道。