Experiencia de entrevista de Samsung | Conjunto 20 (I+D Banglore)

Ronda 1: Ronda de codificación en línea
Hay un software de Samsung dedicado para la prueba de codificación. La pregunta es la siguiente:
Hay una nave espacial. Se dan las coordenadas X e Y del origen de la nave espacial y la nave espacial de destino. Hay un número N de agujeros cálidos, cada agujero cálido tiene 5 valores.
Los primeros 2 valores son las coordenadas iniciales de Warmhole y después de ese valor no. 3 y 4 representan la coordenada final de Warmhole y el último valor 5 representa el costo de pasar a través de este Warmhole. Ahora bien, estos agujeros cálidos son bidireccionales.
Ahora el paso de (x1,y1) a (x2,y2) es abs(x1-x2)+abs(y1-y2).
El principal problema aquí es encontrar la distancia mínima para llegar a la nave espacial desde la fuente hasta la coordenada de destino utilizando cualquier número de agujeros cálidos. Está bien si no vas a usar ningún warmhole.

Solución:
puede hacer un gráfico que contenga un borde entre todos los puntos y poner el costo de ese borde. Ahora aplique el algoritmo dijstra para encontrar la distancia mínima entre la fuente y la coordenada de destino de la nave espacial.
Aquí, el problema principal es que el costo de pasar a través de Warmhole puede ser cero, por lo que debe tener cuidado al hacer la array gráfica.

Después de esta ronda, 3 son preseleccionados de 60.

Ronda 2: Ronda Técnica en SkyPe.
-Háblame de ti.
-He hecho proyecto en Android por lo que me preguntó la diferencia entre actividad y fragmento.
-Cuál es la diferencia entre el proceso y el subproceso y algunas preguntas de detención sobre el subproceso.
-Qué programador de procesos hace, tipo de programador y su algoritmo.
– encuentra la ruta en la array con min. costo mirando desde la esquina superior izquierda a la esquina inferior derecha.

– clasificación topológica del gráfico

-Tiene 1 TB de archivo grande que contiene números y tiene que encontrar el número N más pequeño.

Ronda 3: Ronda HR
-Háblame de ti.
-Háblame de tu proyecto de fin de carrera.
-Por qué quieres unirte a Samsung.
-fuerza y ​​debilidad.

Si le gusta GeeksforGeeks y le gustaría contribuir, también puede escribir un artículo y enviarlo por correo electrónico a contribuya@geeksforgeeks.org. Vea su artículo que aparece en la página principal de GeeksforGeeks y ayude a otros Geeks.