SDE-1 的 PayPal 面试体验（校内）

资格标准：

• X 和 XII 中的百分比标准：85% 或 8.5 CGPA
• 追求程度：90% 或 9.0 CGPA
• 无拖欠

第一轮：编码轮
时间：2小时

这是在 HackerEarth 平台上进行的一轮编码。有 2 个编码问题：

• 给定一个 N*M 棋盘，每个非空单元格包含 B、R 和 Q 三个棋子中的任何一个。B 可以对角移动，R 可以水平或垂直移动，Q 可以在 B 和 R 可以移动的任何方向上移动。找出可能的下一个有效棋步的总数。
• 给定一个带有小写字母和“？”的字符串每个“？”可以替换为任意小写字符，求首尾字符相同且相邻字符不相同的字符串总数。

第 2 轮：技术面试第 1 轮
时间：1小时

面试官从讨论我的项目开始。这只是关于我的项目想法和我使用的技术的一般性谈话。之后，面试官转向DSA问题。他问了我两个问题：

• 给定一个包含 N 个数字和另一个数字 K 的数组 A[]，返回总和正好等于 K 的第一对元素。这是对以下问题的简单修改：
  https://www.geeksforgeeks.org/given-an-array-a-and-a-number-x-check-for-pair-in-a-with-sum-as-x/
• 约瑟夫斯问题。我讨论了递归方法和优化方法，但他正在寻找一种涉及使用数据结构的方法。经过一段时间的思考，我想出了循环链接列表的方法。面试官对这种方法很满意，并要求我对其进行编码。

第三轮：技术面试第二轮
时间：1小时

面试官从讨论我的实习开始。有人问了一些关于敏捷框架的基本问题、我在实习期间面临的挑战、我从事的技术等。在此之后，我们转向了一些编码问题：

• 给定一个字符串，找出该字符中恰好出现一次的字符串。面试官希望我使用地图以外的数据结构来解决这个问题。
  我想出了一种使用无序集的方法。我可以保持 2 组：只出现一次和出现MoreThanOnce。现在，一旦我遇到一个字符，我会首先检查这个字符是否已经存在于出现的MoreThanOnce 集合中：如果它存在，那么我将移动到字符串中的下一个字符。否则，我会在“恰好出现一次”的集合中寻找这个字符。如果我发现这个字符已经存在于这个集合中，我会从这个集合中移除这个字符并将它插入到出现的MoreThanOnce 集合中。否则，我会将字符插入恰好出现一次的集合中。
• 在未排序的数组中找到第 k 个最小的元素。我告诉她快速选择算法的方法。在此之后，我被告知要使用尽可能多的数据结构来解决同样的问题。然后我告诉面试官涉及以下数据结构的方法：链表、堆栈、队列、堆、BST。

第四轮：技术+人力资源面试
时间：30分钟

• 我首先被要求自我介绍，然后给出了一个问题——计算同一行的最大点数。我有一段时间想出了 O(N^2)，但面试官希望我进一步优化它。之后，他问我是否有任何问题。我向他询问了 Paypal 的工作文化以及 Paypal 如何与其他支付服务竞争。

我和其他 12 位候选人一起收到了 Paypal 的邀请。

提示：

• 如果您遇到编码问题，请确保您完全理解该问题。不要犹豫，澄清面试中的任何问题。一旦您完全确定问题出在哪里，然后尝试在开始时谈论一些基本案例/边缘案例。在此之后，您可以开始解决问题。另外，我觉得制作一些测试用例并对其进行处理是个好主意。