Experiencia de entrevista de I+D de Samsung para la pasantía de verano de 2021 (SRI, Bangalore)

El Departamento de I+D de Samsung visitó nuestra universidad para realizar una pasantía de verano de 2021. Fue una campaña de reclutamiento virtual en la que los estudiantes de las ramas CSE, ISE, ECE, EEE, EIE y TCE con un CGPA superior a 7 fueron elegibles para la prueba en línea.

Ronda 1 (Codificación en línea): La evaluación de la Ronda 1 fue una ronda de codificación en línea realizada en la plataforma Co-Cubes. La duración de la prueba fue de 70 minutos y constaba de tres preguntas de codificación de nivel fácil a medio.

Las tres preguntas eran:

1. Encuentra el factor primo más grande de un número
2. Convierta el árbol binario dado en un árbol de suma (el valor de cada Node debe cambiarse a la suma de su subárbol izquierdo y derecho)
3. Recorte un árbol de búsqueda binario con el rango dado , es decir, elimine todos los Nodes cuyo valor no se encuentre en el rango dado

La plataforma restringe el uso de tres lenguajes, c/c++/Java. Además, no se permitió el uso de bibliotecas STL. Habrá ejemplos de casos de prueba base que se deben aprobar, sin embargo, puede haber más casos de prueba en su backend, por lo tanto, todos los casos extremos deben abordarse en el código. El tiempo necesario para enviar las soluciones jugará un papel importante en la preselección, por lo que se recomienda que envíe las soluciones a medida que se superen los casos de prueba básicos. 

Alrededor de 18 estudiantes fueron preseleccionados para el proceso de entrevista virtual.

Ronda 2 (Entrevista técnica Ronda 1): La entrevista virtual se llevó a cabo en Skype y se centró principalmente en estructuras de datos/algoritmos, sistemas operativos, Oop y proyectos técnicos. El entrevistador me pidió que me presentara, después de lo cual hubo una breve discusión sobre mi currículum. Me preguntó sobre los diversos proyectos técnicos que había realizado, la pila de tecnología involucrada y algunas preguntas sobre sus implementaciones. Luego, me hicieron tres preguntas de DS-Algo para resolver:

1. Dada una array A[] y un número x, verifique el par en A[] con suma como x 
2. El problema anterior fue modificado para encontrar un triplete que suma a un valor dado
3. Una pregunta sobre el algoritmo KMP

Para todas las preguntas de codificación formuladas, el entrevistador esperaba el enfoque más optimizado para resolver los problemas. Luego, hizo algunas preguntas básicas sobre los punteros C (la diferencia entre int* const y const int*) y los conceptos Ups. La entrevista tuvo una duración de 40 minutos.

Alrededor de 12 estudiantes fueron preseleccionados para la segunda ronda.

Ronda 3 (Entrevista Técnica Ronda 2): Esta ronda también fue en Skype. El entrevistador volvió a revisar mi currículum y me pidió que explicara todos los proyectos. Hubo una discusión detallada sobre las pilas tecnológicas utilizadas en los proyectos. El entrevistador hizo preguntas sobre la teoría y los conceptos involucrados en los proyectos. Luego, me hicieron dos preguntas de DS-Algo:

1. Dada una array de números repetidos cuyos valores se encuentran en un rango dado, la tarea es identificar los números repetidos y reemplazarlos con números en el rango dado que no tiene ocurrencias anteriores. En primer lugar, expliqué un enfoque que utiliza un mapa hash para eliminar los números repetidos y reemplazarlos por números únicos. El entrevistador me pidió que optimizara el enfoque de modo que no se utilice espacio adicional y la complejidad del tiempo permanezca O(N). Expliqué un enfoque de usar los 32 bits de una variable entera como un mapa hash. Esta idea era válida para valores de rango más pequeños, sin embargo, estaba satisfecho.
2. Cómo almacenar un Diccionario Oxford en una computadora que facilita la recuperación de palabras. La respuesta fue usar la estructura Tries Data. Me hizo preguntas sobre sus implementaciones.

Luego me preguntó sobre mi área de interés y algunas preguntas teóricas sobre la misma. La segunda ronda duró 50 minutos y ese fue el final del proceso de entrevista.

Los resultados salieron al día siguiente, finalmente se seleccionaron 5 estudiantes para la pasantía, y yo fui uno de ellos 🙂

Puntas:

1. Asegúrate de resaltar tus fortalezas en la presentación que le das al entrevistador. Por ejemplo, mis puntos fuertes fueron mis proyectos en ML y Computer Vision, por lo que me aseguré de resaltar estos puntos con frecuencia. Por lo tanto, el entrevistador me hizo más preguntas sobre mis proyectos en lugar de preguntas de codificación.
2. Al resolver las preguntas de DS-Algo, siempre hable sobre su enfoque, los entrevistadores siempre buscan el enfoque y no la respuesta exacta.
3. Practique las preguntas de la entrevista anterior que se pueden encontrar en los archivos de entrevistas de GFG. Además, repasar bien las asignaturas de teoría de CS. Si tiene buenos proyectos, entonces aprenda la teoría y los conceptos involucrados en ellos.
4. Mantén la calma y mantén una sonrisa amable en tu rostro, nunca luzcas tenso. ¡¡¡Mis mejores deseos!!!