Experiencia de entrevista de MakeMyTrip | Conjunto 6 (Codificación en línea)

Ronda 1: prueba en línea

Había 2 secciones: Aptitud y Codificación.

Sección A- 20 MCQ’s sobre Aptitud General.

Sección B: hubo 3 preguntas de codificación.

1) Dada una array y 2 números l,r, encuentre el número de elementos en la array entre l y r;

2) Calcule una potencia b (b -> [1,1000000000] (se requiere un enfoque de inicio de sesión).

3) Deje que 1 represente ‘A’, 2 represente ‘B’, etc. Dada una secuencia de dígitos, cuente el número de posibles decodificaciones de la secuencia de dígitos dada.

p.ej. entrada – “121” salida – 3.

Ronda-2: Ronda Técnica (1 hora 10 minutos).

El entrevistador fue muy amable y estaba tratando de averiguar cuánto puedes pensar.

1) Dada una array rotada alrededor de un elemento pivote, encuentre un número x en la array (escriba el código en el tiempo de registro n).

2) Dadas 50 bolas rojas y 50 azules, colóquelas en 2 bolsas de tal manera que la probabilidad de sacar una bola roja en el primer intento sea estrictamente > 1/2.

3) invertir una lista enlazada.

4) El concepto detrás de por qué una tapa de alcantarillado en una carretera tiene forma redonda. Tratando de averiguar cuánto puedes pensar. (porque la tapa no entrará de ninguna manera, ya que un círculo es uniforme en 360 grados. El resto de cualquier forma puede entrar a lo largo de la diagonal verticalmente).

5) encontrar la profundidad de un árbol.

6) Hay un pastel sobre la mesa. Se corta otro trozo de cualquier parte del pastel. Usando un solo corte, divida el pastel en 2 partes (corte a lo largo de la línea que une los puntos medios del pastel y la pieza).

7) escriba un código de trabajo completo para imprimir una array en forma de espiral.

8) Medir 4 litros de agua utilizando 2 recipientes de 5 y 3 litros de capacidad respectivamente.(suministro infinito de agua).

Ronda-2 Ronda Técnica (50 minutos).

Una buena discusión de 10 minutos sobre mi proyecto.

A continuación, me obligaron a escribir el código completo para cada pregunta.

1) Recorrido iterativo previo al pedido.

2) Recorrido iterativo en orden.

3) Invertir una string palabra por palabra. (Deje que la string de entrada sea «me gusta mucho este programa». La función debería cambiar la string a «mucho, mucho programe esto como yo»).

4) Calcule a^b en logn y encuentre el número total de multiplicaciones (verifique la representación binaria de b y cuente los 1 para el número de multiplicaciones).

Ronda 3: Ronda de recursos humanos

Una pregunta general sobre mis antecedentes y el departamento de recursos humanos hizo una presentación y finalmente dijo NOS VEMOS EN MAKEMYTRIP.

Agradezco a geeksforgeeks por mi éxito.

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.