Proceso de colocación en el campus de Flipkart 2020 Graduado

Flipkart apareció en el campus para SDE Role.

Ronda 1: Ronda de codificación

Esta ronda consta de 3 problemas. El que pudo resolver 2 problemas completos y 1 problema parcial pudo continuar.

Ronda 2: Entrevista técnica F2F (60 minutos)

Alrededor de 20 personas se presentaron para esta ronda. La ronda consta de 3 problemas. A todos los alumnos se les pregunta con el mismo problema con el fin de garantizar la uniformidad.

Pregunta 1: Su tarea es diseñar una string que comprenda un número dado de a, b y c de tal manera que no haya dos caracteres similares juntos. La primera tarea fue decir si es posible o no. Si es posible, la siguiente tarea fue preparar una string que satisfaga las restricciones.

Solución: Resuelto usando Heap.

Pregunta 2: Diseñe una estructura de datos para atender las requests de las personas en la ciudad. La ciudad se compone de 2 tipos de personas: ricos y pobres. Hay N artículos 1, 2, 3,…, N que son demandados por la gente. Los ricos pueden exigir cualquier elemento presente en la cola, mientras que los pobres obtienen el elemento presente en el frente de la cola. Diseñar una estructura de datos que pueda resolver el problema de manera óptima.

Solución: Resuelto usando la lista doblemente enlazada y el mapa Hash para almacenar la dirección de cada Node en la lista enlazada. Era similar a la implementación de LRU Cache. Enlace: https://practice.geeksforgeeks.org/problems/lru-cache/1

Pregunta 3: Dadas dos arrays. Su tarea es intercambiar un elemento de la array y hacer que la suma de las dos arrays sea igual si es posible.

Ronda 3: Entrevista técnica F2F (60 minutos)

Alrededor de 10 personas se presentaron para esta ronda. La ronda consta de 2 problemas. A todos los alumnos se les pregunta con el mismo problema con el fin de garantizar la uniformidad.

Pregunta 1: Se le da un candado de n dígitos. Su tarea es romper la cerradura. Se le da con la secuencia inicial y la secuencia final. Hay ciertas configuraciones de bloqueo que se dice que son interbloqueos. Si está atascado en esa secuencia, el bloqueo se bloqueará para siempre y no podrá continuar. Se le dan configuraciones de interbloqueo K. En un segundo, puede cambiar un dígito del bloqueo hacia arriba o hacia abajo. Entonces, si el dígito es 3, puedes convertirlo en 2 o 4 en un segundo. El candado es circular, lo que significa que 0 se puede cambiar a 9 y viceversa en un segundo. Su tarea es encontrar el tiempo mínimo en el que se puede romper la cerradura.

Solución:  usar el enfoque BFS para encontrar el número mínimo de pasos para llegar a la secuencia final desde la secuencia inicial.

Pregunta 2: Una pregunta relacionada con la probabilidad usando Programación Dinámica.

A algunas personas se les preguntó Alien Dictionary (Enlace: https://practice.geeksforgeeks.org/problems/alien-dictionary/1) en lugar de la segunda pregunta.

Ronda 4: Ronda de gerentes de contratación F2F (30 minutos)

Esta ronda involucró una discusión sobre proyectos, pasantías y algunas preguntas básicas de recursos humanos.

Veredicto final: ¡Seleccionado!

7 personas pudieron obtener la oferta, incluyéndome a mí.