Experiencia de entrevista de I+D de Samsung para prácticas de verano (en el campus)

Samsung visitó recientemente mi universidad para contratar estudiantes para 2 meses de pasantías de verano. Debido a la situación actual del COVID-19, todo el proceso se realizó en línea. A todos los estudiantes con un CGPA mínimo de 7.5 se les permitió sentarse. Hubo un total de 3 rondas.

Ronda 1 (Ronda de codificación en línea): esta ronda se llevó a cabo en la plataforma CoCubes de Samsung. No permite muchas funciones STL. Había 3 preguntas por resolver y teníamos 70 minutos para resolverlas. La primera pregunta fue de 3 puntos y las otras 2 preguntas fueron de 5 puntos cada una. Hubo varios conjuntos de preguntas y se asignaron aleatoriamente a todos. Tengo las siguientes preguntas: –

1. Dada una array 2D sin clasificar, ordene cada fila de la array sin usar ninguna función incorporada. Resolví esto con una simple ordenación de burbujas en cada fila con una complejidad de tiempo O (n ^ 3). Mi solución pasó todos los casos de prueba.
2. Dado un árbol binario, conviértalo en su árbol de suma . Mi método para resolverlo fue similar al método en el enlace y pude pasar todos los casos de prueba.
3. Dado un BST, elimine las claves que no se encuentran en el rango dado. Lo resolví usando un método recursivo similar al proporcionado en el artículo vinculado.

Nota:

• Hubo muchos estudiantes que resolvieron todas las preguntas pero no fueron preseleccionados debido a que enviaron la prueba más tarde.
• La plataforma ejecuta el código solo en unos pocos casos de prueba básicos y no lo ejecuta en todos los casos de prueba. Esto se hace después de la presentación. Intente mantener el tiempo de ejecución de su código por debajo de 2 ms.

18 personas fueron preseleccionadas para más rondas. Debe resolver todas las preguntas por completo para ser preseleccionado.

Ronda 2 (Ronda Técnica): Esta ronda se llevó a cabo por skype. El tipo de preguntas formuladas en esta ronda varió entre los entrevistadores; sin embargo, los entrevistadores repetían las preguntas. Me hicieron un total de 4 preguntas en esta ronda.

1. El entrevistador me mostró una imagen de la torre de Hanoi y me dijo que calculara el número de pasos necesarios para mover todas las fichas de una columna a otra. Esto era solo un rompecabezas simple, y solo quería la respuesta. El entrevistador esperaba un código adecuado para las siguientes preguntas. Compartió un Google Doc y me dijo que escribiera el código allí.
2. Dada una lista enlazada, imprímala al revés. El entrevistador quería que esto se resolviera con un método particular, pero no me lo dijo de antemano, así que primero tuve que discutir mis enfoques con él. Primero dije que invertiría la lista enlazada, la imprimiría y la invertiría de nuevo. Dijo que quería que atravesara la lista enlazada solo una vez. Luego dije que recorrería la lista enlazada y empujaría el valor de cada Node en una pila y al final sacaría cada valor y lo imprimiría. Dijo que no podía usar estructuras de datos adicionales. Luego le dije que lo resolvería usando recursividad y me pidió que lo codificara. Estaba satisfecho con mi código.
3. Dada una string, encuentre las operaciones mínimas requeridas para convertirla en un palíndromo. La única operación posible aquí es degradar un personaje. por ejemplo, b->a, h->g, n->m. Sin embargo, no podemos degradar a a zi,e a->a. Lo resolví calculando la diferencia absoluta en los valores ASCII de los caracteres presentes que tienen índice i, n-1-i, donde n es la longitud de la string e i varía de 0 a n/2.
4. Diseñe una pila que pueda dar el máximo de elementos en ella en tiempo O(1). Esta es una pregunta estándar disponible en línea y pude codificarla fácilmente.

Luego le hice algunas preguntas sobre los proyectos en los que trabajan los becarios en Samsung y terminé la entrevista. La entrevista duró unos 25 minutos.

Algunas preguntas formuladas por otros entrevistadores fueron la discusión sobre proyectos, la inversión de una lista vinculada, el elemento N del final de una lista vinculada, los problemas estándar de BFS y DFS, los conceptos básicos de OOPS y OS, y algunos acertijos disponibles en GeeksforGeeks.

15 estudiantes fueron preseleccionados para la siguiente ronda.

Ronda 3 (Ronda técnica): Cada entrevistador nuevamente hizo diferentes conjuntos de preguntas. Un entrevistador hizo preguntas sobre ML, IA, criptografía, conceptos básicos de OOPS y OS y no hizo ninguna pregunta relacionada con el proyecto. Algunos otros entrevistadores hicieron preguntas sobre Proyectos en un currículum, algunas preguntas básicas sobre temas, e hicieron una gran pregunta como Trampa de agua de lluvia y mantuvieron una discusión apasionante sobre la pregunta y las optimizaciones.

Mencioné Tic Tac Toe como uno de mis proyectos en mi currículum. El entrevistador me preguntó cómo lo implementé y qué características tenía. Después de esto, compartió un documento de Google en el que tenía que escribir el código para una pregunta. La pregunta es la siguiente:

Dado un Tic Tac Toe de 2 jugadores donde 1 jugador es la computadora y los otros humanos implementan la clase Tablero que almacenará toda la información sobre las posiciones marcadas de cada jugador y devolverá un ganador después de un movimiento ganador.

Había una plantilla básica de la clase con algunas variables y firmas de funciones. Tuve que escribir el código de la función para marcar la posición donde se coloca la X o la O y también una función para calcular el ganador. Esto implicó escribir una función básica con complejidad de tiempo O(n) para verificar el ganador y luego optimizarla para obtener el ganador en tiempo O(1). Después de esto, me dio una situación en la que, debido a algún error, la computadora podría no jugar su turno, lo que llevaría a un estado de tablero no válido. Solo necesitaba diseñar un método para encontrar si el tablero es válido o no en un momento determinado.

Luego de esto, le hice algunas preguntas al entrevistador sobre la cultura laboral y los proyectos en Samsung y terminé la entrevista. La entrevista duró unos 25 minutos para mí, pero algunas personas tenían entrevistas de hasta 45 minutos.

Finalmente , 9 estudiantes fueron seleccionados para pasantías, y yo fui uno de ellos.

Practique las preguntas importantes en varios sitios como GeeksforGeeks, Leetcode, InterviewBit, ya que la mayoría de las preguntas se repiten en estos sitios.