SDE的Paytm面试经验|校园 2021

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

第一轮：编码轮

这一次发生了 70 分钟，我们被要求解决 3 个编码问题。

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

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

第二轮：技术轮

时间：1小时

• 从我的介绍开始，然后他继续提问：
• 他问过我最喜欢的数据结构吗？我回答了 Trees，然后他问我是否知道我告诉他的图表，是的，但它肯定不是我最喜欢的。然后他说让我们从最不喜欢的开始吧。
• 他问我是否知道图表中的桥梁，并让我解释一下。他告诉我推导出一种有效寻找桥梁的方法。
• 何时使用 BFS，何时使用 DFS？
• 然后他问unordered_map和map是怎么实现的？
• 什么是堆？它是如何存储的？
• 什么是 BST？我们可以使用 BST 代替堆吗？如果是，为什么如果不是，为什么？
• 什么是priority_queue？从队列中删除顶部元素会导致堆仍然遵循堆属性吗？它的时间复杂度是多少？
• 他问了一个编码问题，该问题是以下 GFG 问题的扭曲版本。 https://www.geeksforgeeks.org/find-duplicates-in-on-time-and-constant-extra-space/
• 首先我告诉他使用地图的方法，然后他要求 O(1) 空间，然后我告诉他。
• 然后他问什么是 LRU Cache，我将如何实现它。他只是要求这种方法，不需要任何代码。 https://www.geeksforgeeks.org/lru-cache-implementation/
• 然后他问了我知道的排序和搜索算法。
• 然后他问哪种排序算法最好，如果取决于情况，那么什么时候首选？
• 他问了关于插入排序算法的问题，我老实告诉他我不记得了。
• 他说他已经完成了这些问题，如果我有任何问题要问他。

第三轮：技术轮

时间：45分钟

从我的介绍开始，然后他继续提问：

• 他问我知道的语言。我告诉他我用 C++ 编写代码。
• 然后他询问了接口。我告诉他接口在Java中，据我所知，它与 C++ 中的抽象类非常相似。他让我解释一下。
• 然后他问静态成员是什么，为什么使用它？
• 给我不同的场景，并询问静态成员比普通成员更受欢迎的地方。
• 然后他继续讨论 DSA 问题。
• 第一个是 https://www.geeksforgeeks.org/edit-distance-dp-5/
• 我使用递归解释了我的方法，然后他要求对其进行编码。
• 对于第二个，他只是询问了我将遵循的方法。这是一个轻微的变化 - https://leetcode.com/problems/number-of-islands/
• 然后他给了我两张表并询问了关于它们的 SQL 查询。我首先使用子查询编写查询，但他让我尝试另一种方法，然后我使用了联接。
• 然后他被要求描述所有类型的连接。
• 他说他已经完成了这个问题，如果我有任何问题要问他。

判决：被选中，包括我在内的共有4名学生获得了offer。

提示：

• 保持冷静并尽可能与面试官互动。
• 我要感谢 GeeksforGeeks 提供如此精彩的内容和对所有主题的详细报道。

谢谢你，一切顺利。