SDE 1 的 PayPal 面试经验 |校园 2021

资格标准：

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

第一轮：在线评估

时间：2小时

这是在 HackerEarth 平台上进行的一轮编码。它由 2 个编码问题组成。

• 给定一个 *m 棋盘，每个非空单元格包含 B、R 和 Q 三个棋子中的任何一个。B 可以对角移动，R 可以水平或垂直移动，Q 可以在 B 和 R 可以移动的任何方向上移动。找出可能的有效棋步总数。这可以归类为简单级别的问题。
• 给定一个带有小写字母和“？”的字符串每个“？”可以替换为任意小写字符，求首尾字符相同且相邻字符不相同的字符串总数。需要DP方法来解决这个问题。这可以归类为困难级别的问题。

在 427 名学生中，有 31 名学生入围（Cutoff 是一个问题）。

第 2 轮：技术面试 1

时间：1小时

有两个面试官。他们首先让我自我介绍，然后让我在简历中解释我的任何一个项目，然后他们问我项目中使用的 ML 算法以及面临的困难。这花了大约 10 分钟。

1. 第一个编码问题是找到 A 和 B 之间的共同朋友，在我使用图和 BFS 遍历编码后，我通过试运行对其进行了解释，然后他们添加了一个约束来建议在文化方面最接近的共同朋友方面或共同利益。我也通过为共同利益分配数字权重来编码。这个问题花了 45 分钟，因为每次我编码并解释它们时，它们都会添加更多条件。
2. 第二个编码问题是“字谜” https://practice.geeksforgeeks.org/problems/print-anagrams-together/1

我在 5 分钟内编写了代码，通过试运行对其进行了解释，并被问及时间复杂度。

第三轮：技术面试 2

时间：1小时

1. 我的面试官从我的项目开始，询问了我使用的算法。接下来，他显示了一棵树和遍历的输出，并要求我对其进行编码以获得输出。这是二叉树的垂直顺序遍历 https://www.geeksforgeeks.org/print-binary-tree-vertical-order-set-2/
2. 接下来，他让我在不使用“/,*,%”运算符的情况下获得商。我通过使用“-”运算符进行编码，然后他要求我降低时间复杂度，当被除数远大于除数时，这种方法会消耗大量时间。他帮助我找到了正确的方法，然后我也对其进行了编码。

第四轮：招聘经理轮

时间：30分钟

• 我被要求自我介绍，然后他展示了一个谜题，其中有 n 个气球，我必须用箭头爆破最多的气球。这基本上是在一条线上找到最大数量的点。我对此进行了编码，但他想要一个改进的解决方案。他告诉我假设气球在矩阵中的位置，其中 1 表示气球是否存在，反之亦然。然后我必须找出哪一行、哪一列或哪一对角线的 1 数量最多。后来他问我有没有什么问题。然后我询问了工作文化和角色。

给了我FTE+Intern，一共选了8人做FTE+实习，选了5人只做实习。

笔记：

• 通常，他们也会根据 DBMS、OS、OOPS 提出问题，但对我们而言，他们只提出 DSA 问题（DP、图、堆栈、堆、链表、树）和我们必须编写的逻辑问题。干运行代码并通过注释和正确的变量名来解释它们总是更好。