Experiencia de entrevista de MakeMyTrip | Conjunto 8 (en el campus)

MakeMyTrip visitó recientemente nuestro campus. Fueron 4 rondas.

Ronda en línea (1 hora)
Esta ronda constaba de 20 preguntas de aptitud y 3 preguntas de codificación.

Preguntas de codificación:
1. Encuentra ‘x’ en la ecuación. La entrada tiene la forma de una string. La ecuación consistía
únicamente en un operador de suma y 2 enteros y una variable ‘x’.
Ejemplo de caso de entrada: x+3=5 salida=2

Decodificar la string en 2 números y una variable desconocida tomó mucho tiempo.
2. Dados dos números x e y, encuentra x^y en log y tiempo.

3. Encuentra el siguiente número palindrómico mayor que el número actual.

Había resuelto las 3 preguntas y alrededor de 15 preguntas en aptitud. Fue preseleccionado para la siguiente ronda.

Entrevista técnica 1 (1 hora 20 minutos)
En primer lugar, el entrevistador me pidió que me presentara, me preguntó sobre mis proyectos.
Luego pasó a codificar preguntas y acertijos y algunos fundamentos básicos orientados a objetos:
Todas las preguntas a continuación estaban en orden aleatorio.

1. Cuestiones relacionadas con colecciones, interfaces, JBM, JDE, Polimorfismo y Abstracción.

2. Pregunta de codificación:
códigos completos que se escribirán
a> Dada una array que consta de solo 1 y 0, encuentre la longitud máxima junto con el índice inicial y el índice final que consistía en la misma cantidad de 1 y 0 . No pude hacerlo, el entrevistador
me dio otra pregunta:
Dada una array que comprende cualquier número (tanto positivo como negativo), encuentre la longitud máxima junto con el índice inicial y final que tenía una suma igual a 0. Pude hacer esto. .
El entrevistador me dijo que resolviera la pregunta anterior ahora. Le dije que reemplace todos los 0 con -1
y la pregunta se vuelve completamente la misma.

b> ¿Para comprobar si un árbol binario es un BST o no?

3. Rompecabezas:
1. Hay 3 interruptores fuera de una habitación. Dentro de la habitación solo hay 1 bombilla. Puede entrar en la
habitación solo una vez, ¿cómo sabrá con qué bombilla está asociado el interruptor?
2. Hay 100 monedas en una mesa. 20 monedas son cara y otras son cruz (mirando hacia arriba). Encuentre el
corte óptimo (2 montones) tal que ambos tengan el mismo número de cabezas hacia arriba.Entrevista técnica 2 (1 hora)

Entrevista Técnica 2 ( 1 hr )

Preguntas de codificación:
1. Lista enlazada de clonación con cada Node que comprende el siguiente y (puntero aleatorio a cualquier otro Node).
2. Detectar bucle en una lista enlazada y eliminarlo.
3. Inversión in situ de una cuerda.
Se hicieron preguntas sobre el tipo de datos abstractos, la palabra clave abstracta, la diferencia entre C++ y Java, la recolección de basura
en Java y los conceptos de OOPS.

Ronda de Recursos Humanos (20 minutos)
Detalles básicos, antecedentes familiares y por qué desea unirse a esta empresa? Dónde te ves
después de 5 años y preguntas sobre debilidades y fortalezas.

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.