📌  相关文章
📜  SDE -2 的 PayPal 面试经验(3.4 年经验)

📅  最后修改于: 2021-09-23 06:03:08             🧑  作者: Mango

大家好,希望每个人都做得很好。我正在与 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) 方面做得很好,
  • 他们会要求完全工作的代码,
  • 首先尝试给出蛮力方法,然后尝试对其进行优化,如果您在开始时给出优化的解决方案,那么您的问题可能会被修改。