Experiencia de entrevista de PayTm | Conjunto 23 (para 2 años de experiencia)

La ronda 1:

La primera ronda se llevó a cabo en mettl, juez en línea. Había dos preguntas y eso requería hacerse en 1 hora.

1. Un párrafo que contenía algunas fechas en formato DD-MM-YYYY, encuentre el número de años distintos en el párrafo.

Por ejemplo, algunas palabras aleatorias con fecha 12-01-1990 y algunas palabras más con fecha 12-12-2017 y nuevamente algunas palabras aleatorias con la misma fecha 12-05-1990

La salida será: 2

Desde dos años diferentes (1990 y 2017)

2. Dada una array que contiene números enteros positivos. Encuentra el conteo de números mágicos en la array.

Un número mágico es aquel número que se puede expresar como la suma de dos números y esos dos números deben ser inversos entre sí. Por ejemplo, 22 es un número mágico que se puede expresar como 11+11, 121 es un número mágico que se puede expresar como 29+92

Entrada: [4, 22, 121, 13]
Salida: 3

Ronda 2:
La ronda 2 fue F2F.
1. Escriba una función para clonar una lista de enlaces con punteros aleatorios.
La complejidad esperada era O(N) con espacio O(1)

2. ¿Qué son los motores MySQL?

3. ¿Qué es el balanceador de carga?

4. ¿Qué es sesión y cookies? ¿Cómo se mantienen las sesiones y cómo se pasan estos valores del cliente al servidor?

5. ¿Cómo manejar requests altas por segundo (sistemas distribuidos)?

6. Escriba una consulta mysql para encontrar el segundo salario más alto.

Ronda 3:

En esta ronda hubo discusiones sobre el empleo actual y los proyectos. Discusión sobre diseños de bases de datos y algunos módulos. Algunas preguntas sobre AngularJS (tengo experiencia en eso, por eso)

1. Dada una string larga y una array de palabras. Encuentre la ventana mínima en la string donde todas las palabras en la array dada están presentes en esa ventana.
Por ejemplo, si la string es
A BBACEYIJAB, la
array es [B, I, Y],
por lo que la salida será 7, 11

Donde 7 es el índice inicial y 11 es el índice final de la ventana.