Investigación y desarrollo de Samsung Bangalore (en el campus para FTE)

  

Ronda en línea: 
fue un concurso de 3 horas de duración y se nos dio un problema para resolver en el tiempo dado. 

Pregunta :: 
Cada punto del universo está representado por coordenadas (x, y). La distancia entre dos puntos -(x1, y1) y (x2, y2) se puede calcular como abs(x1-x2)+abs(y1-y2) . Ahora hay n agujeros cálidos, 
cada agujero cálido se describe con 3 detalles. — coordenadas de un extremo del Warmhole, coordenadas del otro extremo del Warmhole y costo de viajar a través del Warmhole. Ahora tenemos una fuente y un destino y tenemos que calcular el tiempo mínimo para ir de la fuente al destino utilizando cualquier número de agujeros calientes (posiblemente cero). 

Restricciones- 
N<=5 (número de agujeros cálidos) 
Coordenadas de cada punto: (x, y) x<=1000, y<=1000 

Este problema se puede resolver construyendo la array de adyacencia y luego aplicando cualquier algoritmo de ruta más corta, usé Floyd Warshall. 

28 estudiantes fueron preseleccionados después de esto . 

Primera ronda técnica (F2F): 

En primer lugar, el entrevistador preguntó por mi proyecto. Quería conocer los detalles, así que tuvimos una larga discusión de unos 20 a 25 minutos sobre esto. 
Luego me dio algunas condiciones y me preguntó cómo habría manejado esas condiciones y qué cambios eran necesarios en mi proyecto para satisfacer esas condiciones. 

Me hizo una pregunta muy simple sobre DS, era el recorrido en espiral de una array: Imprimir array en forma de espiral 

Luego cambió a las preguntas del sistema operativo 
1. Diferencia entre exclusión mutua y semáforos: https://www.geeksforgeeks.org/mutex-vs-semaphore/ 
2. ¿Qué es una sección crítica: https://www.geeksforgeeks.org/g -fact-70/ 
3. Qué son las llamadas al sistema. Mencione algunas llamadas al sistema populares. ¿Por qué son necesarios? 
4 ¿Qué es un núcleo? 
5. Diferentes soluciones al problema de la sección crítica y cómo funcionan. 
6. Código y explicación usando el diagrama de la solución de Peterson. 

Esta ronda duró casi 1 hora. Era un entrevistador de alto nivel y me preguntó muchas cosas relacionadas con mis 3 años en la universidad. 

Segunda ronda técnica (F2F): 

El entrevistador me preguntó si sabía qué son los BST y los montones. 

Me preguntó cuál de los dos se usará para la programación basada en prioridades. Luego me preguntó la complejidad del tiempo para la eliminación de cualquier clave en un montón y el algoritmo real para hacerlo. 

Me preguntó sobre el muestreo y la cuantificación (redes informáticas). 
Me hizo algunas preguntas más sobre Redes y le dije que no sabía mucho al respecto. 

A continuación, me preguntó si sabía qué es la estructura de datos trie. Respondí afirmativamente y me hizo las siguientes preguntas: 

1. ¿Cómo sabrá el número real de Nodes requeridos en el trie sin construir realmente el trie? Le di una respuesta ordenando las strings lexicográficamente. Me preguntó cómo llegué al enfoque y quedó satisfecho con mi enfoque. 

2. Dada una array de (n*m) donde n<=1000 && m<=1000 . Cada celda tiene 0 o 1. 
La pregunta era encontrar si dos filas son idénticas o no. En primer lugar, encontré una solución muy ingenua al hacer strings de cada fila y mantener un mapa hash para verificar si un patrón de string ocurre más de una vez. Pidió una solución optimizada y finalmente se me ocurrió una solución usando trie binario. Estaba buscando esta solución y estaba satisfecho. 

Me hizo otra pregunta y me preguntó cómo determinaría si un número es una potencia exacta de 2. Los números son números de 64 bits, primero le di una solución usando bucles y finalmente una solución de una línea que estaba buscando, es decir, si (número) y (número-1) == 0, entonces el número debe ser una potencia exacta de 2 . 

Sistema operativo- 

1. Qué es un proceso zombie: https://www.geeksforgeeks.org/zombie-and-orphan-processes-in-c/ 
2. Escriba código en C para crear un proceso zombie. 
3. Cómo evitar un proceso zombie. 

Me pidió un rompecabezas muy famoso: https://www.geeksforgeeks.org/puzzle-1-how-to-measure-45-minutes-using-two-identical-wires/ 

No fui capaz de responder. 

Luego me hizo una pregunta general: ¿por qué las bocas de acceso tienen una forma redonda y no cuadrada? 

Ronda de recursos humanos- 

Fue una ronda pura de recursos humanos. 
Me preguntaron qué sabes de nuestro trabajo. 
¿Por qué Samsung y si no Samsung entonces qué compañía?. 
Preguntas sobre antecedentes familiares y si estaba de acuerdo con la ubicación. 
Por fin me dijo el desglose total del salario. 

Todos los entrevistadores me apoyaron mucho y me hicieron sentir muy cómoda. 

Los resultados se anunciaron después de un tiempo. 

Se seleccionaron un total de 8 personas y yo fui una de ellas.