Experiencia de entrevista MakeMyTrip (en el campus)

Ronda 1 (Codificación en línea):  Esta ronda ocurrió dos días antes de que MMT visitara nuestra universidad. Hubo 3 sets diferentes y se llevó a cabo en HackerEarth. Hubo 2 preguntas de codificación y alrededor de 20 MCQ. Dos de los sets fueron de 1 h 30 min y el tercero fue de 2 h 10 min (no sé por qué tenían diferentes límites de tiempo para los sets). Las preguntas de codificación fueron de nivel medio-difícil. Los MCQ requerían un conocimiento profundo de C y materias básicas de CS. Las preguntas de codificación en mi conjunto fueron:

1.  (50 puntos) Dada una string S, encuentre el rango lexicográfico de la string entre todas sus substrings distintas . ej – Entrada: “eren”. Las posibles substrings son “e”, “en”, “er”, “ere”, “eren”, “n”, “r”, “ren”. Entonces, el rango lexicográfico de «eren» es 5. El enfoque de fuerza bruta pasó solo tres casos de prueba.
2. (100 puntos) Tiene que encontrar el número de formas en que puede permutar números del 1 al N en una array tal que para cualquier elemento A[i], A[i+1] = A[i]+1 no satisfacer _ ej: para N=1, solo tenemos 1 vía. N=2, tenemos [2, 1], 1 vía. N=3, tenemos [1, 3, 2], [3, 2, 1], [2, 1, 3] es decir, 3 formas.

La lista de estudiantes preseleccionados se anunció después del PPT.

Ronda 2 (Tech-Interview-1):  Fui uno de los primeros 3 en ser llamado para una entrevista cara a cara. Esta ronda fue tomada por el director y Recursos Humanos estaba sentado a su lado (aunque no hizo ninguna pregunta). Esta ronda comenzó con la última pregunta «Hábleme de usted», este es el momento de destacarse entre todos los demás candidatos. Habla sobre tus intereses en tecnología, resolución de problemas y cuéntales sobre tus logros. Como había ganado el hackathon code.fun.do de Microsoft, me hizo preguntas sobre mi proyecto. Después de esto, me dio dos preguntas de codificación.

1. Substring palindrómica más larga
2. Esta pregunta no estaba clara, pero intentaré describirla. Tiene algunos petardos, de la forma «A1», «BB1», donde la string antes del número representa el tipo de petardo y un número distinto después. Ahora, la entrada se da en forma de bordes: (A1, B2), (A1, B3), (B2, A2), etc. Entonces, la entrada hará un hilo de galletas unidas entre sí, como se muestraAhora, se le da una consulta, el tipo y la cantidad de cracker ex- «B3», tiene que quemar este y todos los crackers que se encuentran en este cracker en particular y es del mismo tipo. En este caso, quemar B3 quemará B1, pero no A3. Cuando se quema A1, se quemarán A2 y A3. Tienes que dar el recuento de galletas quemadas para cada consulta. No puedes quemar una galleta ya quemada. Le di una solución basada en DFS, donde cada cracker quemado se marcará como visitado y se considerará el resto. Quedó satisfecho y modificó esta pregunta muchas veces. Por último, me preguntó sobre su representación y la complejidad temporal de mi solución. No pude codificar completamente mi solución, pero afortunadamente seleccioné para la siguiente ronda, ya que solo estaba interesado en el enfoque.

Ronda 3 (Tech-Interview-2):  esta ronda fue realizada por un solo entrevistador. Era una persona inteligente y tranquila. No preguntó nada de mi currículum. Me dio dos preguntas de codificación.

1. Tiempo mínimo necesario para pudrir todas las naranjas
2. Conecte Nodes al mismo nivel de un árbol binario. (Dado el siguiente puntero adicional)

Esta ronda fue comparativamente fácil y di una solución BFS para la primera y una solución transversal de orden de nivel para la segunda. Me dijo que escribiera el código. Hice un simulacro de algunas entradas y quedó satisfecho. A continuación, pidió diseñar una estructura de datos para un banco de preguntas. Cada pregunta tiene un ID y un texto, ambas strings. La estructura de datos debe admitir la inserción, eliminación, búsqueda y getRandomQuestion() (cada pregunta debe tener la misma probabilidad) con una complejidad de tiempo O(1). Usé mapas hash, la parte desafiante fue implementar getRandomQuestion() con eliminar.

Ronda 3 (HR): Aquellos que tuvieron un buen desempeño en las dos rondas anteriores fueron llamados directamente para la ronda de HR (Algunas personas tuvieron una ronda más). Esta ronda fue solo una formalidad. Recursos humanos fue muy amable, me preguntó sobre mis intereses además de los mencionados en mi currículum, antecedentes familiares, ¿por qué MakeMyTrip? Luego me informó sobre la compensación y la cultura laboral. Luego me preguntó si estaba interesado en hacer una pasantía de 6 meses. Dije si’.

En general, la experiencia de la entrevista fue muy buena. Los entrevistadores fueron muy amables y serviciales. Algunos consejos :

1. Siempre sonría y dé la mano cuando se encuentre con los entrevistadores por primera vez.
2. Piensa en voz alta. Dígales su acercamiento a ellos. A veces, solo ven tu acercamiento.
3. Intente escribir un código limpio y verifique los casos de esquina.
4. Los entrevistadores también son humanos, intenta ser tú mismo y no asustarte. Mantenga la calma y espere lo mejor. Siempre haga buenas preguntas al entrevistador después del final de cada ronda.
5. No pierdas la esperanza (Esta fue mi sexta entrevista, incluidas las entrevistas de prácticas del año anterior).

Veredicto:  Seleccionado

Quiero agradecer a GeeksForGeeks por ayudarme a prepararme para mi entrevista.