Flipkart visitó recientemente nuestro campus y contrató para la pasantía SDE para el verano de 2021. Estaban abiertos solo para estudiantes en CSE y no tenían criterios CGPA.
El flujo de trabajo de contratación constaba de 4 rondas en total (1 ronda de codificación, 2 entrevistas técnicas y 1 entrevista de HM).
Nota: Todo, incluidas las entrevistas, fue en línea debido a la situación de COVID.
Ronda 1 (Ronda de codificación): Nos dieron 3 preguntas para resolver en 90 minutos.
- Recuento de todos los Nodes a la misma altura desde la raíz dada en un árbol m-ario general.
Similar a https://www.geeksforgeeks.org/print-nodes-odd-levels-tree /”> este artículo pero para un árbol general e incluso niveles.
- Ordene los primeros valores k en orden ascendente y los valores nk restantes en orden descendente.
- Dada una string A que consta de letras en minúsculas y una lista de strings B, encuentre el número de strings en B que forman una substring después de eliminar como máximo k caracteres de A. También se permiten estas operaciones en las strings de B:
a. Podemos cambiar el carácter ‘o’ a ‘a’, ‘t’ a ‘i’, y viceversa.
b. Podemos eliminar un carácter de la string actual.
Los códigos enviados se probaron en múltiples casos de prueba ocultos. 11 estudiantes fueron preseleccionados para otras rondas.
Ronda 2 (entrevista técnica): esta ronda se llevó a cabo en la plataforma Codemeet de Aspiring Minds, que es una plataforma de entrevistas de codificación en vivo. El entrevistador pidió escribir solo Pseudo Código para las siguientes preguntas:
- El número mínimo de subarreglos de un arreglo dado de números tal que cada subarreglo sea creciente o decreciente.
- Encuentra si hay un rectángulo en array binaria con esquinas como 1
Question 1 Example :
arr = [1,2,3,3,1,5,6,7,8,7,4]
Ans - 4 ( 1,2,3 | 3,1 | 5,6,7,8 | 7,4 )
( Inc , Dec , Inc , Dec )
Therefore we can have 4 subarrays such that they
are either all increasign or decreasig.
Note : We have just have to find alternating sequence
for increasing or decreasing from first index to last.
Las preguntas fueron fáciles y di la solución correcta para ambas. (En realidad, inicialmente di un enfoque de DP recursivo para la primera pregunta, pero lo cambié a iterativo simple después de darme cuenta de que es solo un problema básico de partición de array).
Después de este 11 de septiembre, los estudiantes calificaron para más rondas.
Ronda 3 (Entrevista técnica): esta ronda también se llevó a cabo en la misma plataforma de Codemeet y el entrevistador pidió que escribiera el pseudocódigo para la primera pregunta y la segunda pregunta era solo para discusión.
- Dado un árbol binario, debe realizar la operación dada de forma recursiva:
a. Imprime todos los Nodes Hoja.
b. Suponga que se eliminan todos los Nodes hoja.
C. Vaya al paso a
La solución para este problema es similar a la de este artículo Recuento de Nodes hoja que se deben eliminar en cada paso para vaciar un árbol binario determinado
- Dado un árbol binario completo donde cada nivel se ordena en orden creciente y el siguiente nivel tiene elementos mayores que el máximo del nivel actual, discuta un método para implementar la búsqueda de valor en este árbol. https://www.geeksforgeeks.org/check-if-value-exists-in-level-order-sorted-complete-binary-tree/
Q 1 . Example :
1
/ \
2 3
/ \
4 5
For this the answer would be
First Time - 4,5,3
Second Time - 2
Third Time - 1
Note : The set in which a node will belong to is
the maximum distance from all leaf node in that subtree.
Q 2 . Example :
3
5 8
9 11 12 14
Note : If we need to search any element we have to
look if we get the range of nodes where that node
could be by having 2 pointers , one going only left
and the other only right.
Time Complexity would be O(log^2(n))
Respondí a las dos correctamente. (Solo me equivoqué un poco por la complejidad del tiempo para la segunda pregunta).
Después de este 7/11 quedaron clasificados para la última ronda.
Ronda 4 (entrevista al gerente de contratación): esta ronda fue similar a cualquier ronda de recursos humanos, pero la llevó a cabo un desarrollador sénior. El enfoque principal se centró principalmente en cuestiones de comportamiento, mis experiencias pasadas y proyectos.
Después de una breve introducción, se hicieron estas preguntas:
- ¿Cuál es su experiencia pasada de pasantía y cuál fue su papel? (Preguntado porque mencioné que tenía experiencia previa en prácticas)
- ¿Qué contribución hiciste al código abierto y cuál es su caso de uso? (Preguntado cuando mencioné la contribución al código abierto).
- ¿Por qué su CGPA es bajo y cómo trabajaría para mejorarlo? (Tengo 7.7/10 CGPA :D)
- ¿Cuénteme sobre dos de sus debilidades (una personal y una técnica)?
- ¿Alguna vez has liderado un equipo y cuál fue tu conclusión?
Aparte de esto, también se hicieron algunas preguntas aleatorias. Finalmente, era mi momento de hacer cualquier pregunta que tuviera, y tenía muchas. Ambos terminamos la entrevista con una nota positiva y poco después recibí el correo electrónico para la selección.
Se seleccionaron un total de 3 estudiantes para la pasantía Flipkart 2021 SDE de mi campus.
Algunos consejos generales –
- Confíe en su solución en las Entrevistas Técnicas
- Proporcione siempre a su entrevistador una solución no eficiente si no puede llegar a una solución óptima en el primer intento.
- Utilice la pizarra si hay alguna en su IDE de entrevista (proporciona una mejor manera de representar sus pensamientos).
- Hágale preguntas a su entrevistador al final de cada entrevista si está abierto a ello. (Personal, Técnica o de Prácticas)