Experiencia de entrevista de Samsung | Conjunto 30 (en el campus)

Samsung R&D Noida visitó nuestro campus para realizar pasantías y contratación a tiempo completo. Fueron 4 rondas en total.
1) Ronda de codificación en línea
2) Ronda técnica 1
3) Ronda técnica 2 4) Ronda 1
de recursos humanos : Ronda de codificación en línea Esta fue una ronda de codificación de 3 horas en la que tuvimos que codificar 1 problema con 10 casos de prueba. Solo aquellos estudiantes fueron seleccionados para la siguiente ronda que pasaron todos los casos de prueba. Nota: puede compilar su código tantas veces como desee, pero se permitió un máximo de 5 envíos para probar en los casos de prueba dados. Aquí está la pregunta: –

El Sr. Kim tiene que entregar refrigeradores a N clientes. Desde la oficina, va a visitar a todos los clientes y luego regresa a su casa. Cada ubicación de la oficina, su casa y los clientes se da en forma de coordenadas enteras (x,y) (-1<x<101, -1<y<101) . La distancia entre dos ubicaciones arbitrarias (x1, y1) y (x2, y2) se calcula mediante |x1-x2| + |y1-y2|, donde |x| denota el valor absoluto de x; por ejemplo, |3|=|-3|=3. Las ubicaciones de la oficina, su casa y los clientes son todas distintas. Debes planificar una forma óptima de visitar a todos los N clientes y volver a los suyos entre todas las posibilidades.

Se le dan las ubicaciones de la oficina, la casa del Sr. Kim y los clientes; el número de clientes está en el rango de 5 a 10. Escriba un programa que, comenzando en la oficina, encuentre el camino más corto visitando a todos los clientes y regresando a su casa. Su programa solo tiene que informar la distancia de un (el) camino más corto.

No tienes que resolver este problema de manera eficiente. Podrías encontrar una respuesta buscando todas las formas posibles. Si puedes buscar bien todas las posibilidades, obtendrás una puntuación perfecta.

[Restricciones]
4<N<11. Cada ubicación (x,y) está en una cuadrícula delimitada, -1<x<101, -1<y<101 y x, y son números enteros.

[Entrada]
Se le dan 10 casos de prueba. Cada caso de prueba consta de dos líneas; la primera línea tiene N, el número de clientes, y la línea siguiente enumera las ubicaciones de la oficina, la casa del Sr. Kim y los clientes en secuencia. Cada ubicación consta de las coordenadas (x,y), que se representa por ‘x y’.

[Salida]
Muestra las 10 respuestas en 10 líneas. Cada línea genera la distancia de un (el) camino más corto. Cada línea parece ‘#x respuesta’ donde x es el índice de un caso de prueba. ‘#x’ y ‘respuesta’ están separados por un espacio.

[E/S Ejemplo]
Entrada (20 líneas en total. En el primer caso de prueba, las ubicaciones de la oficina y el hogar son (0, 0) y (100, 100) respectivamente, y las ubicaciones de los clientes son (70 , 40), (30, 10), (10, 5), (90, 70), (50, 20).)

5 (Caso de prueba inicial #1)
0 0 100 100 70 40 30 10 10 5 90 70 50 20

6 (Caso de prueba inicial #2)
88 81 85 80 19 22 31 15 27 29 30 10 20 26 5 14

Salida (10 líneas en total)
#1 200
#2 304

SUGERENCIA: – Use los consejos de BackTracking
: – Practique preguntas sobre DFS, BFS, Backtracking

Ronda 2 (Entrevista técnica Ronda 1)
El entrevistador vio mi currículum. Quedó muy impresionado con mi currículum.
1) Discusión sobre mis proyectos.
2) Preguntas relacionadas con el sistema operativo:
a) ¿Qué es la paginación por demanda?
b) Segmentación
c) Memoria virtual
d) Tabla de segmentos
e) Desplazamiento y dirección base
f) Copia superficial y copia profunda
g) Semáforo
h) Intercambio de entrada y salida
i) Inanición y envejecimiento
3) Preguntas sobre la estructura de datos
a) Eliminar Node de bst
b) el peor de los casos en bst
4) Un rompecabezas simple

Ronda 3 (Entrevista técnica Ronda 2)
1) Cuénteme sobre usted
2) Califíquese en OS, C, C++ (de 10)
3) Eliminar clave de la lista vinculada
4) Asignar dinámicamente array 2d
5) Diseño de memoria
6) Escriba un programa para encontrar cuándo tenemos un desbordamiento de pila si estamos usando funciones recursivas.
6) De nuevo discusión sobre mis proyectos
Y luego me preguntó si tenía alguna pregunta.

Round-4 (HR)
1) Hábleme de usted que no se menciona en su currículum.
2) ¿Por qué Samsung?
3) ¿Cuál es su criterio para seleccionar un trabajo?
4) ¿Por qué deberíamos contratarte?
En general, fue una experiencia agradable. Finalmente me seleccionaron 🙂 (Se seleccionaron un total de 20)

Este artículo es una contribución de Himani Kansal “ . Si le gusta GeeksforGeeks y le gustaría contribuir, también puede escribir un artículo usando contribuya.geeksforgeeks.org o envíe su artículo por correo a contribuya@geeksforgeeks.org. Vea su artículo que aparece en la página principal de GeeksforGeeks y ayude a otros Geeks.

Escriba comentarios si encuentra algo incorrecto o si desea compartir más información sobre el tema tratado anteriormente.