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

La ronda 1:

Fue un concurso en línea de 3 horas de duración y solo hubo un problema.

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) . El tiempo para recorrer la unidad de distancia es 1 segundo. Ahora hay n agujeros cálidos. Cada agujero cálido se describe mediante 3 detalles-> coordenadas de un extremo del agujero cálido, coordenadas del otro extremo del agujero cálido y tiempo para viajar a través del agujero cálido. Ahora tenemos una fuente y un destino y tenemos que calcular el tiempo mínimo para ir de la fuente al destino utilizando cualquier cantidad de agujeros cálidos.

Restricciones-
0<=N<=5 (número de warmhole)
Coordenadas de cada punto: (x, y) 0<=x, y<=1000.

Apliqué Floyd Warshall. hubo 50 casos de prueba y para calificar para la siguiente ronda tienes que pasar todos los casos de prueba. 55 estudiantes fueron preseleccionados para la siguiente ronda.

La ronda 2:

En esta ronda nos dividieron en cuatro grupos y nos dieron un problema y teníamos que escribir el código en un papel, el tiempo dado fue de 20 minutos. y después de eso tuvimos que discutir nuestro enfoque.

problema:  https://www.geeksforgeeks.org/snake-ladder-problem-2/

consejos: no use STL, mantenga el código limpio con la sangría adecuada. y dividir el código en diferentes funciones.

Ronda 3: técnica (F2F)  

STL no estaban permitidos.

Q1.> contar todos los subconjuntos de un arreglo cuya suma sea igual a k.

Q2.> dado un número N de 32 bits, invierta los bits en un grupo de cuatro y devuelva el número resultante.

si la representación de bits de N es b31b30b29b28b27. . . .b7b6b5b4b3b2b1b0. entonces la representación de bits de N’ será

b3b2b1b0b7b6b5b4. . . . b31b30b29b28.

P3.> encuentre el primer Node involucrado en el bucle en una lista de enlaces.

Q4.> llegar de origen a destino en un paso mínimo con alguna celda bloqueada en una grilla.

y algunas preguntas sobre la estructura de datos y el algoritmo, como qué DS se usará en la condición dada y por qué. Y
la complejidad del tiempo de varios algoritmos.

Ronda 4: (Ronda gerencial)

I. discusión sobre el proyecto.

II. tu actividad diaria.

tercero Cuál es el trabajo de tus sueños.

IV. Cómo te sentiste después del rechazo en la empresa anterior

Ronda 5 (Ronda de HR):

preguntas de PPT.

qué sabes de nuestro trabajo y cómo contribuirás en él.

preguntas sobre el modelo OSI.

preguntas sobre antecedentes familiares.

¿Qué tecnología quieres aprender?

RESULTADO: seleccionado 🙂

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

Deja una respuesta

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *