Experiencia de entrevista de Nagarro – Part 6

Solicité Nagarro para el perfil de Desarrollador de Software a través de la universidad.

Ronda 1: MCQ en línea

Alrededor de 100 estudiantes se presentaron para la prueba en B.Tech CSE/IT/ECE y MCA. La prueba se realizó en la plataforma Mettle. Consistía en 2 secciones, Technical MCQs que se basaban en complejidades, estructuras de datos, etc. y Aptitude MCQs. Hubo un esquema de calificación de +4, -1 para cada pregunta.

Ronda 2: Ronda de codificación con lápiz y papel

21 estudiantes fueron seleccionados para esta ronda e invitados a la Oficina de Gurgaon. Se dieron 3 preguntas para ser completadas en 75 minutos. Las preguntas fueron:

1. https://www.geeksforgeeks.org/find-if-string-is-k-palindrome-or-not/
Para esto di la solución recursiva. La complejidad fue 2^n.

2. Dada una string, averigüe las palabras que tienen una longitud par y mayor que igual a 4 (por ejemplo, 4, 6, 8, …) y divida dichas palabras desde el medio y genere la string.
Por ejemplo, string dada: «Hola, soy Mike Saunders»
Salida: «Hola , soy Mike Saunders»
Verifiqué la condición mientras atravesaba la string dada y, en consecuencia, asigné los caracteres a una nueva string de resultados. Y finalmente generar la string de resultados.

3. https://practice.geeksforgeeks.org/problems/combination-sum-part-2/0
La pregunta es una versión modificada de esta pregunta:
https://www.geeksforgeeks.org/combinational-sum/
Tenía antes Hice la pregunta de la suma de la combinación, así que la modifiqué para obtener la solución correcta para la versión modificada. Utilicé el retroceso para esta solución.

Ronda 3: Entrevista técnica

9 estudiantes fueron preseleccionados para esta ronda. Se pidió a cada candidato que explicara sus códigos escritos y presentara una versión de mayor complejidad. Para la primera pregunta, tuve la idea de que podría resolverse usando Programación Dinámica. Entonces, primero expliqué la solución recursiva y luego comencé con el enfoque optimizado. Me hizo escribir el código para esta pregunta, pero estaba más interesado en el enfoque y qué tan claro era yo con la lógica. Me preguntó sobre el enfoque de abajo hacia arriba y de arriba hacia abajo. ¿Por qué pensaste que podría resolverse usando programación dinámica?
Señaló un error mínimo en el segundo código y pasó al tercer código. Hizo mi ejecución en seco de toda la pregunta paso a paso mientras se refería a cada línea de mi código. Pareció satisfecho con mi solución.
Luego me preguntó sobre mis proyectos, mis áreas de interés y algunos conceptos de DBMS. Y algunas preguntas básicas sobre estructuras de datos:
Encuentre el elemento medio de la lista enlazada.
Función para obtener el elemento mínimo de la pila en cualquier momento en O(1).

Ronda 4: Entrevista de recursos humanos

Solo yo fui preseleccionado para esta ronda. Me pidieron que completara el formulario de detalles de empleo y un cuestionario con preguntas basadas en la personalidad. La entrevista comenzó con Háblame de ti. Otras preguntas fueron:
¿Por qué Nagarro?
¿Estás en alguna plataforma de codificación en línea? ¿Algún logro a partir de ahora?
¿Cuántos rechazos y por qué?
Describa eventos en los que mostró habilidades de liderazgo y organización.
Fue una entrevista de 10 a 15 minutos y fui seleccionado después de esta ronda.