Experiencia de entrevista de Factset | Conjunto 12 (en el campus)

Primera ronda (ronda de codificación basada en lápiz y papel) – 60 min

1. Te dan una array NxN. Tienes que rotar el rectángulo del mismo color en el sentido de las agujas del reloj o en el sentido contrario a las agujas del reloj alternativamente en un valor de ‘k’. El valor de K sigue aumentando en uno a medida que nos movemos del bucle exterior al interior. Supongamos que en la figura dada, el bucle más externo se gira 1 lugar en el sentido de las agujas del reloj, seguido del siguiente bucle girado 2 lugares en el sentido contrario a las agujas del reloj y así sucesivamente. [Dar solo solución Inplace].

2. Te dan un árbol binario. Tiene que calcular la suma de todos los Nodes de un árbol dado sin usar recursividad y espacio adicional (por ejemplo, sin cola/pila).
3. Se le da la hora en formato de 24 horas. Tienes que imprimir la siguiente hora palindrómica.
Ejemplo: 11:53 Salida: 1221

24 estudiantes de 170 fueron seleccionados después de la ronda de codificación.

Entrevista técnica – I (35 min aprox.)
1. Cuando accede a cualquier sitio web a través de un navegador web, convierte automáticamente el contenido web al idioma predeterminado para ese país al que pertenece la dirección IP de la URL. Utilice una estructura de datos eficiente para implementar el proceso anterior. Ha dado un nombre de país, idioma y rango de IP de ese país.
2. Una string se da en forma codificada (p. ej. [2a[2b[2c]]] ) Tienes que decodificar la string dada (O/P – abccbccabccbcc ).

3. Se proporciona una array NxN. Debe imprimir la array en formato de zigzag dado.

Entrevista Técnica – II ( 1 h 15 min aprox.)
1. i) Tienes alguna idea de justificación en MS word?? . Proporcione la lógica de cómo MS Word implementa la justificación del centro. Escribe código para la lógica que has dado.
ii) Debe implementar la justificación central de modo que todas las palabras izquierda y derecha de cada fila (línea) estén alineadas y se encuentren en la misma columna. Tienes que ajustar los espacios adicionales entre las palabras. Dar lógica y también escribir el código. También dio algunos casos de prueba para ejecutar.

2. Dé todos los enfoques para encontrar el elemento mayoritario en la array. (Del enfoque ingenuo al algoritmo de votación de Moore)
3. i) Tiene que encontrar una ruta de un Node hoja a otro Node hoja que tenga una suma máxima en un árbol binario dado (Nota: sin usar recursividad y espacio adicional).

ii) Además, debe imprimir esa ruta que tiene la suma máxima sin usar stack/Queue en el espacio O (1). (Nota: puede cambiar la estructura de un Node).

4. Te dan un árbol binario perfecto. Tienes que imprimir el k-ésimo nivel del Node hoja sin calcular la altura del árbol.

5. Una breve discusión sobre proyectos
Se seleccionaron 8 estudiantes para la entrevista de recursos humanos.

Entrevista de recursos humanos (20 min) –

1. Cuenta algo sobre ti.
2. ¿Por qué quieres unirte a Factset?
3. Hábleme de sus antecedentes familiares.
4. ¿Qué idioma prefieres para escribir el código?
5. Pasatiempos y área de interés.