Experiencia de entrevista de Samsung | Conjunto 39 (Presencial para I+D Noida)

La ronda 1:

Fue una ronda de codificación de 3 horas y el número máximo de envíos permitidos fue de 10, pero pudimos compilarlo todo lo que quisiéramos.
Intento: 1
Un médico viaja de una división a otra división donde las divisiones están conectadas como un gráfico (gráfico dirigido) y los pesos de los bordes son las probabilidades de que el médico vaya de esa división a otra división conectada, pero ahora el médico permanece 10 minutos en cada división. se le dara un tiempo y habia que encontrar la division en la que se estara quedando en ese tiempo y se determina encontrando la division que tiene alta probabilidad.
La entrada es el número de casos de prueba seguido del número de Nodes, aristas, tiempo después del cual necesitamos encontrar la división en la que estará allí, el punto inicial de las aristas, el punto final, la probabilidad.
Nota: si llega a un punto en el que no hay más Nodes, abandona el laboratorio después de 10 minutos y no se tiene en cuenta el tiempo de viaje, y durante esos 10 minutos a los 10 minutos estará en la siguiente división, así que tenga cuidado.

Intento: 2
Hay una fuente (S) y un destino (D) y una nave espacial tiene que ir de S a D. Hay N número de agujeros de gusano entre
los cuales tiene las siguientes propiedades:

Cada agujero de gusano tiene una entrada y una salida.
Cada agujero de gusano es bidireccional, es decir, uno puede entrar y salir por cualquiera de los extremos.
Se da el tiempo para cruzar el agujero de gusano y la nave espacial puede o no usar el agujero de gusano
para llegar a D.
El tiempo necesario para viajar fuera del agujero de gusano entre dos puntos (x1, y1) y (x2, y2) está dado por una fórmula
|x1 – x2| + |y1 – y2|

donde, (x1, y1) y (x2, y2) son las coordenadas de dos puntos.

Las coordenadas de S y D están dadas y tenemos que encontrar el tiempo mínimo para llegar a D desde S.

Nota: No es obligatorio considerar todos los agujeros de gusano

La ronda 2:

Hábleme de usted
Discusión sobre el proyecto
¿Cómo resolvió la pregunta de codificación (Ronda 1)?
Preguntas relacionadas con el código OOPS
para imprimir el espejo de un árbol, algunas preguntas relacionadas con el árbol,
preguntas relacionadas con el sistema operativo, DBMS.

Ronda 3:

Háblame de ti
Cuáles son tus intereses
Por qué SRI Noida
Y algunas preguntas básicas de RRHH.

Los entrevistadores son muy amables y hay muchas posibilidades de que te seleccionen si borras la ronda de codificación.