SDE 2021 的 Paytm 面试体验

我在 Paytm 职业网站上申请，我有 2 年以上的经验 第二天，Paytm 的人才招聘人员联系了我。

第一轮：编码轮

在 Mettl 平台上进行编码测试 | 60 分钟 | 2个编码问题

• 我必须实现计算机键盘的 alt+tab 功能。使用两个堆栈我解决了问题，10 个测试用例中有 7 个成功。
• 计算最小交换以生成字符串回文。 （https://www.geeksforgeeks.org/count-minimum-swap-to-make-string-palindrome/）。我可以部分解决这个问题。 10 个测试用例中有 4 个通过

第二轮：技术面试轮

经过1周的第二轮安排，这一轮是45分钟，第一面试官在前15分钟问了我目前的项目，我们就这个问题进行了深入的讨论。然后他从 DS Algo 问题开始——

• 第一个问题是在旋转排序数组中搜索一个元素——我告诉他我们将进行线性搜索，然后为了降低复杂性，我给了他将数组旋转到正确位置然后使用二分搜索的方法，但它需要 O( n）再次复杂，他试图给我一些提示，但我无法完全解决它（https://www.geeksforgeeks.org/search-an-element-in-a-sorted-and-pivoted-array/ )
• 第二个问题是树上的一个难题，他问我打印与给定节点距离为 k 的所有节点。 （https://www.geeksforgeeks.org/print-nodes-distance-k-given-node-binary-tree/），当我花了一些时间来理解这个问题时，他将其简化为一个简单的问题（https：/ /www.geeksforgeeks.org/print-nodes-at-k-distance-from-root/）我能够解决它并编写功能齐全的代码。然后他问我，我有什么问题吗？我问他他们在 Paytm 中使用的技术。

最终判决：他们决定不再和我继续下一轮比赛，因为我的技能不符合他们的要求。