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

Hola chicos, recientemente FactSet visitó nuestra universidad para el reclutamiento del campus. Me gustaría agradecer al equipo de GeeksforGeeks por una plataforma tan increíble. Me ayudó mucho durante mi preparación. Espero que también pueda ayudarte :-). Lo que sigue es mi experiencia de la entrevista.

Ronda 1 – (ronda de codificación en lápiz y papel – 1:30 h):
alrededor de 150 estudiantes aparecieron para la primera ronda, de los cuales 35 fueron preseleccionados. Consta de 3 preguntas de codificación (50 MARCAS),
todas ellas eran obligatorias. permitido también.

1>.Concatenar las n strings dadas para hacer una sola string tal que al combinar dos strings el último carácter de la
primera string debe ser el mismo que el primer carácter de la siguiente string. (25 puntos)
Por ejemplo:
Entrada: ab2c,h23f2,c4dsh
Salida: ab2cc4dshh23f2

2>. Imprima los Nodes cubiertos y descubiertos del árbol de búsqueda binaria. Los Nodes cubiertos son elementos de límite del árbol, mientras que el resto son los elementos descubiertos.
(el orden de impresión no es importante). (15 puntos)

3>. Encuentra el siguiente número palíndromo más pequeño. (10 puntos)
Por ejemplo:

 i/p: 1221
 o/p: 1331 

NOTA: EL ENFOQUE DEBE SER EFICIENTE EN TÉRMINOS DE COMPLEJIDAD DE TIEMPO Y ESPACIO PARA CLASIFICAR A LA PRÓXIMA RONDA.

Ronda 2 (Entrevista técnica-1 hora):
Fue bastante fácil. SI eres bueno con las estructuras de datos y el algoritmo, puedes descifrarlo fácilmente.

1>. Me pidieron que buscara elementos en una array ordenada por filas y columnas. como ya conocía la solución, le pregunté si debía responderle todas las aproximaciones (cada vez con mayor complejidad de tiempo)
o la mejor. Me dijo que diera el mejor enfoque y escribiera código para ello. Lo codifiqué :-). Además, siguió pidiendo muchas versiones modificadas para el mismo problema.

2> Dado un archivo, que consta solo de números enteros positivos. Encuentra el primer elemento que no se repite . Me acerqué a «hashing». Estuvo de acuerdo y aplicó la restricción en el mismo problema por no tener suficiente espacio.
Le respondí usando mapa de bits. Estaba bastante impresionado.

3>. Suponga una secuencia finita de números enteros. El rango de números enteros estará estrictamente entre 1 y 16. Cualquier número puede ocurrir cualquier número de veces. Nuevamente, no tiene suficiente memoria. Puede usar solo 2 bytes de espacio. La tarea es imprimir los números enteros que están presentes en el flujo en forma ordenada.

Pista: 2 bytes conducen a 16 bits. Por lo tanto, podemos usar cada bit para marcar la presencia de cada elemento. Recuerda que el rango de elementos es de 0 a 15. Suena fácil 🙂

4>. Encuentre los dos elementos en una array con suma igual a k . Le respondí fácilmente. Luego amplió la pregunta a cuatro elementos. El enfoque debe ser eficiente.
Finalmente me dijeron que escribiera el código. 🙂

Ronda 3 (Entrevista técnica-2): Sentí que esta ronda fue difícil en comparación con la anterior, ya que duró 2 horas y 15 minutos. También fue agitada.:p

1>. En primer lugar, el entrevistador preguntó “háblame de ti”. Habló sobre uno de mis proyectos (basado en el aprendizaje automático) durante unos 30 minutos. Luego me preguntó sobre MS Office y su función de
justificación. Fue muy directo, solo dio el patrón de entrada y salida y me pidió que codificara.

  INPUT: DCCBKJGRIBCNIDKF             OUTPUT:DCCB KJG RIB NI DK F             
         DSBHFB                              D    S   BH F      B
         DJG                                 D         J        G
         JDSFKJKJKJDKJJKDFNFF                JDSFKJKJKJDKJJKDFNFF

PISTA: A primera vista, estaba completamente en blanco. Sin embargo, le respondí asumiendo que el párrafo de entrada es una array 2D y recorriéndolo desde la esquina superior derecha de la array manteniendo el rastro de los espacios y moviendo los caracteres hacia la derecha si es necesario, para cada fila.

Finalmente estuvo de acuerdo y pidió minimizar la cantidad de espacios entre caracteres para la justificación anterior. Lo hizo rápidamente 🙂

2>. Se le proporciona un flujo continuo de edades de los empleados. Su tarea es dividir a los empleados según. a sus edades en dos grupos diferentes. Su gerente puede pedirle que calcule la suma acumulada (promedio) de cada grupo en cualquier instante de tiempo. La tarea es responder al gerente. Tenga en cuenta que ninguna edad se repetirá nuevamente en el flujo continuo.

RESTRICCIÓN: 1>. El número de empleados del primer grupo puede ser igual o superior al del segundo grupo.
2>. Se debe mantener la siguiente propiedad.

INPUT    FIRST GROUP     SECOND GROUP  CUMULATIVE SUM OF FIRST 
                                       GRP FOLLOWED BY SECOND
 
1             1              0              1,0
2             1              2              1,2
8             1,2            8              1.5,8
4             1,2            4,8            1.5,6
6             1,2,4          6,8            3.5,7
                 so....on

SUGERENCIA: UTILICE EL MONTÓN. INTENTE MANTENER EL MONTÓN MÁXIMO PARA EL PRIMER GRP Y EL MONTÓN MÍNIMO PARA EL SEGUNDO. 🙂

3>. Esta vez, el entrevistador me dijo: Estoy completamente satisfecho con su desempeño y la siguiente pregunta es solo para su propia diversión: p. Se le da una secuencia de ladrillos rojos y verdes. El costo de pintar un ladrillo es una unidad. La restricción fue: como máximo 1 Se permite girar en la secuencia. Tienes que encontrar el costo mínimo para pintar la secuencia dada de ladrillos. Exp. complejidad temporal o(n) y complejidad espacial o(1).

INPUT SEQUENCE      OUTPUT(in unit)
RRRRRR                0(RRRRRR)
RRRGRG                1(RRRRRG)
RGGRGR                2(GGGRRR) 

SUGERENCIA: como máximo 1 turno se refiere a la secuencia de R seguida de la secuencia de G (RRGGG), es decir, 1 turno o G seguido de R (GGRRR) o RRRR (0 turno) o (GGGG).

**Me dijeron que esperara los resultados y no habrá RONDA DE HR para mí. :-).

TODOS LOS MEJORES CHICOS 🙂

Si le gusta GeeksforGeeks y le gustaría contribuir, también puede escribir un artículo y enviarlo por correo electrónico a contribuya@geeksforgeeks.org. Vea su artículo que aparece en la página principal de GeeksforGeeks y ayude a otros Geeks.