Experiencia de entrevista de Paytm | Conjunto 30

Ronda 1: Ronda de codificación en línea La primera ronda es una ronda de programación en línea con 2 preguntas.

1. Dada una array de elementos y cambie la array de tal manera que todos los elementos de la array sean distintos. si está reemplazando un valor, entonces el valor de reemplazo debe ser mayor que el valor anterior y, después de la modificación, la suma de los elementos debe ser la menor posible. Ejemplo: arr[1, 2, 3, 4, 5, 5, 5] y el resultado debería ser [1, 2, 3, 4, 5, 6, 7] ejemplo 2 [1, 2, 5, 7, 8 , 8, 7] entonces el resultado debe ser [1, 2, 5, 7, 8, 9, 10] o 1, 2, 5, 7, 8, 10, 9]
2. La segunda pregunta es similar a LCS con una ligera modificación. es decir, encontrar una subsecuencia común más larga en la que todos los caracteres presentes en la subsecuencia sean vocales.
   1. Ejemplo: ingrese abcef, ffiocd, luego la respuesta debe ser 3 (abc, ioc)

Ronda 2: Entrevista cara a cara: Básicamente, están contratando solo a los desarrolladores de Java. y sus próximas rondas serán solo en Java. Pero en mi caso no tengo mucha experiencia con Java. así que el mío se basó en estructuras de datos y algoritmos.

1. Primera pregunta sobre la implementación de caché LRU.
2. El segundo es rotar la array 90 grados.

Ronda 3: Entrevista cara a cara 2: 1. Encuentra los elementos que faltan y que se repiten en la array. la salida también debe incluir el número de veces que se repiten los elementos. 2. El segundo es un problema de stock span.