Experiencia de entrevista Flipkart | Conjunto 17 (para SDE II)

Me entrevistaron para el puesto SDE – II en Flipkart. A continuación se muestra mi experiencia.

• Ronda 1: Ronda telefónica (alrededor de 90 minutos)
  Comenzó con su presentación y la mía, los productos en los que he trabajado, los desafíos que he enfrentado durante su desarrollo (preguntas básicas). Luego me hizo 2 preguntas.
  1. Encuentre el LCA (antepasado menos común de 2 Nodes) en una
     estructura de Node de árbol binario -> datos, hijo izquierdo, hijo derecho, padre.
  2. Diseñe una estructura de datos que le permita realizar las siguientes 2 operaciones compatibles con la complejidad O(1).
     una. Insertar un elemento.
     b. Devuelve un número aleatorio de los números insertados hasta el momento. Se da una función aleatoria que genera un número aleatorio.
     C. Delete(int num) busca y borra un número de los insertados hasta el momento.
• Ronda 2: Ronda de codificación de máquina. (90 – 120 minutos)

  Diseña la serpiente y escribe la escalera .

  Se requiere el código de trabajo completo. Nos dieron más de 2 horas para completarlo.

  Discusión sobre el código escrito y cómo lo he implementado.

• Ronda 3: Ronda de resolución de problemas (45 a 60 minutos)
  1. Orden de nivel Recorrido de un árbol binario .
  2. Se le da una string de 0 y 1, tiene que encontrar el número de substrings en la string que comienza y termina con un 1.
     Por ejemplo: entrada: 0010110010
     salida: 6
  3. Se te da una asignación como a → 1, b → 2, z → 26.
     Tienes que imprimir todas las combinaciones posibles de un número dado usando la información anterior.
     por ejemplo: entrada: 121
     salida: aba,la,au
  4. Algoritmo de compresión de strings.
     Tienes que comprimir una string en el siguiente formato.
     por ejemplo: entrada: aasasatb
     salida: 2a2sa1t1b
• Ronda 4: Gerente de contratación (40 minutos)

  Charla general sobre lo que hacen y lo que esperan de un ingeniero.

  Me dio un rompecabezas: Tiene la intención de volar sin escalas alrededor del mundo. Pero un tanque lleno solo te lleva a la mitad del mundo. Sin embargo, puede organizar muchos aviones exactamente como el suyo para ayudar con el reabastecimiento de combustible. Solo puede usar el aeropuerto de partida y el reabastecimiento de combustible se puede hacer en el aire.
  Ignorando los tiempos de reabastecimiento de combustible y de respuesta, ¿cuál es la cantidad mínima de aviones que necesitará?<

Me gustaría agradecer a GeeksForGeeks por ayudarme en la preparación, no sé el resultado hasta ahora, pero estoy muy contento con mi experiencia general durante la entrevista.

Gracias y la mejor de las suertes a todos los demás geeks.

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.