Experiencia de 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 1:

   Input: arr[1, 2, 3, 4, 5, 5, 5] and the result should be [1, 2, 3, 4, 5, 6, 7] 

   Ejemplo 2:

   Input: arr[1, 2, 5, 7, 8, 8, 7]  and the result should be [1, 2, 5, 7, 8, 9, 10]
   or [1, 2, 5, 7, 8, 10, 9]

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:

   input: abcef, ffiocd then the answer should be 3 (abc, ioc)

Preguntas formuladas en la ronda de codificación de 3 horas para la contratación de I+D de Samsung

1. Hay una sola declaración del problema que involucra conceptos como Backtracking (recursividad), Gráficos (Recorrido, Coloreado, etc.).

     Ahora los puntos a tener en cuenta son:

• Debe codificar en un editor de codificación proporcionado por Samsung.
• Debe implementar estructuras de datos requeridas como pilas, colas, etc. desde cero y no puede usar estructuras de datos predeterminadas (como STL en C++ o Collection en JAVA) proporcionadas por los lenguajes de programación.
• Por lo general, hay 50 casos de prueba o más (en mi caso, hubo 100), todos los cuales deben aprobarse para ser seleccionado.
• El tamaño de la pila y el tamaño del almacenamiento dinámico son limitados. No puedo recordar las restricciones exactas, pero requieren que codifique una solución eficiente. En general, lo que sucede es que durante el retroceso, la cantidad de llamadas recursivas se sale de los límites, lo que lleva a llenar la memoria de la pila y, finalmente, a respuestas incorrectas. Así que trate de eliminar los casos duplicados durante el retroceso y la cantidad de variables utilizadas. Diseñe su solución teniendo en cuenta estas cosas.
• No se permite el uso de ninguna otra biblioteca excepto E/S.
• En mi experiencia, los problemas de retroceso vienen en forma de rompecabezas, y los problemas en los gráficos no están muy retorcidos y puedes descubrir fácilmente qué usar.
• La cantidad de envíos permitidos está limitada a 10, pero puede ejecutar casos de prueba cualquier cantidad de veces, incluso con sus propios casos de prueba.