Recientemente, Samsung Bangalore visitó nuestro campus para la contratación a tiempo completo. Hubo una ronda de codificación en línea seguida de 3 rondas de entrevistas (2 Tech + 1 HR ).
Ronda 1: 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 50 casos de prueba. Solo aquellos estudiantes fueron seleccionados para la siguiente ronda que pasaron todos los casos de prueba. Aquí está la pregunta:
se le dará una cuadrícula como la siguiente:
0 1 0 2 0
0 2 2 2 1
0 2 1 1 1
1 0 1 0 0
0 0 1 2 2
1 1 0 0 1
x x S x x
En la cuadrícula de arriba,
1: Esta celda tiene una moneda.
2: Esta celda tiene un enemigo.
0: No contiene nada.
La zona resaltada (amarilla) es la zona de control. S es una nave espacial que debemos controlar para poder obtener el máximo de monedas.
Ahora, la posición inicial de S estará en el centro y solo podemos moverlo hacia la derecha o hacia la izquierda una celda o no moverlo.
En cada momento, la parte no resaltada de la cuadrícula se moverá una unidad hacia abajo.
También podemos usar una bomba pero solo una vez. Si usamos eso, todos los enemigos en la región de 5×5 por encima de la zona de control morirán.
Si usamos una bomba desde el principio, la cuadrícula se verá así:
0 1 0 2 0
0 0 0 0 1
0 0 1 1 1
1 0 1 0 0
0 0 1 0 0
1 1 0 0 1
x x S x x
Tan pronto como la nave espacial se encuentra con un enemigo o toda la cuadrícula se cae, el juego termina.
Por ejemplo,
en la primera instancia, si queremos recolectar una moneda, debemos movernos hacia la izquierda ( monedas = 1 ). Esto se debe a que cuando la cuadrícula desciende 1 unidad, tenemos una moneda en la segunda posición y, al movernos hacia la izquierda, podemos recoger esa moneda. A continuación, debemos movernos a la derecha para recolectar otra moneda ( monedas = 2 ).
Después de esto, permanece en la misma posición ( monedas=4 ).
Esta es la situación actual después de recolectar 4 monedas.
0 1 0 2 0 0 1 0 0 0 0 2 2 2 1 -->after using 0 0 0 0 1 x x S x x -->bomb x x S x x
Ahora, podemos usar la bomba para salir de esta situación. Después de esto, podemos recolectar como máximo 1 moneda. Así que el máximo de monedas = 5 .
Solución:
Fuerza bruta: En cada paso, tenemos 6 opciones:
1. Mover a la izquierda, a la derecha o no mover.
2. Si aún no hemos usado la bomba, haz explotar la bomba y luego muévete a la derecha, a la izquierda o no te muevas.
Escribí una función recursiva para esto considerando los 6 casos.
Sugerencias:
en general, Samsung no hace preguntas de codificación difíciles y las restricciones no serán demasiado duras. Por lo tanto, casi siempre será suficiente una solución de fuerza bruta. Solo trate de asegurarse de considerar todos los casos de esquina porque si no pasa todos los casos, no lo seleccionarán para la próxima ronda.
Por lo general, la pregunta se basa en gráficos o retroceso/recursión. Por lo tanto, trate de repasar bien estos temas.
17 estudiantes fueron preseleccionados para la siguiente ronda .
Ronda 2: Tecnología 1
Al principio, el entrevistador revisó todo mi currículum línea por línea.
1. Cuéntame sobre ti.
Luego, comenzó a hacerme preguntas relacionadas con los proyectos que hice durante mis prácticas. De hecho, hizo algunas preguntas realmente buenas, así que trate de revisar su currículum muy bien antes de la entrevista.
El entrevistador era un buen tipo. Finalmente, me preguntó sobre mi tema favorito y luego me dijo que esperara afuera. Duró alrededor de 30 minutos.
Después de esto, 9 estudiantes fueron preseleccionados.
Ronda 3: Tech 2
Tan pronto como entré a la sala, el entrevistador me ofreció algunos bocadillos y me explicó una pregunta muy fácil relacionada con los arreglos y me dio 10 minutos para escribir su código en un papel. Lo escribí rápidamente y se lo expliqué. Estaba satisfecho.
Luego, me planteó un problema de diseño simple basado en grafos. Después de esto, me hizo ciertas preguntas como:
1. Desventajas de la pila.
2. Otro problema de diseño en el que también me preguntó acerca de la sincronización en el sistema operativo, mutex, paso de mensajes, etc.
3. Protocolos en varias capas de TCP/IP.
4. Diferencia entre TCP y UDP.
5. Polimorfismo en OOPs. Enlace temprano y enlace tardío. Y algunas otras preguntas básicas de programación orientada a objetos.
Después de esto, 6 estudiantes fueron preseleccionados para la ronda de recursos humanos.
Ronda 4: HR
1. Cuéntame sobre ti.
2. Como soy estudiante de ECE, me preguntó por qué buscas un trabajo de software.
3. ¿Por qué Samsung?
4. ¿Por qué deberíamos contratarte?
5. Y luego me preguntó si tenía alguna pregunta. Le hice un par de preguntas y luego me dijo que esperara los resultados.
Finalmente, 5 alumnos por seleccionados. Yo también fui seleccionado :).
Este artículo es una contribución de Abhsihek Arya . 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.
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