Entrevista Flipkart | Conjunto 2 (para SDE 1)

Hola, tuve entrevistas de Flipkart para SDE 1. Me gustaría compartir mi experiencia.

• Ronda de codificación en línea (1 hora 30 minutos):

  En la calle de entrevistas, hubo 2 problemas.

  1. Era una descripción larga para un problema de ADN. Se da la secuencia de ADN principal (una string) (digamos strDNA) y otra string para buscar (digamos strPat). Debe encontrar la ventana de longitud mínima en strDNA donde strPat es una subsecuencia.
  2. Hay un zoológico y hay varios grupos (número de grupos: K) de personas para el recorrido. Cada grupo tiene un tamaño diferente (g1,g2,g3…gK). Hay un autobús con capacidad C. El viaje comienza desde un punto y el autobús volverá al mismo punto. Un grupo solo se puede incluir en el bus si todos los miembros de los grupos se pueden acumular en el bus. Después de regresar del recorrido, cada grupo en el autobús volverá a esperar en la cola en la parada de autobús. El conductor del autobús gana una rupia por cada persona que viaja. Tienes que encontrar la ganancia del conductor del autobús después de las rondas R.

  Por ejemplo:

  Number of groups G = 4
  
  Group size for each group: 2 4 3 5
  Bus capacity: 7
  Number of rounds R: 4
  queue : (from front side) 2 4 3 5 
  First round: 2 4    (we can't take 3rd group as 3 members can't be accumulated after 2 and 4.)
  queue : 3 5 2 4  (1st and 2nd group are enqueued. i.e. 2 and 4)
  Second round : 3
  queue : 5 2 4 3
  Third Round: 5 2
  queue : 4 3 5 2
  Fourth Round: 4 3
  After 4 rounds, total earning is 6+3+7+7 = 23.

• Ronda de codificación 1 (1 hora):
  Entrada:

  La lista de bordes se da en el formato (origen, destino) –> (s1,d1) (s2,d2)…

  Hay algunos códigos de error con prioridad.

  1. Círculo
  2. Múltiples raíces
  3. Más de dos hijos

  Salida:
  Indicar el error (considerando la prioridad) en caso de cualquier error y salir del programa.
  Imprima la estructura de árbol en la notación de corchetes en caso de que no haya errores.
  (p. ej. (A(B(D)(E))(C(F)(G))) .. Aquí A es raíz. B y C son hijos de A. D y E son hijos de B. F y G son hijos de c)

• Ronda de codificación 2 (1 hora):
  Diseñe y codifique el solucionador de sudoku .
• Ronda de codificación 3 (en skype) (1 hora y 15 minutos) :

  Había dos problemas.
  1) Se entrega un documento y una lista de palabras. Tienes que encontrar una ventana de longitud mínima en el documento donde se puedan encontrar todas las palabras.
  Enlace del artículo: https://www.geeksforgeeks.org/find-the-smallest-window-in-a-string-containing-all-characters-of-another-string/
  2) Se proporciona una array 2-D donde cada celda representa la altura de la celda. El agua puede fluir desde la celda con mayor altura a la inferior. Una cuenca es cuando no hay celda con menor altura en los vecinos (izquierda, derecha, arriba, abajo, diagonal). Tienes que encontrar un bloque de cuenca de tamaño máximo.

  Ejemplo:

  9 9 9 8 7 7
  8 8 7 7 7 8
  8 8 8 7 7 7
  8 8 8 9 9 9
  8 8 8 7 7 7
  4 4 5 5 5 5
  5 5 5 6 6 7
  5 5 5 8 8 6

  Aquí hay dos cuencas.

  9 9 9 8 7 7
  8 8 7 7 7 8
  8 8 8 7 7 7
  8 8 8 9 9 9
  8 8 8 7 7 7
  4 4 5 5 5 5
  5 5 5 6 6 7
  5 5 5 8 8 6

  Tamaño máximo de bloque de cuenca: 8

  RRHH+Entrevista técnica (por skype) (1 hora)
  • Preguntas de recursos humanos (fortalezas, debilidades, ¿por qué Flipkart?, ¿qué tipo de entorno te gusta para el trabajo? etc.)
  • Proyectos (Expliqué 2 proyectos de principio a fin. Me preguntaron desafíos y cómo los enfrentaste, etc.)
  • Multihilo y sus ejemplos

Después de unos días, recibí una oferta 🙂 🙂 :). Muchas gracias GeeksforGeeks por su gran ayuda. Fue una experiencia maravillosa. Cambió totalmente mi proceso de pensamiento al resolver los problemas de programación nivel por nivel y con una comprensión profunda de la solución para cada problema.

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.