Experiencia de entrevista de PayPal para SDE -2 (3,4 años de experiencia)

Hola a todos, Espero que todos estén bien. Estoy compartiendo mi experiencia con Paypal. 

Ronda 1 (Prueba HackerEarth): 2 preguntas 1.5 horas 

1. https://www.hackerearth.com/problem/algorithm/beautiful-numbers-05de0f51-101121ca/
2. Basado en array 2D

Resolví ambos, uno es parcialmente y el otro es completo.

Ronda 2 (Ronda DSA)

1. Vista izquierda del árbol binario
2. Intercambios mínimos necesarios para ordenar la array.
3. Contar substrings de palíndromo.

He dado un enfoque óptimo, con un código completamente funcional.

Ronda 3 (Ronda de Java): discusión sobre la arquitectura del proyecto 

1. Diseña tu propio mapa hash.
2. Dos strings reciben intercambios mínimos para que las dos strings sean iguales.
3. Compruebe si un árbol es BST.
4. Preguntas del framework Executor y JAVA 8.

Ronda 4 (Diseño del sistema):

1. Discutido Arquitectura del proyecto
2. Diseñe un sistema FASTAG.
3. Código para el patrón de diseño singleton.
4. Principio de hash consistente
5. Fila que tiene un número máximo de 1 en una array de 0 y 1 (2D Array).
6. Preguntas de Spring Boot (Spring batch, Spring AOP) y microservicios (patrón de detección de servicios, tolerancia a fallas).
7. Preguntas desde SQL (Joins, propiedades ACID).

Ronda 5 (Ronda Tecno Gerencial):

1. Se discutió el proyecto actual y algunas preguntas de comportamiento.
2. Se le pidió que diseñara un sistema de comedor.
3. Problema de caída de huevo (programación dinámica)
4. Lista de enlaces inversos en k grupos.

Puntas:

• Sea fuerte con la parte de codificación (DSA), 
• Estarán pidiendo códigos que funcionen completamente, 
• Primero intente dar un enfoque de fuerza bruta y luego intente optimizarlo, si proporciona una solución optimizada al comienzo, entonces hay posibilidades de que su pregunta se modifique.