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

Recientemente, makemytrip visitó nuestro campus y fui seleccionado en la campaña de reclutamiento. La campaña de colocación consistió en 4 rondas.

Ronda 1: MCQ y ronda de codificación

Fue una prueba en línea de 60 minutos que constaba de 20 preguntas de aptitud y 3 preguntas de codificación. La plataforma utilizada para la prueba fue makemytrip y un poco difícil de entender.

Pregunta 1: Calcule el poder de a ^ b mod c usando el enfoque de inicio de sesión . Lo que debía solucionarse era que no necesitaba devolver o imprimir su respuesta, pero tenía que almacenarla en su variable global predefinida. Puede encontrar fácilmente la solución en el sitio geeksforgeeks.

Pregunta 2: dada una oración, se suponía que debía calcular el recuento de mayúsculas, minúsculas y números. La pregunta parecía bastante fácil, pero la elección fue que necesitaba almacenar la respuesta en la variable de salida char* en forma de c1:c2:c3 donde c1 representa el conteo de letras mayúsculas c2 representa el conteo de letras minúsculas y c3 representa el conteo de números .
(Sugerencia: use sprintf para almacenar su respuesta formateada en la variable
sprintf (salida, «% d:% d:% d», c1, c2, c3);
)

Pregunta 3: Problema de programación de actividades
Se le dan 2 arrays que representan la hora de inicio y finalización de las actividades. Determine el número máximo de actividades no conflictivas que puede lograr.
(Sugerencia: haga una estructura de tiempo de inicio y finalización y ordene según el intervalo de finalización)

Resolví 2 por completo y 1 parcialmente
Consejo: Dado que solo tienen un caso de prueba de muestra, incluso usted no puede resolver la pregunta de codificación, simplemente almacene la respuesta codificada en esa variable. Lo hice en la última :P)

De 110 estudiantes, 30 estudiantes fueron seleccionados para la ronda de entrevistas personales.

Ronda 2: Entrevista personal
Ya que yo era el último candidato en esa lista esperando desde las 10:30 a. m. Mi turno llegó a las 10:30 p. m. .Después de una discusión rigurosa de media hora sobre mi proyecto y hacer el esquema de las bases de datos que usé en el proyecto, comenzó a hacer preguntas sobre ds.

Pregunta 1: ordenar una lista de enlaces que consta de 0,1,2.
(Sugerencia: usé hashmap de stl en c ++ para almacenar el recuento de 0,1 y 2)

Pregunta 2: dada una acción, debe encontrar la ganancia máxima que puede obtener . Puede comprar y vender tantas veces como pueda).

Pregunta 3: Diseñe un conjunto de árboles en Java.
(Sugerencia: le dije que usara BST, pero me dijo que pensara en una forma más optimizada, así que le dije a AVL y escribí funciones para insertar en el árbol AVL)
Pregunta 4: Diferenciar entre sobrecarga de métodos y anulación de métodos. ¿Qué son los bloques estáticos en Java?
Pregunta 5: pregunta de exploración sobre el descriptor de implementación, puntales, mysql.

Ronda 3: Entrevista personal
El entrevistador parecía estar agotado. Me preguntó que ya que eres la última persona, entonces toda la pregunta que habrías hecho. Así que dime todas las preguntas que has hecho. Le dije substring palindrómica distinta en string, LIS, LCS, etc. Los estudiantes dijeron que usted estaba preguntando. Él pensó por un momento y me dijo que escribiera un código bfs estándar para el recorrido de gráficos.

Pregunta 2: Se te ha dado una array de caracteres y un diccionario. Necesitas encontrar las palabras válidas que puedes obtener e imprimirlas.
(Pista: usé dfs para encontrar la secuencia válida y asumí que todas las palabras están almacenadas en un hashmap)
Después de esto, pidió que se resolvieran 6 acertijos en un tiempo determinado.
Rompecabezas 1: 1,5 gallinas dan 1,5 huevos en 1,5 días. ¿Cuántas gallinas se requieren para tener 4 docenas de huevos en 6 días?
Rompecabezas 2: 2 cuerdas y toma 1 hora para quemar. Calcular 45 min
Rompecabezas 3:10 frasco con canicas de 10 g en cada frasco. Un frasco contiene solo canicas de 9 g. Encuentra el frasco defectuoso en un turno.
Rompecabezas 4: 150 personas están haciendo cola en orden ordenado. Llega una persona ciega
y quiere estar en la posición correcta en la cola. Entonces le pregunta a cualquier persona si puede pararse frente a él. Él responderá Sí o No. Tienes que encontrar el lugar correcto después de 2Sí.
Da una estrategia para encontrar el lugar correcto.
(Pista: este acertijo se puede reducir al acertijo de la caída de un huevo)
Acertijo 5:25 el caballo tiene una carrera encuentra los 3 mejores
Acertijo 6: una persona está conduciendo un automóvil y ve un hito A. Después de 1 hora, ve el hito B que tiene dígitos invertidos de A.Después de una hora más, encuentra un hito C que contiene todos los dígitos de A y B. Dado que A < B < C hallar la velocidad del coche.

(Otra pregunta que me hizo mi amigo
1. Palíndromo distinto en la string
2. Problema de minimización de transacciones
3. LCS y LIS (enfoque dp)
4. Diámetro del árbol 5.
Algoritmo de coincidencia de patrones (KMP))

Ronda de recursos humanos:
me preguntó sobre mis antecedentes familiares, qué hago, pasatiempos, qué sé sobre hacer mi viaje, qué ubicación preferiría, si estoy satisfecho con el paquete o no, ambiente de trabajo, etc.
Duró media hora.

Consejo:(Sea expresivo,Piense en voz alta,Tenga confianza. Necesitan conocer su enfoque, no la solución)

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.