SDE-1 的 Paytm 面试经验 | 1.2年经验

一位面试官通过 Instahyre 联系了我。

第1轮（在线评估）：评估共有34个问题-

1. 1 个编码问题（仅限使用Java语言）
   • 这是一个中等水平的问题
2. 10 个基于 DS 和算法的 MCQ
3. 10 个基于Java语言和概念的 MCQ
4. 13 个基于 SQL 的 MCQ

第 2 轮（技术面试轮）：在对我目前的工作和项目进行了简短的讨论之后，面试官跳到了编码问题。

1. https://www.geeksforgeeks.org/search-in-row-wise-and-column-wise-sorted-matrix/。她（面试官）要求我编写干净清晰的代码来处理所有极端情况。时间复杂度：O(M+N)，空间复杂度：(1)
2. https://www.geeksforgeeks.org/painting-fence-algorithm/。她让我分享如何以最好的方式解决这个问题的方法。在举了一些例子之后，我解释了如何使用动态规划来解决这个问题。她对这种方法感到满意。预期时间复杂度：O(N)，空间复杂度：O(1)
3. https://www.geeksforgeeks.org/count-palindromic-subsequence-given-string/。她让我编写干净清晰的代码来处理所有极端情况。

这一轮1小时后，HR通知我2小时后会有最后一轮HM。

第 3 轮（HM 轮）：在对之前的工作进行了一些简短的介绍和讨论之后，面试官直接跳到了编码问题：

1. https://www.geeksforgeeks.org/reverse-tree-path/。代码的可读性给他留下了深刻的印象。
2. https://www.geeksforgeeks.org/sort-string-according-order-defined-another-string/

这是一个简单的问题，所以他只是问我方法。然后他让我为应用程序设计数据库表（Splitwise）。我尝试创建 4-5 个表并向他解释我们如何使用这些表来处理 Splitwise 应用程序的功能。

他对这个设计没有印象，并要求我在加入 paytm 之前学习这些东西。

结果：选中