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

MakeMyTrip visitó recientemente nuestro campus. Fueron 5 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. Siguiente palíndromo más pequeño

2. Dado un número, encuentre su inverso tal que (número * inverso) módulo 10^9+7=1
entrada 2
salida 5*10^8+3

3. Compruebe si la frecuencia de los alfabetos en la primera mitad de la string es igual a la frecuencia en la segunda mitad.
entrada: HELHE, HEALE,HEAHAE
Salida: Sí, No, Sí

Entrevista técnica 1
En primer lugar, el entrevistador me pidió que me presentara, me preguntó sobre mis proyectos.
Luego pasó a codificar preguntas y acertijos
. Todas las preguntas a continuación estaban en orden aleatorio.

1. Pregunta de codificación:
códigos completos para escribir
a> Algoritmo para verificar si sudoku está resuelto o no

b> Dada una lista de canciones, diseñe un algoritmo tal que se seleccione una canción al azar cada vez y ninguna canción se repita hasta que se agote la lista. (Optimizar la complejidad espacial y temporal)

c> Rotación de un arreglo. (Tenía que ver con la complejidad del espacio O(1))

5. Rompecabezas:
1. Rompecabezas de 25 caballos
2. http://www.xkcd.com/blue_eyes.html

3. Dos contenedores de 3L y 5L. Consigue 4L de agua usándolos

4. https://sbjoshi.wordpress.com/2008/06/04/puzzle-burning-ropes/

5. Bicicleta con 2 neumáticos y 1 rueda de repuesto. Cada neumático puede cubrir una distancia de 25 km. Encuentra la distancia máxima que se puede recorrer

Entrevista técnica 2
Preguntas de codificación:
1. Dado un número, permute los dígitos para obtener el mayor número posible.
2. Imprimir 1

             23

            456

3. Transponer una array n veces.
Rompecabezas y otras preguntas.

1. Cosas a tener en cuenta al hacer un misil (punto de vista del software)

2. http://www.crazyforcode.com/bad-king-wine-bottles-puzzle/

HR Round
Detalles básicos, antecedentes familiares y por qué quieres unirte a esta empresa? Dónde te ves
después de 5 años y preguntas sobre debilidades y fortalezas.

Ronda de estimación de conjeturas

1) Número aproximado de surtidores de gasolina en India

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.