RazorPay 实习面试经验

第一轮：在线评估

时间：1小时30分钟

• 由来自 OS、DBMS、OOPS、DSA 的 15 个 MCQ 和 3 个编码问题组成。 MCQ 的权重为 +4 -1，而编码问题的权重为 +50

编码问题：

1. https://www.hackerearth.com/problem/algorithm/butterfly-effect-4e5d6946/
2. 这是一个基于 DP 的问题，我们必须通过删除 K 个元素来找出给定排列中任意两个元素之间的最大差异。我会说这是一个中等但对我来说很难解决的问题。
3. 我不记得这个问题，但中等水平。

我能够正确解决所有 MCQ 和 2 个完全编码问题和一个部分问题。至于 MCQ，我想说他们不仅专注于 DS 算法，而且在 CS 基础上也占有一席之地。

第 1 轮：技术第 1 轮

时间：45分钟

• 这开始于对我的基本介绍。然后我们直接跳到编码部分，他分享了一个谷歌文档，该文档已经有一个问题，并且已经编写了一个测试用例。问题属于中等水平。我解释了天真 时间复杂度为 O(n^2)，空间复杂度为 O(1) 的解。
• 然后他要求我优化线性时间复杂度的代码，我无法一口气思考，所以他给了我一个提示，之后我能够向他解释线性时间复杂度的正确方法，然后要求编写该代码在线IDE。
• 最后，他问我有没有什么问题，我问了他几个关于TechStack使用、工作与生活平衡等问题，然后采访就这样结束了。
• 你得到一个数组，你需要最大化 |A[i] – A[j] | 的值。 + |ij|

第 2 轮：技术第 2 轮

时间：45分钟

• 由于一些技术故障，这次采访是通过电话进行的，我分享了一个谷歌文档，我们都可以编辑，因为我们时间不多了，所以她直接跳到编码问题。
• 著名的 n 会议问题，她给了我 n 个人来办公室的进出时间和可用于会议的房间数量，并要求我打印是，如果所有会议都可以举行，否则否。
• 所以，我直接给了她排序方法，因为这是一个标准问题，所以她让我在谷歌文档上编码，并对我的方法和代码感到满意。
• 最后，她问我是否有任何问题，我问她的问题与我在第一轮面试中问的问题几乎相似 XD。

第三轮：招聘经理轮 

时间： 45分钟

这一轮是由一位高级软件工程师参加的。首先，他解释了 RazorPay 实际上做了什么，然后我们就这个问题进行了很好的讨论，然后他问我在过去两年的大学里做了什么？之后我们跳到编码部分，他问了我两个基本问题，但棘手的部分是在不使用额外空间的情况下以线性时间复杂度来做。在那之后，由于我们时间不多了，所以最后问了几个基本的人力资源问题，未来的目标，团队合作的类型，最后，我问了他几个问题，他解释得很好。

• 给你一个 n 大小的数组，其中包含从 1 到 n 的整数，其中 1 重复，你必须找到那个数字
• 如果两个整数重复，第一个问题的扩展。您需要找到两个重复的数字。
• 对于最佳解决方案，考虑使用位操作。

当天晚上11:00左右，结果出来了，他们最终选择了3名学生，幸运的是我是其中之一。我经常练习 GFG 和 Leetcode 的编码问题。

快乐编码