Preguntas de la entrevista de I + D de Samsung

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 debería ser [1, 2, 5, 7, 8, 9, 10] o 1, 2, 5, 7, 8, 10, 9]
Respuesta

2. La segunda pregunta es similar a LCS con una ligera modificación. es decir, encuentre la subsecuencia común más larga que todos los caracteres presentes en la subsecuencia deben ser de vocales.

Ejemplo: ingrese abcef, ffiocd, luego la respuesta debe ser 3 (abc, ioc)

La 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. La primera pregunta sobre la implementación de la memoria caché LRU.
2. El segundo es al girar la array 90 grados.

Ronda 3:

Entrevista cara a cara 2:
1. Encuentra los elementos que faltan y los 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.