Experiencia de entrevista Flipkart para la pasantía SDE 2021

Flipkart visitó recientemente nuestro campus para el reclutamiento de la pasantía SDE 2021. Los estudiantes de CSE, EC, EE que tenían un CGPA mínimo de 7.0 eran elegibles para postularse para este puesto. Casi 250 estudiantes lo solicitaron.

Hubo una preselección basada en el currículum: casi 180 estudiantes fueron preseleccionados para otras rondas.

Ronda 1 (Ronda de codificación): Esta ronda se llevó a cabo en mentes aspirantes: plataforma AMCAT. Nos dieron tres preguntas para resolver en 90 minutos.

1. Dado un entero n. podemos reorganizar los dígitos de n. necesitamos encontrar el menor número posible (en cuanto a la magnitud) después de reorganizar sus dígitos. (el número no puede tener ceros a la izquierda)

   Ejemplo:
   

   1352 : 1235
   -4302 : -2034
   

2. Dado un grafo no dirigido. Necesitamos encontrar la suma máxima en un componente conectado. Pregunta similar: suma máxima en un componente conectado

3. Hay n micrófonos con jurado y m grupos de varios tamaños. Inicialmente, a cada equipo se le proporciona un solo micrófono. Ahora necesitamos dividir los equipos en n grupos de modo que se minimice el tamaño máximo de un grupo. Necesitamos encontrar un tamaño mínimo-máximo del grupo.

   Ejemplo:
   

   n=3 m=2 size[2]={10,30}

   30 personas se dividen en dos grupos de tamaño 15 cada uno… entonces {10,15,15}, entonces la respuesta es 15 (no podemos tener una mejor partición que esta)

Los códigos de respuesta también se probaron en casos de prueba de sistemas ocultos después de la ronda.13 Los estudiantes fueron preseleccionados para rondas posteriores.

Ronda 2 (Entrevista Técnica): Debido a la situación actual de pandemia, la Entrevista se realizó de manera virtual. Se llevó a cabo en una reunión de Google y me proporcionaron un documento de Google para escribir pseudocódigos.

1. Ordenar una array en array de forma de onda . Me pidieron que hiciera un simulacro de algunos casos de prueba y que estimara las complejidades de tiempo y espacio.

   https://practice.geeksforgeeks.org/problems/wave-array-1587115621/1

2. Hay una ciudad en forma de array n×m donde cada celda representa el estado de las personas que viven en esa celda (i,j). Esta array contiene solo 3 valores..{0,1,2}.

   • 0 significa COVID afectado y recuperado (no puede volver a verse afectado por COVID)
   • 1 significa un paciente COVID activo
   • 2 significa una persona normal…..

   Un paciente COVID activo afecta a una persona normal que reside junto a él de lado en 1 día. Encuentre la cantidad de días necesarios para afectar a todas las personas normales o diga si no es posible en absoluto.

   Pregunta similar: Tiempo requerido para pudrir naranjas

   Le di una solución BFS y me pidieron que hiciera un simulacro en algunos casos, así como en complejidades de tiempo y espacio.

Esta ronda me fue bien… No me quedé atascado en ningún punto de todo el proceso. Fue alrededor de media hora. 7/13 se clasificaron para la siguiente ronda

Ronda 3 (Entrevista Técnica): Esta entrevista se realizó en la plataforma AMCAT. El entrevistador fue muy amable. Comenzó primero presentándose a sí mismo. Explicando su papel en la empresa. Su evolución a lo largo de los años, y lo mismo que hice a continuación.

1. Dada una array de enteros an de tamaño n. Necesitamos construir otra array b de tamaño n, donde b[i] representa el siguiente elemento mayor inmediato a a[i] que está presente en el lado derecho de i.
   https://practice.geeksforgeeks.org/problems/next-larger-element-1587115620/1

   Ejemplo:
   

   a = { 10 , 8 , 6 , 12 , 9 , 7 , 15 }
   b = { 12 , 9 , 7 , 15 , 15 , 15 , -1}
   

   En primer lugar, le dije una solución usando set e hice un simulacro en un caso de prueba… luego me pidieron que no usara c++ y que codificara en c mismo. Después de pensar de 4 a 5 minutos, pude encontrar una solución de árbol AVL… Me pidieron que hiciera un ensayo y encontrara las complejidades de tiempo y espacio.

2. Suma de pares en un árbol de búsqueda binaria . Le di dos soluciones diferentes y quedó bastante impresionado con mis dos enfoques. https://practice.geeksforgeeks.org/problems/find-a-pair-with-given-target-in-bst/1

3. Dada una array de caracteres an de tamaño n y una array de enteros b de tamaño n. La array b es una permutación de {1,2,3,…n}. Necesitamos modificar el arreglo a de modo que en la b[i]ésima posición del arreglo a se reemplace con a[i].

   Problema similar: https://www.geeksforgeeks.org/permute-the-elements-of-an-array-following-given-order/

   Ejemplo:

   a = { e , f , a , d , g , b }
   b = { 6 , 3 , 1 , 5 , 4 , 2 }
   new a = { a , b , f , g , d , e }
   

   Le di la solución de espacio extra O(n). Luego me pidieron que lo hiciera en un espacio constante. Le estaba contando todos los enfoques que me asaltaron la mente. Por fin, después de 10 a 12 minutos, se me ocurrió una solución óptima.

Esta ronda duró casi 50 minutos… 6/7 fueron convocados para la siguiente ronda.

Ronda 4 (entrevista de recursos humanos): esta ronda se llevó a cabo en una reunión de Google y fui entrevistado por un alto cargo de recursos humanos. Fue bastante amable y muy interactivo. Esta ronda se centró principalmente en cuestiones de comportamiento.

En primer lugar, me pidieron mi presentación… y seguido de algunas preguntas como

1. ¿Cuáles son sus fortalezas y debilidades?
2. ¿Cómo manejaste los conflictos entre tus compañeros de equipo cuando trabajabas en un proyecto?
3. ¿Qué todas las cosas que aprendiste de tu universidad?
4. ¿Qué te llevó a estudiar ingeniería de software?
5. Compartan una de sus experiencias donde se sintieron orgullosos de ustedes mismos.

Aparte de estas otras preguntas también se hicieron. Finalmente, me abrí para hacerle cualquier consulta sobre la empresa o el puesto de trabajo. Le hice muchas preguntas sobre la cultura de trabajo y crecimiento en la firma y el tipo de proyectos que nos asignaron como pasante, etc.

Finalmente, 5 de 6 obtuvieron una oportunidad de pasantía