Entrevista Flipkart | Conjunto 9 (en el campus)

Soy estudiante de ^{4º año.} Recientemente, Flipkart visitó nuestro campus.

• Ronda de codificación en línea (en Interview Street)
  Hubo 2 preguntas límite de tiempo 90 minutos –
  1. Una persona quiere ir desde el origen a un lugar en particular, puede moverse en solo 4 direcciones (es decir, Este, Oeste, Norte, Sur) pero su amigo le dio una ruta larga, ayude a una persona a encontrar Movimientos mínimos para que pueda alcanzar al destino
     Entrada: NESNWES
     Salida: E Debe
     imprimir la string ordenada lexicográficamente. Suponga que la string tendrá solo los caracteres ‘E’ ‘N’ ‘S’ ‘W’.
     Ej. –
     Salida SSSNEEEW – EESS
  2. Un remitente enviará una string binaria a un receptor mientras cifra los dígitos. Se le proporciona una forma cifrada de string. Ahora, el receptor necesita decodificar la string, y durante la decodificación hubo 2 enfoques.

     Primero, el receptor comenzará con el primer carácter como 0; S[0] = 0, P[1] = S[1] + S[0], P[2] = S[2] + S[1] + S[0] y así sucesivamente.
     Segundo, Receiver comenzará con el primer carácter como 1; S[0] = 1, P[1] = S[1] + S[0], P[2] = S[2] + S[1] + S[0] y así sucesivamente.

     Debe imprimir ambas strings, después de la evaluación de la primera y la segunda técnica. Si cualquier string contendrá otros números binarios, necesita imprimir NINGUNO.

     Entrada1; 0123210
     Salida: 0111000
     NINGUNO
     explicación para NINGUNO – S[0] = 1, P[1] = S[1] + S[0] por lo que S[1] = 0
     P[2] = s[2] + S[1 ] + S[0] , S[2] = 1
     P[3] = S[3] + S[2] + S[1], S[3] = 2, no es un carácter binario entonces NINGUNO

• Ronda de codificación de máquinas (en la calle de entrevistas)
  Solo había una pregunta, límite de tiempo de 45 minutos
  Q1. Problema de Word Wrap con pocas condiciones, aunque no recordaba muchas condiciones aquí hay algunas condiciones.
  i) puede haber un máximo de X caracteres en una sola línea.
  ii) puede haber un máximo de Y número de espacios al final de cada línea.
  iii) si la longitud de una string es lo suficientemente grande como para que no se pueda imprimir en una sola línea, use ‘-‘ al final de la línea e imprima la string más adelante en la línea diferente.
  Además, no debe haber ‘–’ consecutivamente al final, si la string ya contiene ‘-‘ al final, no coloque el carácter ‘-‘.

  Por ejemplo, flip-kart y si x = 5 entonces debería ser -> flip
  –
  kart

  iv) la string no debe comenzar con estos caracteres (‘.’, ‘,’ ‘ ‘)
  v) el valor del costo debe ser mínimo, no puede haber múltiples respuestas para una sola string.
  P.ej. Esta es una prueba de programación en línea de Flipkart.

  x = 10 Y = 3

  Salida
  Esta es una prueba de programación en línea
  flipkart .

• Primera Entrevista Técnica (F2F)-
  • Me preguntaron sobre mí, así que les di mi breve introducción (había 2 personas que estaban tomando la entrevista)
  • Y luego me preguntaron qué prácticas de codificación solías hacer. Como no hago mucha codificación en línea, les he dicho sinceramente que solo Codeforce y Spoj
  • Después de eso, comenzaron mi entrevista, cuál es el enfoque que usó en la ronda de codificación de máquinas y cómo implementó y por qué usa este tipo de técnica.
    Mi enfoque fue codicioso.
  • Además, me preguntaron qué estructura de datos conoces, cómo la usas y algunas preguntas básicas.
  • Más tarde me pidieron que imprimiera Nodes verticales juntos en el árbol binario , me preguntó por qué usaste Recursion en la solución.
  • Después de eso, me hicieron una pregunta, que era:
    te dan una array (digamos C) de caracteres y una array (digamos M) que contiene los índices de la array de caracteres.
    Empezamos a mover elementos de la array (C) según la posición de los índices dados en la array (M).

    e.g. array A - a b c d e f g
    array M - 1 4 3 5 0 2 6

    Entonces, la array A cambiará primero a – eafcbdg

    de nuevo aplicando lo mismo – bedfacg

    aplicando de nuevo – abcdefg

    Entonces, después de 3 veces, obtuvimos la misma secuencia de caracteres.

    Quiere un número mínimo de modificaciones en la array (A) para que lleguemos nuevamente al orden inicial.

    Le di la primera solución recursiva, luego dice que la optimice y después de eso, le di la solución O(n); la lógica del problema me llegó de Inplace Transpose of Matrix

    la pregunta es como -> http://www.codechef.com/JULY14/problems/SGARDEN/

  • Después de esto, me hizo una pregunta sobre el Próximo Elemento Mayor , quiere saber de cuántas maneras puedo manejar esta pregunta.

    Le dije 3 enfoques:

    1. (n ² )
    2. (iniciar sesión)
    3. (norte)

  Me preguntó sobre el árbol AVL, cómo lo implementará y luego dijo que tiene una entrevista final temprano en la mañana 😀

• Entrevista técnica + de recursos humanos (F2F) –
  • En esta ronda, primero me preguntaron sobre mí mientras estudiaba Mi Currículum
  • Entonces comenzaron a hacer algunas preguntas sobre LINUX, como qué es gdm, pero dije que el señor no sabía mucho sobre Linux.

    Además, me preguntaron cómo depurar el código y qué es la falla de segmentación, la fuga de memoria y cómo encontrará la falla de segmentación en 5000 líneas de código.

  • Después de eso, me preguntaron sobre mis proyectos, por qué este proyecto, cómo lo hiciste… me interrogaron en cada paso. por qué esto por qué no esto y todo.
    después de eso, quiere que se realice alguna optimización en el proyecto.
  • Después de esto, me hicieron algunas preguntas en la pila mientras presionaban el tiempo para que tuviera 2 minutos para esta pregunta.

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.