Experiencia de entrevista de software MAQ | Conjunto 6 (en el campus)

Recientemente me senté en una entrevista en el campus para MAQ Software. Todo el proceso de la entrevista consta de las siguientes rondas.

Ronda 1:
constaba de preguntas de aptitud general y dos preguntas de codificación. Fue una prueba fuera de línea. Las preguntas de codificación fueron:
1. Dada una array A[] que consta de 0, 1 y 2, proporcione un algoritmo para clasificar A.
2. Problema N-Queen.

Después de esta ronda, alrededor de 40 estudiantes fueron preseleccionados de alrededor de 150 estudiantes.

Después de esto, hubo tres rondas más y cada ronda fue eliminatoria.

Ronda 2:
1. El entrevistador comenzó echando un vistazo a mi CV. Pidió una introducción técnica firme.
2. Hizo preguntas sobre mis proyectos. Como tuve a mi pasante de un lugar muy bueno, pareció impresionado desde el principio.
3. Después de una discusión técnica sobre mi CV. Me dio dos preguntas para codificar de la siguiente manera:
    a.) Dada una lista vinculada, encuentre si existe un bucle o no. Encuentre el punto de inicio del bucle.
    b.) Dada una string muy grande, encuentre si la substring dada existe o no en una complejidad mínima de tiempo y espacio.

Después de esta ronda, alrededor de 15 estudiantes fueron preseleccionados.

Ronda 3:
1. El entrevistador era un chico joven. Él también miró mi CV y ​​pareció impresionado.
2. Discutió en detalle sobre los dos proyectos principales realizados durante mi pasantía.
3. Se sentó y me sonrió con una mirada amistosa y dijo que sí, en realidad habías trabajado mucho. Al final, por motivos de formalidad, me dio una pregunta para codificar. La cuestión era encontrar el sucesor en orden en un árbol binario. Más tarde me dijo que el árbol es BST.
Después de esta ronda, alrededor de 5 estudiantes fueron preseleccionados.

Ronda 4:
se suponía que esta era la ronda de recursos humanos, pero, sorprendido, el entrevistador comenzó a darme una pregunta para codificar. La cuestión era imprimir todas las combinaciones de paréntesis equilibrados para un valor dado n. Por ejemplo, si n=2, tendremos()(), (()) como dos posibles pares equilibrados.
Después de abordar esta pregunta con la solución correcta, solo preguntó por mi familia. Después de eso dijo que esperara.
Después de media hora se anunciaron los resultados. Se contrataron un total de tres estudiantes y yo estaba entre uno de ellos. 🙂

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.