Saltar al contenido

Experiencia de entrevista Flipkart para SDE-1

Experiencia de entrevista Flipkart para SDE-1

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

Experiencia de entrevista de Flipkart fuera del campus a través de Flipkart Grid 3.0. Flipkart Grid 3.0 es una competencia de hackathon por equipos. Sin embargo, nuestro equipo no se clasificó para la ronda de ideas, pero recibimos un enlace de prueba para la ronda de codificación.

¡Oye friki! Es hora de convertirse en una historia de éxito en lugar de leerla. Echa un vistazo a nuestros más prestigiosos Curso de autoaprendizaje de DSA, ahora a un precio asequible para los estudiantes y apta para la industria. Y si está buscando un recurso de preparación de entrevistas más completo, eche un vistazo Toma el curso de preparación para entrevistas que te preparará para el papel de SDE de tus sueños.

¿Se siente adecuadamente preparado para su entrevista? Pon a prueba tus habilidades con nuestro Serie de prueba que le ayudará a prepararse para las principales empresas como Amazon, Microsft, TCS, Wipro, Google ¡y muchos más!

La ronda 1: Ronda de codificación

Había 3 preguntas

  1. Un estado consta de n ciudades. Todas las calles de la ciudad son bidireccionales. Necesitamos encontrar la longitud de la ruta más corta entre dos ciudades dadas, con un giro que puede eliminar la distancia entre todas las «k» ciudades conectadas (eliminar una distancia significa que puede establecer la distancia entre dos ciudades conectadas como 0, puede haz las «k» veces).
  2. Pregunta ampliada sobre la coincidencia de cadenas.
  3. Problema al cambiar monedas (enlace al problema)

Resolví 2 preguntas (primera y tercera)

La ronda 2: Técnico (número de entrevistadores – 1)

  • Para una matriz de enteros, encuentre el entero positivo más pequeño que falta en la matriz.
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)
  • Con una matriz entera que contiene cupones Flipkart con descuentos, un cliente puede seleccionar cupones de la matriz, pero no puede seleccionar 2 cupones consecutivos para 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 nodos con 1 hijo en un árbol binario completo?
  • ¿Altura máxima de un árbol binario? ¿Como?
  • ¿Cómo se puede solucionar este problema?

Al final, el entrevistador me dijo que me estaba adelantando en esta vuelta y me dio una respuesta abierta para que pudiera hacerlo mejor en la vuelta 2. Obtuve el enlace para la ronda 2 el mismo día con un descanso de 2 horas en el medio.

Ronda 3: Técnica (número de entrevistadores 2)

  • Cree una clase con nombres de métodos como

Shuffle (): eso mezclaría una matriz en orden aleatorio

reset (): lo que devolvería la matriz 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();

}

  • Para un árbol binario, diga si es plegable o no. Plegable significa simétrico en el subárbol izquierdo y derecho (los valores son irrelevantes, los valores son importantes para Leetcode)
  • Me quedé atascado en la primera pregunta porque el entrevistador quería mezclar el orden aleatorio sin usar la función de generación de números aleatorios.

Al final, preguntaron sobre la complejidad temporal de cada método y función, así como la complejidad espacial.

Ronda 3: Ronda HM (número de entrevistadores – 1)

  • Divida una matriz de enteros dada en 2 subsecuencias para que la intersección de ambas subsecuencias (tomadas individualmente) sea igual. (Enlace a la pregunta)

Ahora normal basado en currículum, relacionado con proyectos y pasatiempos.

  • Cualquier característica nueva que le gustaría implementar en la aplicación o sitio web Flipkart.
  • ¿Has jugado a un juego de reacción en cadena (aplicación h, entrevista principal mein bahut game game kar chuka tha), cómo vas a lograrlo?
  • ¿Qué sucede en segundo plano cuando escribimos «virtualmente» en la clase principal, cómo se lleva a cabo el polimorfismo en tiempo de ejecución?
  • Descanse sobre CGPA, los libros que he leído, la edición de video y los juegos FPS como Valiant. (Mencioné todas estas cosas en la entrevista y en el currículum)
  • Ronda 1, Ronda 2 tuvo lugar en SmartMeet (en estas rondas no se ejecutó mi código, pero en cada código se me pidió que probara múltiples casos de prueba y preguntara complejidad de tiempo y complejidad de espacio)
  • La ronda 3 tuvo lugar en Google Meet (en esta ronda, el entrevistador me pidió que compartiera mi pantalla y abriera cualquier editor de código y ejecutara mi código en varios casos de prueba).

Me complace anunciar que recibí la oferta.

Consejos:

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

Source link