Experiencia de entrevista de Samsung | Conjunto 36 (en el campus)

Samsung Bangalore vino a nuestro campus para contratar un puesto de ingeniero de desarrollo de software. Se llevó a cabo el siguiente proceso.

Ronda 1: prueba en línea.
La cuestión era calcular el tiempo más corto que se tarda desde el origen hasta el destino en el espacio exterior. Teníamos n agujeros cálidos bidireccionales en el medio que podrían usarse para viajar más rápido. No se permitieron STL ni ninguna otra biblioteca adicional. Hubo 50 casos de prueba y todos tuvieron que ser aprobados para despejar esta ronda.
Un total de 22 estudiantes fueron preseleccionados para la siguiente ronda.

Ronda 2: Discusión del grupo técnico.
Nos dividieron en dos grupos y nos dieron una pregunta y tuvimos que idear enfoques y discutirlos con el grupo. Incluso se hizo que todos compilaran sus pensamientos en una hoja de papel. Se hicieron preguntas separadas a cada uno de los grupos.
Q1. Dada una gran cantidad de puntos en un plano 2D, obtenga un enfoque rápido para calcular el punto n más cercano a un punto x, y dado en el plano.
Q2. Dados dos archivos que tienen caracteres únicos y alrededor de 100 gb de tamaño. A uno le faltan algunos personajes. Debe comparar con el archivo original y encontrar el recuento de caracteres que faltan.
Me fue muy bien en mi GD. Recibí la segunda pregunta y se me ocurrió un enfoque de búsqueda binaria que impresionó al panel. Más tarde sugerí algunas otras optimizaciones.
Finalmente, 12 personas quedaron preseleccionadas. No se esperaba que usted resolviera toda la cuestión. Cualquier buen enfoque o participación activa fue suficiente para ser preseleccionado.

Ronda 3: Entrevista técnica 1
Fui el primero en ser llamado para la entrevista. El tipo me pidió que hiciera una breve presentación de mí mismo. Después de eso, saltó de inmediato a mi trabajo de pasantía. Tuvimos una discusión elaborada de 15 minutos sobre el trabajo que hice en una puesta en marcha. Luego comenzó a preguntarme algunas cosas básicas del sistema operativo. Me pidieron que codificara el problema del consumidor del productor. Lo hice correctamente. Después de eso, comenzó a profundizar en los conceptos de memoria y sistema operativo, de los cuales yo tenía poca idea. Ahí me fue mal. Después de eso, tuvimos una discusión de 5 minutos sobre uno de mis proyectos sobre redes neuronales. Por último, me preguntó si tenía alguna pregunta para él. Le dije que me gustaría saber más sobre Samsung y las áreas de investigación en las que están trabajando actualmente. Dio una respuesta bastante informativa.

Ronda 4: Entrevista técnica 2
Esta fue una ronda pura de resolución de problemas algorítmicos. El entrevistador sin perder tiempo me dio una pregunta gráfica para resolver.
Un camión tiene que ir de una ciudad a otra. Hay n ciudades intermedias conectadas por carreteras y el tiempo que se tarda en llegar a las ciudades se da como pesos de borde. Tuvimos que encontrar el camino más corto dado que el conductor del camión solo puede conducir durante 12 horas en un día y luego tiene que descansar en una ciudad. Mi enfoque inicial fue hacerlo por dfs ya que solo teníamos que encontrar el menor número de días. A lo que dijo que quería tanto los días como las horas. Finalmente, se me ocurrió un enfoque de Dijkstra modificado. Parecía satisfecho.
Me hicieron otra pregunta de dp en la que teníamos n vinos y teníamos que vender desde la izquierda o la derecha para obtener el máximo beneficio en el proceso. Podríamos vender una vez al año y el costo de los vinos sigue aumentando con cada año que pasa. Rápidamente se me ocurrió una solución para este problema.
La última pregunta fue igual que el tema GD para el otro grupo. Después de mucho pensar y aclarar, se me ocurrió un enfoque que requiere dividir el plano en cuadrículas y guardar puntos en cada cuadrícula y calcular solo aquellas cuadrículas que estaban más cerca del punto dado. Usé max heap para esto. No codifiqué nada.

Ronda 5: HR
Esto fue más extenuante de lo esperado.
Me interrogó sobre varias preguntas como:
¿Por qué su CGPA es bajo? Eran 7.
Tienes una especialización en electrónica, entonces ¿por qué TI?
¿El momento de mayor orgullo de tu vida?
¿Algún plan de hacer un MBA o MS?
La ronda terminó cuando le pregunté sobre mi papel en Samsung si me seleccionaban.

La lista final se publicó después de una hora. Se llevaron a cuatro estudiantes. Yo era uno de ellos y el único candidato no cs.
Consejos:  Conozca todo lo que ha mencionado en el currículum. Si ha mencionado algo sobre ML, es casi seguro que lo interrogarán. Resolver preguntas de la entrevista del año anterior.