Experiencia de entrevista Flipkart para SDE-1 – Part 6

Experiencia de entrevista Flipkart (Flipkart Grid 3.0 para SDE 1 pasante + FTE)

Experiencia de Flipkart Interview fuera del campus a través de Flipkart Grid 3.0. Flipkart Grid 3.0 es un concurso de hackathon en equipo. Sin embargo, nuestro equipo no calificó para la ronda de ideación, pero obtuvimos un enlace de prueba de la ronda de codificación.

Ronda 1: Ronda de codificación

habian 3 preguntas

1. Un estado consta de n ciudades. Todas las vías de la ciudad son bidireccionales. Tenemos que encontrar la longitud de la ruta más corta entre dos ciudades dadas, con un giro que puede eliminar la distancia entre cualquier «k» ciudades conectadas (eliminar una distancia significa que puede hacer que la distancia entre dos ciudades conectadas sea 0, puede haz esto “k” veces).
2. Pregunta avanzada de coincidencia de strings.
3. Problema de intercambio de monedas ( enlace al problema )

Resolví 2 preguntas (primera y tercera)

Ronda 2:   Técnica (No. de Entrevistador – 1)

• Dada una array de enteros, encuentre el entero positivo faltante más pequeño en la array.  

I gave 3 solutions

Approach 1: Time complexity: O(nlogn) Space complexity: O(1)
Approach 2: Time complexity: O(n) Space complexity: O(n)
Approach 3: Time complexity: O(n) Space complexity: O(1)

• Dada una array de enteros, que contiene cupones Flipkart con descuentos, un cliente puede seleccionar cupones de la array pero no puede elegir 2 cupones consecutivos, encontrar el descuento máximo. ( Enlace a la pregunta )

I gave 2 solutions

Approach 1, Time Complexity O(n), Space Complexity: O(n)
Approach 2, Time Complexity O(n), Space Complexity: O(1)

• ¿Qué es un árbol binario completo?
• ¿Número máximo de Nodes que tienen 1 hijo en un árbol binario completo?
• ¿Altura máxima de un árbol binario? ¿Cómo?
• ¿Cómo resolver este problema?

Al final, el entrevistador me dijo que me estaba pasando en esta ronda y me dio comentarios abiertos para que me desempeñara mejor en la Ronda 2. Obtuve el enlace para la Ronda 2 el mismo día solo con 2 horas de diferencia.

Ronda 3: Técnica (No. de Entrevistadores 2)

• Cree una clase con nombres de métodos como

Shuffle(): que barajaría una array en orden aleatorio

reset(): que devolvería la array original

Mi solución:

C++

class array_operations{    vector<int> arr;    vector<int> helper;         public:    array_operations(vector<int> nums){         for(auto x : nums)            arr.push_back(x);     }          vector<int> shuffle()     {          int n = arr.size();         helper.clear();         for(int i =0 ; i< n; i++)         {           int r = rand();           R = r % (n);           swap(arr[i], arr[r]);           helper.push_back(r);         }            return arr;      }        vector<int>  reset()     {          for(int i = n-1; i>=0; i--)                swap(arr[i], arr[helper[i]]);            return arr;      }    }          int main(){       vector<int> array = {1,2,3,4,5,6,7,8,9};    Array_operations a(array);    Array = a.shuffle();    Array = a.reset(); }

• Dado un árbol binario, di si es plegable o no. Plegable significa simétrico en el subárbol izquierdo y derecho (los valores no juegan ningún papel, en Leetcode los valores sí importan)  
• Me quedé atascado en la primera pregunta porque el entrevistador quería barajar en orden aleatorio sin usar la función de generación de números aleatorios, utilicé muchos métodos como el intercambio según la hora actual y muchas otras estrategias complejas de intercambio, finalmente el entrevistador me dio permiso para utilizar la función de generación de números aleatorios.

Al final, preguntaron sobre la complejidad temporal de cada método y función junto con la complejidad espacial.

Ronda 3: ronda de HM (n.º de entrevistadores: 1)

• Dada una array de enteros, divídala en 2 subsecuencias de modo que el promedio de ambas subsecuencias (tomadas individualmente) sea igual. ( Enlace a la pregunta )

Ahora basado en un currículum normal, con respecto a proyectos y pasatiempos.

• Cualquier función nueva que desee implementar en la aplicación o el sitio web de Flipkart.
• ¿Has jugado un juego de reacción en string (aplicación h, entrevista principal mein bahut juego juego kar chuka tha), cómo lo diseñarás?
• ¿Qué sucede en segundo plano cuando escribimos «virtual» en la clase principal? ¿Cómo funciona el polimorfismo en tiempo de ejecución?
• Descanse sobre CGPA, libros que leí, edición de video y juegos FPS como Valiant. (Mencioné todas estas cosas en la entrevista y el currículum)
• La ronda 1, la ronda 2 ocurrieron en SmartMeet (en estas rondas no ejecutaron mi código, pero en cada código me pidieron que ejecutara en seco varios casos de prueba y me preguntaron sobre la complejidad del tiempo y la complejidad del espacio)
• La ronda 3 sucedió en Google Meet (en esta ronda, el entrevistador me pidió que compartiera mi pantalla y abriera cualquier editor de código y ejecutó mi código en varios casos de prueba).

Estoy feliz de compartir que recibí la oferta.

Puntas: 

• No lo tome como una entrevista, conviértalo en una discusión con el entrevistador (los entrevistadores son muy amigables y solidarios)
• Tome tantos casos de prueba para validar su enfoque, mostrará su estilo de pensamiento y enfoque para resolver cualquier problema.
• Tenga confianza y sea vocal en todo el proceso.