Experiencia en entrevista PayU (3+ años de experiencia)

La ronda 1:

1. Enumerar diferentes algoritmos de clasificación
2. Complejidad temporal y espacial de algunos algoritmos de clasificación.
3. Dada una array A[] y un número x, verifique el par en A[] con suma como x

La ronda 2:

1. Estructuras de datos lineales vs no lineales
2. Un ejemplo donde se usan pilas y colas
3. Implementar PQ en Java  
4. Explicar el funcionamiento de hashmap
5. ¿Es hashmap concurrente y cómo se relaciona con hashtable?
6. ¿Podemos tener una clase sin principal?
7. Escriba una API para hacer un get en una tabla.
8. ¿Cómo medir 45 minutos usando dos cables idénticos?

Ronda 3:

1. Proyecto reciente
2. Sobre lo más interesante que he hecho
3. Pros y contras de monolitos y microservicios
4. Contar formas de dividir círculos usando N cuerdas que no se intersecan
5. Después de contar la solución, pidió codificarla y enviarla por correo después de la entrevista.
6. Sistema de notificación de diseño.