Experiencia de entrevista de MakeMyTrip | Conjunto 13 (en el campus a tiempo completo)

Recientemente me entrevistaron para MakeMyTrip para el puesto de ingeniero de software a tiempo completo. Hubo en un total de 5 rondas.

Primera ronda (Codificación en línea + Aptitud):
En primer lugar, no espere que la interfaz en línea sea amigable. Había 3 secciones. La primera sección era aptitud, que tenía preguntas muy, muy simples, como sumas y restas. La segunda sección tenía una sola pregunta de codificación y la tercera sección tenía 2 preguntas de codificación. Las tres preguntas de codificación eran DP básico y fuerza bruta. Solo tenías que pasar los casos de prueba ocultos cuidando los límites.
1. Encuentra el número. de ceros finales en n factorial.
2. Dada una ecuación
Cukoo(n) = Cukoo(n-2)*2 + Cukoo(n-1) -3 (algo como esto)
encuentre Cukoo(n) para una entrada grande dada.
3. No recuerdo.

Segunda ronda (entrevista técnica):
el entrevistador revisó mi currículum e hizo varias preguntas sobre él. Tomó uno de mis proyectos y tuvo una larga discusión al respecto. También me pidió que escribiera algunas funciones que había usado en él.
Luego me hizo varias preguntas:
1. Dados 2 árboles, encuentre si un árbol es un subárbol de otro. Escriba un código completo que explique su enfoque.
2. Dadas dos funciones de las cuales una imprime la serie de números impares (como 1 3 5 7…) y la otra imprime la serie de números pares (como 2 4 6 8…). ¿Cómo utilizará estas dos funciones para imprimir una serie de números consecutivos, es decir, 1 2 3 4 5 6…. Usé monitores (semáforos) y estaba convencido.

Tercera ronda (Entrevista técnica):
El entrevistador fue muy amable.
Hizo varias preguntas:
1. ¿Cuál es el problema del diamante? ¿Cómo lo manejas (tanto en C++ como en Java)? Luego discutió sobre la herencia múltiple en C++ y Java.
2. Preguntas sobre polimorfismo, clase virtual, etc. ¿Qué es vptr? Nuevamente una larga discusión sobre las propiedades de las clases y los objetos.
3. Implemente las funciones strcpy y strcmp de C con todas las esquinas cubiertas.
Cuarta ronda (Entrevista Técnica):
1. ¿Cuáles son las propiedades de ACID? ¿Cómo se implementan? ¿Cómo se cuidan las 4 propiedades en las aplicaciones en tiempo real?
2. ¿Qué son los hilos? ¿Cuál es la diferencia entre un hilo y un proceso?
3. Encuentra el ciclo en un gráfico. Compara diferentes enfoques. Fue muy particular sobre el enfoque DFS.
4. Dada una cuadrícula que representa un laberinto, averigüe si solo hay un camino para entrar y salir del laberinto. Puede ver el problema como para verificar si hay exactamente dos puntos en el límite exterior de la cuadrícula y si hay exactamente una ruta que conecta estos dos puntos.

Quinta ronda (HR):
Preguntas generales que comienzan con el tradicional “háblame de ti”.

Gracias a geeksforgeeks por ayudarme en mi viaje.

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.