Experiencia de entrevista de I+D de Samsung para prácticas de verano | Bangalore en el campus

Samsung visitó nuestra universidad para la pasantía de verano de 2021. Fue una oportunidad en el campus, los estudiantes de las sucursales CS, ECE y Electrical con un CGPA superior a 7.5 eran elegibles para la prueba en línea. Un total de alrededor de 180 estudiantes fueron elegibles para dar la prueba. 

Ronda 1 (Codificación en línea): Esta fue una ronda de codificación. Se llevó a cabo en la plataforma de co-cubos. Había 3 preguntas de codificación, una de 3 puntos y dos de 5 puntos. La prueba tiene un tiempo de duración de 70 min. Las preguntas eran diferentes para todos, pero con dificultades similares, afortunadamente tengo un conjunto de preguntas más fácil.

Las 3 preguntas fueron

1. Encuentra el último no dígito en el factorial de un número dado 
2. Convierta el árbol dado en su árbol de suma (es decir, cada Node contiene la suma de los subárboles izquierdo y derecho en el árbol original)
3. Se le da un BST y se le proporcionan dos claves de este árbol, debe eliminar las claves de este árbol que no se encuentra en el dado. Finalmente, devuelva la raíz del BST modificado, esto fue similar a

He resuelto las tres preguntas en un tiempo rápido. Los resultados de esta ronda llegaron un día después y 16 estudiantes fueron seleccionados para otras rondas.

Ronda 2 (entrevista técnica): esta ronda se centró principalmente en las habilidades técnicas y de algoritmos. La entrevista estaba programada por skype. El entrevistador inicialmente me pidió que me presentara durante 5 minutos más o menos y luego comenzó a hacerme preguntas de mi currículum.

El entrevistador hizo muchas preguntas sobre mis proyectos, mis proyectos se basaron en el aprendizaje automático y el desarrollo de Android, por lo que tiene una discusión en profundidad sobre el proyecto ML y luego me preguntó con qué lenguaje de codificación se siente cómodo. respondí C++

Luego, sin perder tiempo, pasa a las preguntas sobre Algoritmos. Me compartió el enlace del editor de pares de códigos. Por lo tanto, se requería un código adecuado para resolver las preguntas dadas.

1. Dado un puntero aleatorio de una Lista Vinculada, debe eliminar ese Node de la Lista Vinculada (tenga en cuenta que no se proporcionó el puntero principal de la Lista Vinculada y debe eliminar el Node que tiene esa dirección, por lo que al atravesar esa dirección de Node no debería ir a ninguna parte ). Esto era similar a Eliminar un Node de la lista enlazada sin puntero principal . Con un giro, no puede simplemente intercambiar los datos del siguiente Node y eliminar el siguiente Node, sino que debe eliminarse exactamente el puntero aleatorio dado. Más tarde, me proporcionó el puntero principal y me preguntó sobre la complejidad del tiempo del código que yo haber escritó.
2. Dada una array A[m][n] donde A[i][j]=i+j denota el valor de gravedad en ese piso aquí m denota el número de piso y cada piso tiene n bloques. Se le da con huevos k. Después de un valor umbral de gravedad, el huevo se romperá en el valor de gravedad mayor que ese, por lo que debe encontrar las pruebas mínimas requeridas en el peor de los casos. https://www.geeksforgeeks.org/egg-dropping-puzzle-dp-11/

Esta pregunta es similar a la pregunta que me hicieron, pero el giro es que aquí el valor mínimo se da en forma de array 2 D, aunque el enfoque es bastante similar (se esperaba una solución DP), después de unos minutos se me ocurre la lógica y escribir el código para lo mismo, luego me preguntó la complejidad temporal de mi solución y terminó la entrevista con la pregunta más esperada «¿Tiene alguna pregunta para mí?» Le he hecho algunas preguntas.

He resuelto con éxito ambas preguntas, después de unas horas han llegado los resultados de esta ronda y 13 estudiantes fueron seleccionados para la próxima ronda.

Ronda 3 (Técnico+RRHH): Esta fue la última ronda de entrevistas. Esta ronda comienza con la pregunta “háblame de ti”, y luego pasa a mis proyectos.

Me pidió que explicara mis proyectos, y me hizo preguntas cruzadas sobre eso, luego me preguntó algunos conceptos de OOPS.

Las preguntas eran del tema:

Polimorfismo, función virtual, constructor de copias y otros conceptos de ups, luego algunas preguntas rápidas basadas en las diferentes condiciones dadas para la clase padre e hijo, y me preguntó el resultado para cada condición, me ha dado alrededor de 10 condiciones 

Quiere comprobar mi comprensión del concepto de oops (especialmente en tiempo de ejecución y polimorfismo en tiempo de compilación).

Después de esto, me dio el rompecabezas de camello y plátano . Luego pasó a hacer algunas preguntas relacionadas con la estructura de datos

1. Implemente Stack usando una array, cola.
2. Implementar cola usando una array, pila
3. Implementar pilas y colas usando listas doblemente enlazadas

Se proporcionó el enlace del editor y tengo que completar la función solo para empujar y hacer estallar. Por último, se hicieron algunas preguntas relacionadas con el CV.

Luego me preguntó finalmente «¿Tiene alguna pregunta para mí?» Le he hecho algunas preguntas. Luego terminó la entrevista deseándome “Todo lo mejor”.

Los resultados llegaron un día después y 6 estudiantes finalmente fueron seleccionados para una pasantía de verano y yo fui uno de ellos.

Puntas:

• La plataforma co-cubes no es tan buena para escribir el código, no admite varias funciones de biblioteca en C++, así que familiarícese con ella antes de la prueba.
• Consulte GeeksforGeeks para la preparación de su entrevista.
• Resuelva muchos acertijos (consulte la sección de acertijos de GeeksforGeeks y acertijos de bits de entrevistas)
• Tener un buen dominio de la estructura de datos y los algoritmos (participar en todos los concursos de CodeChef, Code Forces, HackerEarth, ya que era bueno en la codificación competitiva, me ayuda mucho).

El truco más importante es mantener la calma y hacerle saber al entrevistador lo que estás pensando en caso de que te quedes atascado, pídeles la pista de que están listos para ayudarte. Tener una sonrisa amable durante toda la entrevista sería la guinda del pastel.