Ronda de codificación de máquina:
La prueba se realizó en la plataforma Hackerrank. Se permitieron 90 minutos. Había 3 preguntas, 2 fáciles y 1 fácil-media. Alrededor de 250 estudiantes se presentaron a la prueba y 34 fueron preseleccionados para las entrevistas (aquellos que obtuvieron una puntuación superior a 2,5/3).
No recuerdo las dos primeras preguntas, pero muchas personas lograron resolver estas dos preguntas en un máximo de 20 a 25 minutos.
Pregunta 3: Dada una lista de oraciones y un número de frases compuestas de palabras. Tienes que decir qué oración(es) contienen todas las palabras en una frase. Restricción: Una palabra no puede ser parte de más de 10 oraciones.
Si eres bueno usando STL, puedes borrar fácilmente la prueba.
Ronda 1: Ronda Técnica (F2F)
El entrevistador fue muy cooperativo. Me preguntó cómo estuvo mi prueba. Cómo me siento, etc. Luego me pidió que me presentara. Después de esto, comenzó la entrevista.
Pregunta 1: Problema del caballero: https://practice.geeksforgeeks.org/problems/steps-by-knight5927/1
Inmediatamente se me ocurrió la respuesta. Luego modificó el problema. Incluyó peones en el tablero y dijo que el caballo no puede saltar sobre los peones. La declaración fue ambigua, por lo que despejé todas las dudas sobre varias posiciones. Luego me pidió que escribiera el código. Era muy importante escribir un código limpio en el primer intento. Comprobó el código con todos los casos de prueba posibles.
Pregunta 2: Hay n cubos, cada uno de los cuales consta de elementos A[i]. Tengo que entregar todos los artículos en k tours. En 1 recorrido, solo puedo tomar artículos de un cubo. Tengo que decir el número mínimo de artículos que necesito entregar para poder entregar todos los artículos.
https://www.geeksforgeeks.org/minimum-number-of-items-to-be-delivered/
Pregunta 3: se dan 2 archivos, el segundo archivo es la versión actualizada del primer archivo. Necesito decir qué líneas han cambiado. Necesito cubrir varias posibilidades, como agregar algunas líneas, eliminar algunas líneas, reemplazar líneas simples/múltiples con líneas simples/múltiples, etc. Tuvimos una discusión profunda sobre esta pregunta. También participaba activamente y sugería enfoques y observaba cómo respondía a varias posibilidades.
Ronda 2: Ronda de recursos humanos (F2F)
Primero, me pidió que me presentara. Luego me preguntó sobre mis proyectos, cómo se me ocurrió la idea. Tuvimos alrededor de 15 minutos de discusión sobre el proyecto.
Luego me hizo una pregunta de diseño: ¿Cómo crearé una instalación para devolver un producto si cumple con los criterios (período de tiempo, política, etc.)?
Luego preguntó sobre algunos de los atributos del currículum, sobre puntero, logros, etc.
Ronda 3: Ronda Técnica (F2F)
El entrevistador simplemente preguntó mi nombre y pasó a la primera pregunta.
Lo resolví usando Trie y quedó completamente satisfecho con la solución.
Pregunta 2: Problema de serpientes y escaleras: https://practice.geeksforgeeks.org/problems/snake-and-ladder-problem4816/1
Me preguntó si había resuelto esta pregunta antes o no. Dije si. Me pidió que explicara la pregunta y luego la solución.
Pregunta 3:
Hay una estructura jerárquica en una organización. Se va a organizar una fiesta. No pueden venir a la fiesta dos subordinados inmediatos. Un beneficio está asociado con cada persona. Tienes que maximizar el beneficio total de todas las personas que vienen a la fiesta.
Resolví este problema usando dp en árboles resolviendo de abajo hacia arriba.
Finalmente se seleccionaron 6 personas y yo fui una de ellas.
Publicación traducida automáticamente
Artículo escrito por Abhineet Shrivastava y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA