Experiencia de entrevista Flipkart SDE | Conjunto 43 (Presencial para Prácticas)

Recientemente, Flipkart vino a mi universidad para los pasantes de SDE. GeeksForGeeks me ayudó mucho a prepararme para las pruebas de codificación y para las entrevistas.

1ra Ronda. – En línea – 60 minutos
La primera ronda fue una ronda en línea alojada en hackerrank.com. Hubo 3 preguntas de codificación, cada una de ellas con un nivel superior al promedio.

13 estudiantes fueron preseleccionados después de esta ronda para entrevistas técnicas

2da Ronda – Entrevista Técnica
El Entrevistador me hizo 3 Preguntas en esta ronda y duró 30-40 minutos.

1. Encuentre el máximo del mínimo para cada tamaño de ventana k en una array dada.
2. Diseñe una estructura de datos que admita las funciones AddElement(), DeleteElement() y getRandomElement() en una complejidad de tiempo O(1).
3. Problema de distribución de dulces

6 estudiantes fueron preseleccionados después de esta ronda para la próxima ronda.

3ra Ronda – Entrevista Técnica
El Entrevistador me hizo 3 Preguntas en esta ronda y duró 30-40 minutos.

1. Supongamos que nos dan n elementos y m pares (a,b) donde cada par denota que la altura del elefante a es menor que la altura del elefante b . Necesitamos determinar uno de los órdenes posibles de la altura de los elefantes y generarlo en la forma (por ejemplo) a < b < c.
   Aquí escribí uno de los órdenes posibles porque si el número de pares dados es menor que el número de pares requerido para determinar el orden real, entonces necesitamos imprimir todos los órdenes posibles de alturas de elefantes.
2. Encuentre el máximo valor robado posible de las casas
3. 0-1 Problema de la mochila
   Me hicieron esta pregunta tergiversando el lenguaje tomando el ejemplo de IPL donde cada jugador tiene una calificación y un costo. Necesitamos maximizar la calificación dado el presupuesto fijo.
   Luego me preguntaron, ya que para el enfoque básico de DP necesitamos hacer una array 2-D en la que el número de columnas sea igual al presupuesto que tenemos. Entonces, este enfoque básico de DP ocupa mucho espacio innecesario. Imagine el caso en el que el presupuesto = 500, entonces necesitamos hacer 500 columnas en nuestra array. Entonces pidieron un mejor enfoque. Les di mi enfoque en ese momento. No sé si era correcto o no porque el entrevistador solo escuchó mi enfoque y no dijo nada y terminó la entrevista.

Después de esta ronda, seleccionaron a 3 estudiantes de mi universidad. yo era uno de ellos

Este artículo es una contribución de Shubham Jindal . Si le gusta GeeksforGeeks y le gustaría contribuir, también puede escribir un artículo usando contribuya.geeksforgeeks.org o envíe su artículo por correo a contribuya@geeksforgeeks.org. Vea su artículo que aparece en la página principal de GeeksforGeeks y ayude a otros Geeks.

Escriba comentarios si encuentra algo incorrecto o si desea compartir más información sobre el tema tratado anteriormente.