Experiencia de pasantía de I+D de Samsung Agosto de 2019 (en el campus)

Samsung visitó nuestro campus en agosto de 2019 para contratar pasantes. La primera ronda fue una prueba en línea que constaba de tres preguntas de codificación para ser resueltas en 60 minutos. A diferentes estudiantes se les asignaron diferentes preguntas; algunos de ellos son:
1) Invertir todas las palabras de una string utilizando estrictamente el espacio O(1).
2) Cuente todos los Nodes en un árbol de modo que su clave sea igual a la suma de las claves del hijo izquierdo y el hijo derecho.
3) Problema basado en gráficos.

Las preguntas eran fáciles pero había muchos casos de prueba ocultos; el código debe cubrir todos los casos extremos.

De más de 200 estudiantes que se presentaron para la prueba, 37 fueron preseleccionados.

Ronda 1
Era una ronda de codificación con papel y bolígrafo en la que se hacían grupos de 5 y se suponía que cada estudiante escribiría un algoritmo eficiente para el enunciado del problema que se le había dado individualmente. Nos hicieron preguntas basadas en él y sus conceptos relevantes. De grupos de 5, 3 estudiantes fueron preseleccionados. Algunas de las preguntas fueron:
1. Mochila fraccional e implementación mediante programación dinámica (modificar 01 mochila).
2. Substring palindrómica más larga
3. En una array que consta de 0 y 1, encuentre el número de H y T formadas por 1.
4. Operaciones aritméticas para números muy grandes almacenados en formato de lista enlazada.

Nuevamente, de 37, se seleccionaron 27 estudiantes.

Ronda 2
Fue una ronda técnica de uno a uno. Los entrevistadores estaban probando el conocimiento de los estudiantes desde diferentes perspectivas. Mi entrevistador fue muy amable, pero trató de confundirme varias veces.
1. Descubra la subsecuencia común más larga
No escribí el código; pero en papel y lápiz comencé a explicarle todo, desde la programación dinámica hasta la memorización, y cómo funciona el algoritmo LCS paso a paso usando un ejemplo. Estaba satisfecho.

2. Un cable de 5 m de largo cuando se corta en cables de 1 m tiene un precio de venta de 2 rs/m, los cables de 2 m tienen un SP de 5 rs/m, los cables de 3 m tienen un SP de 7 rs/m y los cables de 4 m tienen un SP de 8 rs/m . Averigüe cómo debe cortarse un cable de determinada longitud para obtener el máximo SP.
Empecé a utilizar el enfoque codicioso, pero trató de manipularme diciendo que la programación dinámica es la solución; utilizando una tabla 2d. Después de pensar mucho, no me moví y le di una solución usando una programación codiciosa a la que estuvo de acuerdo.

3. Dada una clase base y una clase derivada, ¿puede un objeto de clase base llamar a un constructor de clase derivada? ¿Es posible al revés?

4. Concepto de clases internas en Java y sus diversos tipos.
Aquí se esperaba que escribiera el nombre y la sintaxis de todos los tipos posibles.

5. Hashing y métodos populares de resolución de colisiones.

6. El famoso rompecabezas de los “alambres en llamas”.

y se hicieron algunas preguntas técnicas más.

Mi entrevista duró 45 minutos. Al final se seleccionaron 21 estudiantes. Estoy agradecido con GeeksforGeeks y la comunidad aquí por proporcionar recursos tan maravillosos que me ayudaron a prepararme para el examen y la entrevista.