Experiencia de entrevista de Fidelity Investments para pasantías (octubre de 2020)

7 de octubre de 2020. Las inversiones de Fidelity llegaron a nuestra universidad Vellore Institute of Technology para contratar estudiantes para el pasante de verano de 2021. El límite de CGPA para la primera ronda fue 8.5. Alrededor de 900 estudiantes se presentaron para la 1ra ronda.   

1ª vuelta (online): Constó de 4 tramos. 

Primera Sección: Consistía en preguntas básicas de opción múltiple que verificaban nuestro dominio del idioma inglés. Hubo 10 MCQ y el tiempo asignado fue de 15 minutos. 

Segunda sección: tenía 20 MCQ técnicos que consistían en preguntas basadas en los fundamentos de las redes informáticas, OOPS, SQL, y adivinar que el resultado del código C++ cortado dado y el tiempo asignado fue de 30 minutos. Algunas conjeturas de la pregunta de salida fueron complicadas, ya que tenían involucradas múltiples llamadas a funciones y recursividad. 

Tercera Sección: Tuvimos 1 hora para resolver 2 preguntas de codificación muy fáciles. Me tomó 12 minutos resolver ambos y pasar todos los casos de prueba. 

1. Dado un número N, calcule el número de puntos en el rango (1,n) que cuando se multiplica por 3 y luego se incrementa en 1 {es decir (3×arr[i]+1)} excede el valor N. 
2. Pregunta bastante simple sobre hashing. Dada una array (la array de entrada dada puede no ser una array cuadrada) y un conteo c, necesitamos convertir esa array en una array cuadrada y llenar los espacios restantes con 1. Luego calcule el total de puntos en la diagonal izquierda, cuyo conteo es más de c en la array cuadrada convertida. 

Cuarta Sección: Esta fue una ronda difícil. Nos dieron solo 15 minutos para escribir dos algoritmos para dos preguntas dadas.

1. La primera pregunta se basó en el algoritmo de Floyd Warshall. Dejé la primera pregunta en blanco porque siempre he usado Dijkstra y LCA para encontrar el camino más corto.
2. Dada una array y un número K, necesitamos particionar la array en K sub-arrays, y luego necesitamos encontrar la suma mínima o máxima posible de cualquier sub-array después de cualquier partición. Permítanme explicar con la ayuda del ejemplo: arr[] = {10,20,30,40,50,70} y k = 3. Esta array se puede dividir en k sub-arrays de las siguientes maneras y también calculemos la suma máxima de cualquier subarreglo después de cada partición: 

(a) 10,20,30+40+50+70;     max_sum = 190
(b) 10,20+30,40+50+70;     max_sum = 160
(c) 10,20+30+40,50+70;     max_sum = 120
(d) 10,20+30+40+50,70;     max_sum = 140
(e) 10+20,30,40+50+70;     max_sum = 160
(f) 10+20,30+40,50+70;     max_sum = 120
(g) 10+20,30+40+50,70;     max_sum = 120
(h) 10+20+30,40,50+70;     max_sum = 120
(i) 10+20+30,40+50,70;     max_sum = 120
(j) 10+20+30+40,50,70;     max_sum = 100

Nuestra salida requerida es el mínimo de todo este max_sum, es decir, 100

Como hice algo de codificación competitiva, realmente pude pensar y encontré soluciones basadas en la búsqueda binaria. La complejidad del tiempo fue 0(n*log(n)). Podemos hacer esto por programación dinámica también por recursividad y memorización. 

2da ronda: 46 estudiantes fueron preseleccionados para la ronda de entrevistas técnicas, incluyéndome a mí. Me fue mal. Mi entrevistador no me preguntó mucho sobre codificación y DSA, solo 2 preguntas sobre árboles y pila. A continuación, pasó a los proyectos mencionados en mi currículum. Le expliqué, pero no parecía convencido. A continuación, me dieron algunos escenarios relacionados con el mercado, los negocios, las finanzas y el cliente, y necesitaba mis respuestas sobre cómo ML, la ciencia de datos pueden desempeñar un papel en el estudio del mercado y cómo podemos reducir el costo de la empresa en la gestión y la provisión de seguridad. a grandes bases de datos e interactuamos durante unos 30 minutos. Entonces, terminó diciendo, ahora te toca a ti, puedes preguntarme lo que sea. Le hice 2-3 preguntas relacionadas con el entorno de la empresa y el tipo de proyectos en los que trabajaremos.

Los resultados se anunciaron en los siguientes 30 minutos y no me llamaron para más rondas. Alrededor de 20 estudiantes fueron seleccionados para otras rondas. Finalmente, dieron una oferta a 11 candidatos.