Experiencia de entrevista de FactSet – Part 17

Primera ronda: Fue en Hackerrank. Nos dieron 2 preguntas de codificación que fueron aleatorias para todos. Las preguntas que me surgieron son las siguientes: 

1. Compra de suministros: esta pregunta era similar al problema del envoltorio de chocolate. Puedes referirlo aquí. 
2. Trillizos:   Dada una array de n enteros distintos, d=[d[0],d[1], …,d[n-1]], y un umbral de entero t, ¿cuántos tripletes de índice (a,b,c) existen que satisfagan las dos condiciones siguientes? 

d[a]<d[b]<d 
d[a]+d[b]+d<=t 

Solo pude resolver 1 pregunta. Después de esta ronda, 24 estudiantes de CSE, ECE y TI han sido preseleccionados. 

Segunda ronda: Fue en Hackerrank Codepair. Esta es la primera entrevista realizada por FactSet. Me duró 1 hora y 50 minutos. El entrevistador dio 3 preguntas de codificación para resolver una por una. 

1. Función para verificar si una lista enlazada individualmente es palíndromo
2. Recuento de subarreglos que tienen exactamente K números cuadrados perfectos
3. Conecte n cuerdas con un costo mínimo

Inicialmente expliqué cada enfoque y resolví las tres preguntas dadas. Luego me preguntó algunos conceptos sobre bases de datos. Luego, me preguntó por mis proyectos. 

Después de esta ronda, 10 estudiantes han sido preseleccionados para la siguiente ronda. 

Tercera ronda: Fue en Hackerrank Codepair. Esta fue la ronda difícil. Aumentaron la complejidad. Duró 1h 45min. Me hicieron 2 preguntas de codificación en esta entrevista. 

1. Grabe el árbol binario a partir del Node de destino . Inicialmente, le expliqué el enfoque al entrevistador y luego comencé a codificarlo. Pero de alguna manera no pudo completar. A medida que pasaba el tiempo, hizo otra pregunta. 
    
2. Hay N fichas de dominó en una línea y colocamos cada ficha de forma vertical. Al principio, empujamos simultáneamente algunas fichas de dominó hacia la izquierda o hacia la derecha. Después de cada segundo, cada ficha de dominó que cae hacia la izquierda empuja a la ficha de ficha adyacente a la izquierda. Del mismo modo, las fichas de dominó que caen a la derecha empujan a las fichas de dominó adyacentes que se encuentran a la derecha. Cuando un dominó vertical tiene fichas de dominó cayendo sobre él desde ambos lados, se queda quieto debido al equilibrio de las fuerzas. A los efectos de esta pregunta, consideraremos que una ficha de dominó que cae no gasta fuerza adicional a una ficha de dominó que cae o que ya ha caído. 

   Dada una string «S» que representa el estado inicial. S[i] = ‘L’, si la i-ésima ficha de dominó ha sido empujada hacia la izquierda; S[i] = ‘R’, si la i-ésima ficha de dominó ha sido empujada hacia la derecha; S[i] = ‘.’, si la i-ésima ficha de dominó no ha sido empujada. Devuelve una string que representa el estado final. 

https://leetcode.com/problems/push-dominoes/ 

Escribí el código para esto, pero no pudo funcionar para algunos casos de esquina que señaló mi entrevistador. Tras esta ronda, 4 alumnos han sido preseleccionados para la Ronda HR. 

Ronda de recursos humanos: fue en Microsoft Teams. Duró alrededor de 20-25 min. Fue una conversación casual entre nosotros. Me preguntó sobre mis datos y me preguntó si tenía alguna pregunta. Le hice algunas preguntas al entrevistador. 

Luego de esta ronda, los resultados fueron compartidos con el plantel. 

Finalmente, los 4, incluyéndome a mí, fueron seleccionados para el puesto de ingeniero de software.