Experiencia de entrevista de Paytm (desarrollador backend)

Ronda 1:  la primera ronda fue la ronda de codificación. Había dos preguntas allí. (1 hora)

1. En una array de enteros dada, si algún entero se repite, reemplácelo con un número mayor que ese número que aún no se ha insertado en la array. P.ej. 1, 3 , 4, 5, 3        Salida: 1, 3, 4, 5, 6
2. Encuentre una subsecuencia común más larga en la que todos los caracteres presentes en la subsecuencia deben ser vocales, por
   ejemplo: String 1: aieef String 2: klaied Respuesta: 3 (aie)

Ronda 2:  la segunda ronda fue una ronda técnica (1 hora – 1:15 horas)

1. ¿Qué es multiproceso?
2. Ordena una array que contiene 0 y 1 en tiempo O(n).
3. Escribe un programa para hallar la altura de un árbol.
4. Escriba un programa para invertir la lista enlazada.
5. Encuentre un elemento en una array en comparaciones O(n).

Ronda 3:  La Tercera Ronda fue técnica (1hr – 1:15hr)

1. ¿Qué son semáforos y mutex?
2. ¿Cuál es la implementación interna de HashMap?
3. Escriba un programa para encontrar el n-ésimo número de Fibonacci considerando todos los casos de prueba.
4. Escriba un programa para comprobar si el árbol binario está equilibrado en altura o no.

Ronda 4:  Esta fue la ronda de discusión de gerentes (1 hora)

1.  ¿Qué es Hash Map?
2. ¿Qué se debe hacer si necesitamos que la clave HashMap sea de cualquier tipo definido por el usuario? P.ej. ¿Un objeto de cualquier clase?
3. Implemente una clase cuyo objeto sea inmutable, como String Class.
4. Discusión de mis proyectos.