Experiencia Entrevista Nagarro | Conjunto 4 (fuera del campus)

Ronda escrita:

Prueba 1 (20 minutos)
Las preguntas se basaron en el lenguaje de programación C y consistieron en preguntas de salida básicas. Hubo 2.5 por respuesta correcta y -1/4 por respuesta incorrecta. Pasar por la prueba de sus habilidades C o cualquier otro libro es suficiente. Este papel fue fácil.

Prueba 2 (40 minutos)
La prueba tiene dos secciones. Las preguntas eran de velocidad y distancia, ganancia y pérdida, alegación, relación y proporción, tuberías y cisternas, geometría y medición, etc. La segunda sección se basó en la Habilidad Lógica. Las preguntas se basaron en la codificación y decodificación, relojes, número que falta en un patrón, etc. Este trabajo fue bastante difícil.

Ronda de codificación subjetiva:

Esta ronda fue de 75 minutos y hubo tres preguntas que deben codificarse utilizando cualquier lenguaje de programación. A la primera pregunta se le dio una array desordenada para encontrar la cuarta más grande en su complejidad de tiempo O (n). En segundo lugar, se proporcionó una array de 0 y 1 para ordenar la array en O (n). A la tercera pregunta se le dio una string para encontrar la substring más larga que tenga como máximo 2 caracteres únicos, si hay varias substrings más largas, devuélvalas todas. Ej: dada la string «helloworld», la salida debe contener { «ell», «llo», «owo»}. Las dos primeras preguntas fueron bastante fáciles, la última la hice con el método de fuerza bruta y no había límite de tiempo, así que lo hice en tiempo O(n2).

Después de eso, hubo un descanso para almorzar y luego anunciaron los nombres de las personas preseleccionadas para las entrevistas técnicas.

Ronda Técnica:

El entrevistador me pidió que explicara cada uno de mis códigos. Empezó con el tipo 0’s y 1’s y me preguntó cómo es O(n), le expliqué. Luego lo hizo complejo al decir que si hay números del 0 al k en una array de tamaño n, entonces, ¿cómo los ordenará en O (n), le dije el tipo de conteo, estuvo de acuerdo con eso y luego me pidió que lo hiciera Escribí rápidamente el código, lo anoté, hubo un error tonto que señaló y dijo que estaba bien y luego pasó al siguiente problema. Vio mi código para el cuarto más grande en una array, lo hice usando el montón y el tiempo para crear el montón es O (nlogn), luego verificó el código que estaba perfectamente bien. Luego me dio una pista y me pidió que lo hiciera en O(n) usando algo de Quicksort. Le dije que podemos hacerlo usando el algoritmo de partición de clasificación rápida y se lo expliqué. Luego pasó a encontrar la substring más larga que tuviera como máximo 2 caracteres únicos, me pidió que mejorara la complejidad del tiempo. Le expliqué que intenté hacerlo usando DP pero no puedo hacerlo para strings que tienen una longitud de más de tres, Le dije que parecía ser una variación de la substring palindrómica más larga. Le expliqué mi código y le gustó la forma en que usé un número entero para marcar la presencia de caracteres en una string. Luego señaló algunos pequeños errores y luego, para terminar la entrevista, me preguntó la diferencia entre ++i e i++. Se declararon los resultados y fui seleccionado para la ronda de recursos humanos. Le dije que parecía ser una variación de la substring palindrómica más larga. Le expliqué mi código y le gustó la forma en que usé un número entero para marcar la presencia de caracteres en una string. Luego señaló algunos pequeños errores y luego, para terminar la entrevista, me preguntó la diferencia entre ++i e i++. Se declararon los resultados y fui seleccionado para la ronda de recursos humanos. Le dije que parecía ser una variación de la substring palindrómica más larga. Le expliqué mi código y le gustó la forma en que usé un número entero para marcar la presencia de caracteres en una string. Luego señaló algunos pequeños errores y luego, para terminar la entrevista, me preguntó la diferencia entre ++i e i++. Se declararon los resultados y fui seleccionado para la ronda de recursos humanos.

Ronda de recursos humanos:

Comenzó presentándose y luego pidió mi presentación. Luego me preguntó por mi familia. Me preguntó sobre la tecnología que me gusta y dónde me clasifico en programación entre mis compañeros de lote y dónde me clasifico en lo académico entre mis compañeros de lote. Luego me preguntó cuántos rechazos había enfrentado hasta ahora. Con qué sueño y qué es todo lo que sé sobre compañía. ¿Estoy ubicado en otro lugar? Le dije que estoy ubicado en Aricent. Luego me preguntó qué haría con las ofertas múltiples. Me preguntó sobre los clientes de la empresa, quién es el cofundador de la empresa, en qué nivel de CMM se encuentra la empresa, qué información recopilé sobre la empresa, etc. etc. sea ​​sincero hasta ya menos que no tenga buen sentido del humor o poder de convencimiento. Eso es todo.

Me gustaría agradecer a Geeksforgeeks por ayudarme.

Si le gusta GeeksforGeeks y le gustaría contribuir, también puede escribir un artículo y enviarlo por correo electrónico a contribuya@geeksforgeeks.org. Vea su artículo que aparece en la página principal de GeeksforGeeks y ayude a otros Geeks.