Experiencia de entrevista Flipkart | Juego 18 (para SDE I)

Recientemente asistí a Flipkart para SDE 1 @ Bangalore. Gracias al equipo de GeeksforGeeks, que ha sido la única fuente de mi preparación y me ayudó mucho. A continuación se muestra mi experiencia.

• Ronda de codificación de máquina:
  1. Diseñe una búsqueda de catálogo de libros (se proporcionaron API para la búsqueda, se deben implementar todas las necesidades como aplicación en ejecución)
• Segunda ronda:
  1. Discusión sobre el diseño y optimización de la aplicación.
  2. Preguntas básicas de DS (p. ej.: qué estructura de datos se almacenará para aumentar la eficiencia de la búsqueda… Respuesta: árbol B+)
• Estructuras de datos y ronda de resolución de problemas:
  1. Dadas dos arrays no ordenadas A y B en las que B puede acomodarse en A

     ¿Cómo fusionarás las dos arrays?

     También se dio importancia a la complejidad del tiempo y la complejidad del espacio.

  2. Perímetro del árbol binario en el sentido de las agujas del reloj (Todo tipo de enfoques posibles

     y enfoque eficiente fueron discutidos)

     También se discutieron la complejidad del tiempo y la complejidad del espacio.

  Segunda ronda de DS saltada

• Ronda de contratación de gerentes:
  1. Declaración del problema
     Sid está obsesionado con leer cuentos. Siendo un estudiante de informática, está haciendo un análisis de frecuencia interesante con los libros. Elige las strings S1 y S2 de tal manera |len(S1)?len(S2)|?1.
     Su tarea es ayudarlo a encontrar el número mínimo de caracteres de la primera string que necesita cambiar para que pueda convertirlo en un anagrama de la segunda string.

     Formato de entrada:
     la primera línea contendrá un número entero T que representa el número de casos de prueba. Cada caso de prueba contendrá una string de longitud |S1|+|S2| que será la concatenación de las dos strings descritas anteriormente en el problema. La string dada contendrá solo caracteres de la a a la z.

     Formato de salida:
     un número entero correspondiente a cada caso de prueba se imprime en una línea diferente, es decir, el número de cambios necesarios para cada caso de prueba. ¿Impresión? 1 si no es posible.

     Restricciones:
     1?T?100
     1?|S1|+|S2|?104

     Ejemplo de entrada:
     5
     aaabbb
     ab
     abc
     mnop
     xyyx

     Salida de muestra:
     3
     1
     -1
     2
     0

     Explicación:
     Caso de prueba #00: Tenemos que reemplazar al menos tres caracteres de cualquiera de las strings para hacer que ambas strings sean un anagrama. Aquí, a = “aaa” y b = “bbb”. Una posible solución es reemplazar todos los caracteres ‘a’ en la string a con el carácter ‘b’.

     Caso de prueba #01: Reemplace ‘a’ con ‘b’, lo que generará «bb». O reemplace ‘b’ con ‘a’ para generar «aa». Ambas soluciones son válidas.

     Caso de prueba #02: No es posible que dos strings de diferente longitud sean anagramas entre sí.

     Caso de prueba #03: Tenemos que reemplazar los dos caracteres de cualquier string para convertirla en un anagrama de otra.

  2. Dentro de cinco años
  3. ¿Expectativas de Flipkart?
  4. Pasatiempos y planes de fin de semana y preguntas relacionadas con la ubicación
  5. ¿Alguna pregunta para mí?

Sigan con el buen trabajo chicos.

Todo lo mejor para otros 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.