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

我已经通过 Instahyre 申请了 SDE-2 的角色。接到HR的电话，然后给我发了一个测试链接。

第 1 轮（在线评估）： HackerEarth 在线评估。

• 有三个 DS-Algo 问题。问题根据不同的级别进行分类：简单、中等和困难。
• 我已经解决了 2 个问题，所有测试用例都通过了，一个部分解决了，因为一些测试用例给出了 Time Limit Exceed。
• 在这个测试的 3-4 天后，我接到了 Paypal 的 HR 的电话。

第 2 轮（DS 算法和问题解决）：这一轮完全专注于数据结构和算法。有两个问题和一些基本的Java问题。

1. 二叉树的 LCA
2. 0/1 背包
3. ConcurrentHashMap的工作
4. Java中的泛型，ThreadLoacal，什么是 Future 对象以及 Future 与 CompletableFuture 有何不同

第三轮（LLD+问题解决）：

1. 设计一个可以根据键存储值的缓存。此外，缓存驱逐策略和容量应该是可配置的。您需要在设计时遵循 SOLID 原则和设计模式。
   后来，面试官问如果我必须照顾多线程环境——我会怎么做？ （只需要解释）。
2. 从给定的 LinkedList 中删除重复项。

第四轮（系统设计）：

1. 我的简历中的问题
2. 设计类似 Whatsapp 的消息应用程序。

关于您所做的选择、权衡、您将用于实时通信的网络协议以及我们如何扩展它以实现端到端加密的问题太多了。

第5轮（技术管理）：这也是一个技术轮。

1. 克隆图表（深拷贝）
2. 设计一个可扩展的服务来存储一些秘密信息。
3. 与项目相关的问题。
4. 文化契合度和行为问题。

第 6 轮（人力资源）：

1. 文化契合度和行为问题。
2. CTC 和股票讨论

结果：选择