Experiencia de entrevista Flipkart SDE | Conjunto 45 (en el campus)

Ronda 1: prueba de codificación en línea (90 minutos)

3 preguntas, 90 minutos en la plataforma Hackerrank.

Preguntas 1: Encuentra el número de componentes conectados en un gráfico representado por una array de 0s y 1s.

Pregunta 2: en una string dada, encuentre la substring que ocurre el número máximo de veces con al menos K caracteres únicos y la longitud de la substring debe estar entre minLength y maxLength. Se dieron los valores de K, minLength y maxLength.

Pregunta 3: En una carretera recta de n unidades de largo, se dan los puntos de inicio y fin para m automóviles. Los puntos de inicio y finalización de los vagones pueden superponerse. Encuentre el espacio vacío más grande, es decir, la longitud más larga sin automóvil.

Ronda 2: Entrevista técnica 1 (30-40 minutos)

El entrevistador comenzó directamente con una declaración del problema.

Pregunta: Tiene n listas enlazadas que se fusionan entre sí en algunos puntos. Ha encontrado los conjuntos de todas las listas vinculadas que se están fusionando.

Discutí la declaración del problema con el entrevistador en detalle y después de pensar durante 2 minutos comencé a decirle el enfoque que podemos seguir. El entrevistador estaba dando el contraejemplo para el enfoque y luego me pidió que escribiera el código completo para mi enfoque que escribí y estaba contento con la solución.

Luego me hizo otra pregunta,

Pregunta:  https://www.geeksforgeeks.org/dynamic-programming-set-18-word-wrap/

Una vez más, discutí la pregunta en detalle y le dije mi enfoque después de pensar por algún tiempo. Estaba contento con mi solución y me pidió que escribiera el pseudocódigo de la misma.

El entrevistador fue muy amable y servicial y siguió dándome pequeños consejos dondequiera que me atascara.

Ronda 3: Entrevista técnica 2 (40-45 minutos)

Después del habitual apretón de manos e intercambio de saludos, el entrevistador me planteó un problema:

Pregunta: dado un árbol binario, si todos sus Nodes de hoja se activan al mismo tiempo y cada Node tarda 1 segundo en quemarse por completo, ¿cuál será la cantidad mínima de tiempo para quemar el árbol binario dado?

Después de una larga discusión sobre el problema y mis diferentes enfoques para resolverlo, le dije la solución recursiva correcta y me pidió que escribiera el pseudocódigo para la misma.

Luego me preguntó un rompecabezas,

Pregunta:  https://www.geeksforgeeks.org/puzzle-14-strategy-for-a-2-player-coin-game/

Al principio le dije la solución codicioso, a lo que dijo que tal vez no siempre funcione codicioso y luego rápidamente le di el contraejemplo contra el enfoque codicioso. Después de eso, dediqué entre 10 y 15 minutos a desarrollar la estrategia óptima. Durante este tiempo estuve discutiendo mi enfoque con el entrevistador continuamente y él me ayudó mucho a construir la solución óptima final. Luego me pidió escribir la relación de recurrencia de la estrategia que le dije, la cual escribí con poca ayuda del entrevistador.

Ronda 4: Ronda HR (5-10 minutos)

Una discusión muy pequeña sobre mi currículum y algunas preguntas sobre mi experiencia laboral y prácticas anteriores.

Me preguntó mis temas favoritos y . luego me preguntó ¿Tengo alguna pregunta para él? Le pregunté sobre los diferentes equipos técnicos que trabajan en Flipkart. Y eso es.