Flipkart visitó recientemente nuestro campus para contratar pasantes para el verano de 2020. El siguiente fue todo el proceso.
Ronda 1: Codificación en línea (90 min – 3 preguntas)
- Dada una array de N elementos, elija 2 elementos y agregue a + b al resultado, así como también inserte a + b – 1 de regreso a la array, repita lo mismo para N – 1 veces. Encuentre el valor mínimo del resultado. (Usar Min – Cola de Prioridad)
- Se basó en la aplicación de búsqueda binaria
- Dada una array de números y sus posiciones en una nueva array. Inserte los números de izquierda a derecha uno por uno e imprima la array final. Si la posición de dos números es la misma, coloque el número más reciente en esa posición y cambie la array completa después de esa posición en 1. (Se requirió la implementación de la lista enlazada de la array)
Los estudiantes que pudieron responder 1.5 preguntas fueron seleccionados para la siguiente ronda. 16 estudiantes de 90 fueron seleccionados para la siguiente ronda.
Ronda 2: Ronda Técnica 1 (20 – 25 min)
- Problema de la serpiente y la escalera
- Encuentre todos los caminos a partir de la raíz en un árbol binario con la suma de Nodes igual a K.
6 estudiantes fueron seleccionados para la siguiente ronda.
Ronda 3: Ronda Técnica 2 (50 min)
- Encuentre el número mínimo de operaciones requeridas en el Problema de la Torre de Hanoi para desplazar N discos. (Respuesta: 2^N – 1)
- En Tower of Hanoi, solo podemos mover los discos de la barra A a la C o viceversa, que tiene un ancho mayor que el ancho del disco en la parte superior de la barra B. Encuentre el número mínimo de operaciones requeridas para mover N discos. (No pude encontrar una respuesta óptima para ello).
Finalmente, 2 estudiantes fueron seleccionados por Flipkart para la pasantía.