Experiencia de entrevista en Myntra | Conjunto 10 (Ingeniero de software)

Ronda 1 (90 minutos): en total hubo 10 preguntas (6 MCQ y 4 preguntas de codificación). Preguntas MCQ no muy difíciles. Las preguntas de codificación fueron:

1. Hay n hojas en una línea recta numeradas de 1 a n. Una oruga parte de 0 y comienza a comerse las hojas con alguna condición. Hay un total de k-orugas y sus números de salto se dan en una array. Una oruga con número de salto ‘j’ se come el j, 2j, 3j, …. hojas hasta n. Así, cada oruga comerá las hojas correspondientes a sus números de salto. Averigüe el número de hojas sin comer al final.
   Restricciones:
   • Así, cada oruga comerá las hojas correspondientes a sus números de salto. Averigüe el número de hojas sin comer al final.
   • 1 < n < 2 * 10^9 y 2 <= k <= 22

   (Bruteforce resolvió 7/15 casos de prueba para algunas personas y 10/15 para otras).

   Ejemplo :

   n = 10, k = 3
   Jump numbers : 2 4 5
   Answer : 4
   
   Explanation :
   2, 4, 5, 6, 8, 10 will be eaten by the caterpillar and only
   1, 3, 7, 9 will be left.

2. Jamie camina a lo largo de una recta numérica que comienza en el punto 0 y termina en el punto n. Puede moverse un paso a la izquierda o un paso a la derecha de su ubicación actual, con la excepción de que no puede moverse a la izquierda desde el punto 0 ni a la derecha desde el punto n. En otras palabras, si Jamie se encuentra en el punto i, puede moverse a i-1 oa i+1 siempre que su destino se encuentre en el rango inclusivo [0,n]. Ella tiene una string, s, de instrucción de movimiento que consta de las letras 1 y r, donde 1 es una instrucción para moverse un paso hacia la izquierda y r es una instrucción para moverse un paso hacia la derecha.
   Jamie siguió las instrucciones en s una por una y en orden. Por ejemplo, si s=’rrlr’, realiza la siguiente secuencia de movimientos: un paso a la derecha -> un paso a la derecha -> un paso a la izquierda -> un paso a la derecha. Jamie quiere moverse del punto x al punto y siguiendo alguna subsecuencia de la instrucción de la string y se pregunta cuántas subsecuencias distintas posibles de la string s la llevarán del punto x al punto y. Recuerde que una subsecuencia de una string se obtiene eliminando cero o más caracteres de la string. Tiene cuatro parámetros:
   • Una string, s dando una secuencia de educción usando los caracteres l (es decir, moverse una unidad a la izquierda) y r (es decir, moverse una unidad a la derecha)
   • Un número entero n, que denota la longitud de la recta numérica.
   • Un entero x, que indica el punto de partida de jamie en la recta numérica.
   • Un entero y , que denota el punto final de Jamie en la recta numérica.
   • La función debe devolver un número entero que indique el número total de subsecuencias distintas de strings que llevarán a Jamie desde el punto x al punto y, ya que este valor puede ser bastante grande.

   Sample Input :
   rrlrlr
   6
   1
   2
   
   Output = 7
   

3. Averigüe la suma de los prefijos comunes (carácter común desde el principio) de un número consigo mismo eliminando los primeros caracteres i. (i = 1, 2, ….., n-1), n ​​-> longitud de la string.
   (Bruteforce fue aceptado por algunas personas).

   Input : ababab
   Output : 6+0+4+0+2+0 = 12
   Explanation :
   ababab and ababab has common prefix (ababab) of length 6.
   ababab and babab has common prefix() of length 0.
   ababab and abab has common prefix (abab) of length 4.
   ababab and bab has common prefix() of length 0.
   ababab and ab has common prefix (ab) of length 2.
   ababab and b has common prefix() of length 0.

4. Calcule la suma acumulada de la array y realice un seguimiento del mínimo, si el mínimo es menor que uno, devuelve (min*-1)+1; de lo contrario devuelve 0.

Ronda 2:  Hizo 2.5 preguntas de codificación en la primera ronda y 4/6 mcq fueron correctas. Preseleccionados para entrevistas. Lo único que me pidió fue que escribiera código para convertir una array ordenada en un árbol balanceado. Me tomé un poco de tiempo y escribí el código. Luego me preguntó sobre la complejidad del código que le dije que escribiera. No quedó preseleccionado para la segunda ronda.