Experiencia de entrevista MakeMyTrip para ingeniero de software

Estado: Recién graduado, BE COE Tier-1 College

Posición: SDE en MMT

Ubicación: Gurgaon / Bangalore

Fecha: Agosto, 2020

Ronda 1: Evaluación en línea en HackerEarth

8 MCQ y 2 preguntas de codificación algorítmica.

1. Te dan las coordenadas (x,y). Inicialmente, está en (1,1) y debe ir a (x,y) usando la siguiente regla: si la posición actual es (a,b), en el próximo movimiento, solo puede moverse a (a+ b,b) o (a,a+b). 
   Escriba un programa para verificar si puede alcanzar (x, y) usando solo los movimientos descritos.
    Restricciones: 1<= T <= 10^5 , 1<= x,y<= 10^18 
   Sugerencia: encuentre el mcd(x,y).
   Enlace del artículo: https://www.geeksforgeeks.org/check-possible-move-given-coordinate-desired-coordinate/
   Enlace de práctica: https://practice.geeksforgeeks.org/problems/check-if-possible-to- mover-de-la-coordenada-dada-a-la-coordenada-deseada5944/1
    
2. Se le dan N Nodes. Hay N-1 bordes de conexión entre 2 Nodes cualesquiera. Cada Node tiene un valor denotado por la array A.
   Escriba un programa para dividir el árbol a lo largo de un borde i para minimizar la diferencia entre las sumas de los valores de los Nodes a cada lado del borde.
   Enlace: https://www.hackerrank.com/challenges/cut-the-tree/problem (Problema similar pero en la pregunta se suponía que debías encontrar el borde que da la diferencia de abdominales mínimos y no la diferencia)
   Enlace del artículo: https ://www.geeksforgeeks.org/delete-edge-minimize-subtree-sum-difference/

Ronda 2: Entrevista técnica – 1

Hubo 3 preguntas basadas en DS, todas codificadas en vivo en un par de códigos.

1. Era un problema de búsqueda de caminos en una array binaria resuelto mediante el retroceso. 
   Similar a https://www.geeksforgeeks.org/longest-possible-route-in-a-matrix-with-hurdles/.
2. Era un problema basado en hashmap en el que se le dieron 2 arrays y se suponía que debía imprimir los pares resultantes de un número K dado.
   Enlace del artículo: https://www.geeksforgeeks.org/print-all-pairs-with-given- sum/
   Enlace de práctica: https://practice.geeksforgeeks.org/problems/count-pairs-with-given-sum5022/1
3. Compruebe si un árbol binario es un BST o no.
   Enlace del artículo: https://www.geeksforgeeks.org/a-program-to-check-if-a-binary-tree-is-bst-or-not/
   Enlace de práctica: https://practice.geeksforgeeks.org/ problemas/comprobar-para-bst/1

Algunas discusiones sobre los conceptos de programación orientada a objetos:

1. ¿Cuáles son los 4 conceptos principales de programación orientada a objetos?
2. Explícalos todos con ejemplos.

sistema operativo:

1. Memoria caché.
2. Problema de la Sección Crítica.
3. Mutex vs Semáforo.

Ronda 3: Entrevista técnica – 2

Esta ronda comenzó con una discusión sobre los proyectos enumerados en mi currículum y en mi pasante de verano.

1. Luego, el entrevistador preguntó qué sistema operativo uso. Uso Linux, así que me hizo algunas preguntas relacionadas con los comandos de shell que pude responder más o menos.
2. Luego había una pregunta de DS para encontrar la substring repetida más larga en una string. Le di un enfoque de fuerza bruta y luego lo optimicé usando hashmaps. El entrevistador pareció satisfecho.
   Enlace del artículo: https://www.geeksforgeeks.org/longest-repeating-and-non-overlapping-substring/
   Enlace de práctica: https://practice.geeksforgeeks.org/problems/longest-repeating-and-non-overlapping- substring3421/1
3. Luego, otra pregunta sobre DS: Dada una array arr[], encuentre el máximo j – i tal que arr[j] > arr[i].
   Le di un enfoque de tiempo O (n) y espacio O (n).

La entrevista terminó.

Ronda 4: Ronda de recursos humanos

Fue solo una llamada de 5 minutos con el departamento de recursos humanos. Fue más una formalidad después de la cual me ofrecieron un puesto.