Entrevista Flipkart | Juego 1 (para SDE 2)

Hola, me entrevistaron para el papel de Flipkart SDE 2 hace 2 meses. Quiero compartir la experiencia de la entrevista con otros geeks.

• Entrevista telefónica (45 minutos)
  1. Hay una secuencia de caracteres y en cualquier momento necesitamos encontrar y eliminar (significa establecer ocurrencia = 0) el carácter que tiene la máxima ocurrencia hasta ahora. Diseño de estructura de datos y algoritmo para la misma. (Usé la configuración estándar de la tabla Heap y Hash, luego me preguntaron si podíamos reemplazar las operaciones lg(n) Heap con alguna operación eficiente en un escenario práctico. Se me ocurrió una lista doblemente enlazada y mover el carácter al frente en función de sus ocurrencias).
  2. Dada una mina de oro de dimensión n*m. Cada campo de esta mina contiene un número entero que es la cantidad de oro en toneladas. Inicialmente, el minero está en la primera columna, pero podría estar en cualquier fila i. Solo puede moverse (derecha ->, derecha arriba/, derecha abajo\). Averigüe la cantidad máxima de oro que puede recolectar y el camino seguido por él.
  3. Dadas dos strings str y pat. Encuentre la ventana mínima en str que contiene todos los caracteres de la string pat.
• Ronda de resolución de problemas: (1 hora 30 minutos)
  1. Dado un diccionario de idioma y caracteres desconocidos. Descubre el orden entre los personajes.
     Ejemplo:

     ab
     bcd
     ce
     de

     Salida: a, b, c, d, e
     Enlace del artículo: https://www.geeksforgeeks.org/given-sorted-dictionary-find-precedence-characters/
     Enlace de práctica: https://practice.geeksforgeeks.org/problems /diccionario-alienigena/1

  2. Dados dos árboles, superpóngalos. Si no es posible superponer, generar una excepción.

     Example:
                2            2                        2
              /                \        =>           / \
             1                 5                     1  5
                5            2
               /                \       =>        Not superimposable
              1                  5

  3. Dado un párrafo de revisión y palabras clave, encuentre un fragmento de longitud mínima del párrafo que contenga todas las palabras clave en cualquier orden.
  4. Pregunta extendida 3 si hay millones de revisiones, ¿qué paso de preprocesamiento haría?
• Ronda de codificación: (1 hora 30 minutos)
  Lista dada de expresiones:

  a = 10
  b = a++
  c = a + b
  d = c*b + a*c

  Imprime el valor de la última variable (en nuestro ejemplo, es d). Primero ilustre el algoritmo y luego codifique en 1 hora.

• Ronda Gerencial: (1 hora)
  Diseño de todos los productos anteriores en los que he trabajado.
• Ronda de Diseño: (1 hora)
  Juego de Diseño de Serpiente y Escalera .
  Exponer api al mundo exterior.
  Cree lo siguiente a partir de la API expuesta:
  1. aplicación para iOS
  2. Aplicación Web
  3. Aplicación de escritorio
• Ronda de HR: (15 minutos)
  1. ¿Por qué te unirías a Flipkart si tuvieras una oferta de Google y Facebook?
  2. ¿Por qué quieres unirte a Flipkart?

Después de unos días recibí una oferta. Gracias, Geeks, ya que leer GeeksforGeeks fue maravilloso y una gran experiencia de aprendizaje y ayudó en la preparación para la entrevista.

Muchas muchas felicidades al autor. 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.