Entrevista Flipkart | Conjunto 10 (en el campus para SDE-1)

• Ronda 1 (en línea):
  hubo 2 preguntas con un límite de tiempo de 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

     Enlace de práctica: https://practice.geeksforgeeks.org/problems/shortest-direction4201/1

  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 alguna string contendrá otros números binarios, debe imprimir NINGUNO.

• Ronda 2 (Ronda de codificación de la máquina):
  solo había una pregunta, límite de tiempo de 45 minutos
  Problema de ajuste de palabras con pocas condiciones, aunque no recordaba muchas condiciones, aquí hay algunas condiciones.
  • puede haber un máximo de X caracteres en una sola línea.
  • puede haber un máximo de Y número de espacios al final de cada línea.
  • 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

  • la string no debe comenzar con estos caracteres (‘.’, ‘,’ ‘ ‘)
  • el valor del costo debe ser mínimo, no puede haber respuestas múltiples para una sola string.

  P.ej. Esta es una prueba de programación en línea 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 haciendo la entrevista)
  • Vio mi currículum y me preguntó si sabía DBMS.
  • Dije que he hecho un curso sobre eso. Así que empezó a preguntar sobre DBMS. Me explicó cómo se hacen los pedidos en flipkart (como que hay muchos artículos de diferentes ubicaciones y muchos pedidos son lugares y hay muchos artículos de pedidos que se colocarán en diferentes ubicaciones. Puede haber ofertas en artículos).
  • Después de explicarme, me preguntó qué mesas le gustaría usar para compras en línea como flipkart. Pidió las claves primarias para cada tabla y la clave externa si las hay.
  • Luego me preguntó sobre el mapeo de estas teclas y qué tipo de mapeo usar aquí (uno a uno, muchos a muchos o muchos a uno).
  • Luego me preguntó sobre mi clasificación de Codechef y spoj. Luego me hizo 3 preguntas de codificación:
    1. http://www.codechef.com/14 DE JULIO/problemas/SGARDEN/
    2. Pregunta simple de dp que una rana puede dar 1 o 2 pasos. Número de formas de llegar a la posición n.
       Enlace del artículo: https://www.geeksforgeeks.org/count-ways-reach-nth-stair-using-step-1-2-3/
       Enlace de práctica: https://practice.geeksforgeeks.org/problems/count- formas-de-llegar-a-la-n-ésima-escalera-1587115620/1
    3. Número de palíndromo entre 2 números dados.
• Entrevista técnica + de recursos humanos (F2F):
  discutió todo sobre mi proyecto muy profundamente.
  Luego hizo una pregunta de codificación.
  http://www.careercup.com/question?id=13394663

Si le gusta GeeksforGeeks y le gustaría contribuir, también puede escribir un artículo y enviarlo por correo a review-team@geeksforgeeks.org. Vea su artículo que aparece en la página principal de GeeksforGeeks y ayude a otros Geeks.