Experiencia de entrevista de pasantía en Samsung Bangalore (en el campus)

SRIB visitó nuestro campus para contratar pasantes de verano. Los estudiantes con más de 7.5 CGPA fueron elegibles para la pasantía. Hubo una ronda de codificación y dos rondas de entrevistas técnicas. Todas las rondas fueron online, debido al COVID’19.

Ronda 1: Ronda de codificación:

La ronda de codificación fue de 70 minutos con tres preguntas. Se llevó a cabo en la plataforma cocubes. No se nos permitió usar STL para resolver los problemas.

Los problemas eran:

• Dada una array de números enteros que están presentes en la progresión aritmética, devuelve el número entero que no está presente en la progresión aritmética.
• Dado un árbol, haga una lista enlazada desde la vista superior del árbol y devuelva el puntero principal de la lista enlazada.
• Dado un árbol, cuente el número de Nodes cuyo valor es mayor que todos los valores de Node en el hijo derecho.

Ronda 2: Ronda Técnica 1

Tiempo: Alrededor de 50 min.

• La entrevista comenzó cuando el entrevistador me pidió que me presentara. Luego me pidió que explicara todos los conceptos de OOP con ejemplos de la vida real. Se me ocurrió una respuesta por mí mismo y él estaba satisfecho.
• Luego vio que había usado MongoDB en mi proyecto, así que me preguntó en qué se diferencia MongoDB de las bases de datos relacionales tradicionales y cuáles son sus ventajas. Luego comenzó la discusión de que si Samsung tiene que construir un software de reproducción de música, ¿cómo pueden hacerlo?
• Luego, las preguntas siguieron a esta discusión, ¿cómo desarrollaría un sistema de recomendación automática, es decir, si alguien comienza a ingresar el nombre de una música, el sistema debería recomendar automáticamente las canciones correspondientes?
• La siguiente pregunta fue cada vez que a alguien le gusta una música, la calificación de esa música en particular debería aumentar en uno, ¿cómo almacenaría las calificaciones de todas las canciones? Se me ocurrió una solución basada en hashmap
• La siguiente pregunta fue obtener la lista de la música que más me gustó de toda la música y la lista debería actualizarse cada vez que le guste una nueva canción. Le di una solución basada en cola de prioridad para esto. ¿Entonces me pidió que lo implementara sin STL? ¿Debo usar el montón máximo o el montón mínimo?
• Luego pidió que se mostrara la lista de los mejores cantantes K, cada vez que le gusta una canción, a los cantantes asociados con esa canción también les gusta.
• La última pregunta fue hacer una estructura o clase para que todos estos detalles, como la canción, los cantantes, sus calificaciones, se puedan almacenar para cada canción.

Esta ronda se basó más en la aplicación y uno tiene que entender correctamente la pregunta y usar el conocimiento basado en DSA para resolver todos estos problemas.

Ronda 3: Ronda Técnica 3

Tiempo: 45 minutos

• La segunda ronda comenzó con la entrevista haciéndome sentir cómodo al hacerme preguntas como ¿cómo está su salud? ¿Cómo está tu familia? etc.
• Luego me pidió que le explicara brevemente mis dos proyectos. Me tomé mi tiempo y les expliqué a ambos. Luego me preguntó dos problemas de codificación:
• Dada una array de números, debe reordenar la array de modo que todos los ceros queden en el lado izquierdo y todos los que no sean cero en el lado derecho. Asegúrese de que se conserve el orden de los distintos de cero.
• Tuve que hacer este problema sin usar ningún espacio adicional, es decir, espacio O (1) y devolver la array
• https://www.geeksforgeeks.org/majority-element/
• Poco a poco optimicé el problema, la respuesta final debía darse en complejidad O(N) y espacio O(1).
• Luego me preguntó la diferencia entre hashmap y map.

Por fin me preguntó si tenía alguna duda sobre Samsung y terminó la entrevista.

Resultado: Fui seleccionado.

Puntas:

• Comprenda la pregunta correctamente y luego comience a pensar en la solución.
• Se honesto, si no sabes algo admítelo.
• Trate de optimizar su solución.
• Tome sugerencias del entrevistador, definitivamente lo ayudarán si está atascado.
• Nunca te quedes callado ni pierdas el hilo de la conversación.