SDE -2 的 PayPal 面试经验（3.4 年经验）

大家好，希望每个人都做得很好。我正在与 Paypal 分享我的经验。

第 1 轮（HackerEarth 测试）： 2 题 1.5 小时

1. https://www.hackerearth.com/problem/algorithm/beautiful-numbers-05de0f51-101121ca/
2. 基于二维数组

我解决了这两个问题，一个是部分解决的，另一个是完全解决的。

第 2 轮（DSA 轮）

1. 二叉树的左视图
2. 对数组进行排序所需的最小交换次数。
3. 计算回文子串。

我给出了最佳方法，并提供了完全有效的代码。

第 3 轮（Java轮）：讨论项目架构

1. 设计您自己的哈希图。
2. 两个字符串被给予最小交换以使两个字符串相等。
3. 检查一棵树是否是 BST。
4. 来自 Executor 框架和Java 8 的问题。

第四轮（系统设计）：

1. 讨论项目架构
2. 设计一个 FASTAG 系统。
3. 单例设计模式的代码。
4. 一致性哈希原则
5. 在 0 和 1 数组 (2D Array ) 中具有最大 1 数的行。
6. 来自 Spring Boot（Spring 批处理、Spring AOP）和微服务（服务发现模式、容错）的问题。
7. 来自 SQL 的问题（连接、ACID 属性）。

第 5 轮（技术管理轮）：

1. 讨论了当前的项目和一些行为问题。
2. 被要求设计一个混乱的系统。
3. 掉蛋问题（动态规划）
4. 将链表反向成 k 个组。

提示：

• 在编码部分 (DSA) 方面做得很好，
• 他们会要求完全工作的代码，
• 首先尝试给出蛮力方法，然后尝试对其进行优化，如果您在开始时给出优化的解决方案，那么您的问题可能会被修改。