最近，我通过一个工作门户接到了 Paytm Money 人力资源团队的电话，我在其中放置了我的个人资料。 2021 年 2 月
一共4轮（在线测试+2 Google Meet + HR 技术）
1. 在线测试：有 2 道编码问题和 1.5 小时。有时间在 Mettl 测试平台上解决这两个问题。
- 我必须实现计算机关键字的 alt+tab 功能最近使用的窗口应该首先填充，同时按下 alt+tab 按钮，例如 [2,3,4,1] 如果我最近使用了第三个窗口，则按给定顺序打开四个窗口那么输出应该是[3,2,4,1]。
使用两个堆栈我解决了这个问题，并运行了所有测试用例。
- 计算最小交换以生成字符串回文。 （https://www.geeksforgeeks.org/count-minimum-swap-to-make-string-palindrome/）
我可以部分解决这个问题。
考试后的第二天，我收到邮件说他们已将我列入进一步面试的候选名单。
2. 技术面试第一轮：
- 面试官是个很酷的人，他让他告诉我关于你自己和我目前正在研究的一些与项目相关的基本问题。
- 用递归反转链表，让我写代码，我试着写代码，但是写递归逻辑的时候卡住了，我告诉他我可以用while循环写不递归的代码，然后他同意了，写了代码相同。
- 他让我在链表中找到循环：首先我告诉他通过比较每个节点的 next 指针使用两个 for 循环的蛮力方法，他让我优化问题，我告诉他 o(n) 时间复杂度逻辑使用哈希映射但是，他希望我在没有任何额外空间的情况下编写逻辑。然后我终于给了他 Floyd’s Cycle-Finding Algorithm 的逻辑并为此编写了代码。
- 编码问题，他让我将其相邻索引中的所有零加倍，并将下一个元素移动到其右侧的下一个索引，并删除超过数组大小的元素。
For example, Input -[1,2,0,4,0,6,3,8] Output- [1,2,0,0,4,0,0,6]首先，我给出了 O(n2) 时间复杂度的蛮力方法，他要求我以 O(n) 时间复杂度编写代码，我使用 O(n) 时间复杂度中的额外 O(n) 空间给出了解决方案。
- 他问了我一个关于最后一节课及其某些场景的Java相关问题，我给了他一个答案，但他不满意并纠正了我的错误。
- 最后他问我，你有什么问题吗？我问了一些与我被聘用的团队和项目相关的问题，在回答完Java问题后我非常紧张，并向招聘人员询问了反馈，我可以期待第二轮吗？ ，他笑着告诉我他现在不能分享我的反馈。
幸运的是，第二天我接到了下一轮面试的电话。
3.技术面试第二轮：
- 首先，面试官问我介绍一下你自己，然后他给了我一个编码问题在旋转排序数组中找到元素我告诉他第一种方法是在 o(n) 时间内检查所有元素，他要求我比我进一步优化在 o(logn) 时间告诉他二进制搜索方法，他让我为这种方法编写代码，我开始在记事本上编写代码，但卡在两者之间，然后他给了我一个提示，然后我编写了完整的代码。
- 之后他问了我简历中提到的一些web服务相关的问题，Hash Map功能，他问了我一个关于线程中所有生命周期的问题，我告诉他我从来没有自己写过线程代码，但我知道多线程在Java如何工作的并解释了他。此外，他问我关于 DNS 以及它是如何工作的，我告诉他我不知道这一点。
- 后来他问我你有什么问题，我问了一些关于Paytm公司、技术等方面的问题。
4. HR Round：这是一个很小的电话讨论，HR 问我为什么要离开我目前的工作和他们提供的 CTC 等等。
关键点：如果您不知道，请不要试图给出答案，您可以告诉他们您不知道并充满信心。祝你面试顺利。
谢谢，GeeksforGeeks，我只从这里完成了所有的准备工作，你们公司的明智实践部分对我帮助很大。