Samsung Interview Experience – I+D Noida (fuera del campus)

Ronda 1: ronda de codificación en línea de 3 horas

Esta fue una ronda de codificación de 3 horas en la que tuvimos que codificar 1 problema con 50 casos de prueba.  No se permite STL. Aquí está la pregunta:

Hay una nave espacial. Se dan las coordenadas X e Y del origen de la nave espacial y las coordenadas de destino de la nave espacial. Hay un número N de agujeros cálidos y 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.
También para pasar de la coordenada (x1, y1) a (x2, y2), el costo es abs(x1-x2)+abs(y1-y2).
El principal problema aquí es encontrar el costo mínimo para llegar a la nave espacial desde el origen hasta el destino coordinado utilizando cualquier número de agujeros cálidos. Está bien si no vas a usar ningún warmhole.

Solo aquellos estudiantes fueron seleccionados para la siguiente ronda que pasaron todos los casos de prueba.

Ronda 2: Ronda Telefónica (Técnica)

1.) ¿Qué es una palabra clave volátil?

2.) Nombre y explique las clases de almacenamiento en C.

3.) Explicar todo el proceso cuando se compila cualquier programa.

4.) Si tenemos 2 archivos C en el mismo programa, digamos ac y bc Hay una variable global declarada en ac, ¿puede el usuario acceder a esa variable global en el archivo bc?

5.) Supongamos que llamamos a una función en main y esa función no está definida en ninguna parte del programa, ¿el programa mostrará un error cuando se ejecute? En caso afirmativo, ¿qué tipo de error mostrará?

6.) Nombre algunas de las estructuras de datos.

7.) ¿Cómo verificar si la lista enlazada dada contiene un bucle o no ?

8.) Cómo encontrar el punto de inicio del bucle en la lista enlazada.
9.) Cómo verificar si el árbol dado es BST o no.

10.) Tenemos un flujo de datos de números enteros y cada vez que llega un número entero, se coloca en un orden ordenado. Cómo mantener el orden ordenado cada vez que se encuentra un entero siguiente. ¿Cuál es la complejidad?

11.) ¿Qué son los algoritmos de programación? Nombra y explica algunos.

12.) ¿Qué es un interbloqueo y cómo evitarlo?

13.) Explique la exclusión mutua en caso de interbloqueo.

14.) ¿Qué es el proceso zombie? Da ejemplo también.

15.) Explique el problema productor-consumidor.

16.) ¿Cuál es el problema de los filósofos comedores?

Ronda 3: Ronda de RRHH (Telefónica)

1.) Preséntese.

2.) ¿Cuáles son tus pasatiempos? (Luego algunas preguntas relacionadas con mis hobbies)

3.) ¿Cómo fueron tus rondas anteriores?

4.) Cualquier cosa que le gustaría preguntar.

Veredicto: Seleccionado