Experiencia de entrevista de MakeMyTrip | conjunto 12

Me gustaría compartir mi experiencia en la entrevista de MakeMyTrip con GeeksforGeeks. Acudí a una entrevista con MakeMyTrip en Bangalore en el mes de julio de 2016.
Ronda 1

1. Dada una array de enteros ordenados, con muchos de ellos repetitivos, y un elemento x, encuentre el número de ocurrencias de x. Complejidad de tiempo esperada O(lgn)
2. Tiene una cierta cantidad de dinero X que, si invierte en un banco, se divide en estas denominaciones cada año: X/2, X/3, X/4. Después de cada año, puede retirar cualquier denominación y cualquier número de estos tres (incluidos todos). Si retira todo, el dinero total que tendrá es x/2 + x/3 + x/4, donde x es el dinero en el banco al momento de retirar). Digamos que retiras X/2, el dinero que queda en el banco x = X/3 + X/4. Ahora, para el próximo año, esta x se divide en x/2, x/3, x/4. Y así. Encuentre la ganancia máxima que puede obtener.
3. Dadas dos palabras y un diccionario, encuentre el número mínimo de cambios que se deben realizar en la primera palabra para formar la segunda palabra, si solo se le permite realizar un cambio a la vez. Por ejemplo: Palabra1 = CAT Palabra 2 = LEJOS. Las palabras en el diccionario son = { ACT, CAN, CAR, FAT, FAN, FAR }.
   Respuesta: el número mínimo de transformaciones es 2. CAT -> CAR -> FAR (o CAT -> FAT -> FAR).
   Sugerencia: piense en los caminos más cortos en un gráfico

La ronda 2

1. Dada una array de n dígitos (de 0 a 9) y un número entero k, encuentre el número máximo que puede formar la array si se le permiten k intercambios entre elementos adyacentes.
2. Busque un elemento dado x en una array ordenada y rotada
3. Discusión sobre proyectos y experiencia laboral.

Ronda 3

1. Problema de tuercas y tornillos . Me pidieron que escribiera código para ello.
2. Dada una string, averigüe si está compuesta por un patrón repetitivo. Por ejemplo, String s = “xyzxyzxyz” es xyz * 3 (por lo que la función devuelve verdadero), y para “abcabcd” devuelve falso
3. Encuentre la mediana de tres arrays ordenadas, luego extendida a k arrays ordenadas

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.

Escriba comentarios si encuentra algo incorrecto o si desea compartir más información sobre el tema tratado anteriormente.