Experiencia de entrevista de PayPal para SDE II

Ronda 1 (Estructuras de datos y algoritmos): Presentación personal (5 min)

Después de eso, preguntaron lo siguiente.

1. Encuentra el elemento que aparece más de una vez ( https://www.geeksforgeeks.org/array-elements-that-appear-more-than-once/ )
2. Encuentre todos los elementos que aparecen más de n/k veces en una array. ( https://www.geeksforgeeks.org/print-all-array-elements-appearing-more-than-nk-times/ )
3. Dados 2 Nodes, busque LCA con puntero principal. Ofrecí una solución basada en HashMap para almacenar todas las rutas hasta 2 Nodes a partir de la raíz. Querían una versión optimizada para el espacio, por lo que realizaron un seguimiento del puntero principal y verificaron los antepasados. Similar al punto de intersección de las listas vinculadas ( https://www.geeksforgeeks.org/lowest-common-ancestor-in-a-binary-tree-set-2-using-parent-pointer/ )

Ronda 2 (Diseño del sistema y DSA): descripción detallada de la arquitectura del proyecto actual. Varias compensaciones a realizar.

1. Explique el patrón del disyuntor: https://microservices.io/patterns/reliability/circuit-breaker.html
2. Implementación interna de HashMap: https://www.geeksforgeeks.org/internal-working-of-hashmap-java/
3. Diferencia entre HashMap, HashTable. ¿Cuál es seguro para subprocesos y por qué?
4. Marco de arranque Spring vs Spring (como se menciona en mi currículum)
5. Futuro completable, expresiones lamba, flujos en Java 8+

Sugerencia: tenga mucho cuidado al responder estas preguntas, los entrevistadores tienen muchos conocimientos profundos.

Ronda 3 (Ronda Gerencial): Esta fue difícil. Comencé con el proyecto actual y varias compensaciones realizadas en mi diseño. Por qué usamos este patrón de diseño en el código aquí. ¿Cuáles son las ventajas de la arquitectura subyacente (usamos: arquitectura hexagonal)

1. Fusionar K listas ordenadas. ( https://www.geeksforgeeks.org/merge-k-sorted-linked-lists/ )
2. Discutir la estructura interna de minHeap y maxHeap
3. Algoritmo de clasificación más rápido (https://medium.com/javarevisited/sorting-algorithms-slowest-to-fastest-a9f0e30937b9)
4. Dados varios archivos con diferentes elementos, cómo clasificarlos en un solo archivo (sin usar espacio adicional). https://www.geeksforgeeks.org/external-sorting/
5. Diseñe un servicio web RESTFul que pueda realizar operaciones CRUD de manera efectiva
6. Diferencia entre @Controller y @RestController
7. Servicio web versus API REST
8. Cómo Spring Boot resuelve los problemas que Spring no pudo resolver

Sugerencia : no intente saltar directamente al código. Hable primero con el entrevistador. No fanfarronees con nada, ya que son personas muy conocedoras.

Para System, se espera que a veces escribamos código, así que tenga al menos texto sublime. No use computadoras portátiles de oficina para la entrevista.

Ronda 4 (HR y ajuste cultural):

1. Lugar de trabajo, Aspiraciones, Ambiciones. Compensación y Beneficios.

Veredicto: Seleccionado 

Autor: Anjana Kesari