Experiencia de entrevista Flipkart para SDE 1 | Presencial 2020

Flipkart visitó recientemente mi universidad. Se realizaron un total de 4 rondas.

Ronda 1 (Prueba en línea):   Se realizó la ronda en línea que consta de 3 preguntas de codificación de DS Algo, el tiempo dado fue de 90 minutos. La primera pregunta se basó en la parte de implementación, la segunda pregunta usó conceptos de cola de prioridad y DP, la tercera pregunta se basó en el retroceso de gráficos.

Ronda 2 (entrevista técnica): en esta ronda, solo se hicieron 3 preguntas de codificación de ds algo en un lapso de 45 a 50 minutos.

1. Encuentre la fila que tiene un número máximo de 1 en una array binaria donde se ordena cada fila. 

   • Complejidad de tiempo esperada: O(n)
   • Complejidad espacial esperada: O(1)

2. Clona una pila sin usar espacio adicional. 

   • Complejidad de tiempo esperada: O (n) u O (n ^ 2) (Ambos funcionarían)
   • Complejidad espacial esperada: O(1)

3. Escalera de palabras (longitud de la string más corta para llegar a una palabra objetivo)

https://practice.geeksforgeeks.org/problems/word-ladder/0/?category[]=BFS&page=1&query=category[]BFSpage1

Ronda 3 (entrevista técnica): en esta ronda, solo se hicieron 2 preguntas de codificación DSA en un lapso de 30 a 35 minutos.

1. La pregunta era similar a Rotten Oranges (solo se cambió un poco el idioma, todo lo demás era igual)

   https://practice.geeksforgeeks.org/problems/rotten-oranges2536/1

   • Complejidad de tiempo esperada: O(n*m)
   • Complejidad esperada del espacio: O(n*m)

2. Encuentra el siguiente número mayor con el mismo conjunto de dígitos

   https://practice.geeksforgeeks.org/problems/next-greater-number-set-digits3503/1

   • Complejidad de tiempo esperada: O(n)
   • Complejidad espacial esperada: O(1)

Ronda 4 (Ronda de gerentes): esta ronda se centró principalmente en el trabajo que realicé durante mi pasantía. Solía ​​darme condiciones sobre cómo habría manejado ese problema si ocurriera. Además, hizo algunas preguntas generales sobre la vida y sobre mí. Al final, preguntó un acertijo sobre un juego de Android y cómo continuaría con la interfaz y cuáles son las diferentes comprobaciones de validación que debo usar. Además, ¿cómo podría garantizar la seguridad y cómo hacerla más eficiente en al mismo tiempo. Esta fue una ronda de 25-30 minutos.

Consejos: concéntrese principalmente en estructuras de datos y algoritmos. Manejar casos de Corner es una necesidad.