La ronda 1:
Primera ronda de Samsung R&D, Noida fue una ronda en línea. Tienes que pasar los 50 casos de prueba de la pregunta dada en 3 horas.
la pregunta era:
- Samsung quiere explorar algunos de los elementos raros para su fabricación de semiconductores. Los científicos usan un vehículo para explorar la región con el fin de encontrar los elementos raros. El vehículo solo puede moverse en regiones exploradas donde ya se han construido carreteras. El vehículo no puede moverse en una región inexplorada donde no hay carreteras. En la situación actual, los elementos raros están presentes solo en la región explorada. Las regiones inexploradas no contienen elementos raros.
- Se proporciona una región cuadrada para la exploración. Los caminos están representados por 1 y donde no hay caminos, esa área está representada por 0. Los elementos raros solo estarán en los caminos donde las regiones ya han sido exploradas. El vehículo puede moverse en cuatro direcciones: arriba, abajo, izquierda y derecha.
- La ruta más corta para que un vehículo llegue a una posición de elemento raro se llama ruta móvil. El más largo de los caminos a todos los elementos raros de una región llamada Distancia más larga.
- Los científicos necesitan construir un centro de investigación para que el centro de investigación esté en la posición donde el camino más largo hacia los elementos raros sea el más corto. Esto se llama distancia más corta y más larga .
Restricciones:
- La región proporcionada será una región cuadrada, es decir, NxN (donde 5 <= N <= 20).
- Puede haber un mínimo de 2 elementos raros y un máximo de 4 elementos raros, es decir, 2 <= C <= 4.
- Las carreteras están representadas por 1 mientras que ningún área de carretera está representada por 0.
- El vehículo solo puede moverse en las carreteras del área explorada.
- Los elementos raros solo estarán presentes donde haya camino. Los elementos raros no estarán presentes donde no haya carreteras.
- El vehículo puede moverse en las direcciones ARRIBA, ABAJO, IZQUIERDA y DERECHA.
- El índice inicial para el elemento raro se considera como 1.
Entrada :
- La primera línea será el número de casos de prueba. La segunda línea indicará el área de la región (N) y el número de elementos raros (C). Las siguientes líneas C contendrán la posición de los elementos raros. Después de eso, las líneas N proporcionarán los detalles de la región donde indicar dónde hay carreteras y dónde no.
Salida :
- Salida #testcase seguido de un espacio y luego la distancia más corta y más larga.
Enfoque de solución:
- Usando BFS en cada celda para encontrar la ruta más larga entre los elementos raros de la celda. Luego encuentra el más pequeño en estos caminos más largos. Eso dará la solución.
Pasé 50/50 casos de prueba. 24 estudiantes despejaron esta ronda.
La ronda 2:
La ronda 2 fue una entrevista técnica
En primer lugar, comenzaron con la discusión del CV e intentaron preguntar básicamente qué estaba escrito en ese CV. Preguntaron sobre Redes (modelo OSI), Sistema operativo (Threading, Memoria virtual, Semáforos Vs Mutex), Algos Ml básicos (porque se mencionó en mi CV), Estructuras de datos y una pregunta de rompecabezas lógico.
Las preguntas de estructuras de datos fueron bastante fáciles, por ejemplo. Invierta una oración por palabra, escriba su nombre en c/c++ sin usar punto y coma, Vista derecha de BST.
Ronda 3:
La tercera ronda fue una ronda de recursos humanos.
En la entrevista de recursos humanos básicamente preguntaron: ¿
Preséntate?
Trasfondo familiar .
¿Qué significa para usted la palabra ‘Motivación’?
¿Qué es ‘Personalidad’ para ti?
¿Por qué Samsung?
¿Mi fuerza y debilidad?
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA