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

FactSet vino a nuestra universidad para el reclutamiento. Nos llamaron para PPT. Después de que terminó el PPT, todos quedaron impresionados con la presentación. Después del PPT hubo una prueba de codificación escrita. Después de eso hubo 2 entrevistas técnicas y 1 hora de entrevista.

Ronda 1:
esta fue una ronda de lápiz y papel y había tres preguntas de 25 puntos, 15 puntos y 10 puntos.

1. Dadas dos arrays x e y. Encuentre el número de pares (x,y) donde xy > yx en O(mlogm+nlogm).
Solución: traté de resolver este problema clasificando la array y y luego, para cada x, encontré el elemento mínimo en y que es mayor que el elemento en x. Sin embargo, me perdí los casos excepcionales. Como x=1 y otros.

2. Dada una array x, los números están en AP. Sin embargo, falta un término. Encuentre el número que falta en O (logn).
Solución: modifiqué un poco la búsqueda binaria y resolví este problema. Encontré la diferencia común primero. Luego usé la técnica de divide y vencerás para resolver este problema, como encontrar el elemento del medio usando el promedio del primer y último elemento. Luego verifique si el elemento medio que obtuvimos al promediar es el mismo que el término AP calculando usando el primer término + diff*index.

3. Dado un árbol. Imprime los elementos delimitados.
Solución: marque los elementos en el límite del lado izquierdo, marque los elementos en el límite del lado derecho. Luego imprima los Nodes que no son hojas y los Nodes que no están marcados.

Ronda 2:
Esta fue la primera entrevista técnica. Esta entrevista solo incluyó preguntas simples. Me pidieron que usara el recorrido en orden para imprimir elementos de un BST en orden inverso . Primero le dije que podemos intercambiar las posiciones del recorrido del subárbol izquierdo y el recorrido del subárbol derecho, pero me dijo que el subárbol izquierdo se recorrerá antes que el subárbol derecho. Entonces, le dije que empujara los elementos en la pila y luego los reventara. Pidió implementar la pila. Empecé a escribir mi programa, pero me dijo que no puedo usar los valores de retorno de la función para almacenar la parte superior de la pila. Así que me dio consejos para usar la variable estática. Lo usé y resolví esto.

Ronda 3:
Esta fue la segunda entrevista técnica. Primero me pidió que explicara los códigos que escribí en la primera ronda. Después de esto comenzó la verdadera entrevista. Esta entrevista tiene tres preguntas. Todas eran preguntas de codificación.

1. La primera pregunta era un problema de programación dinámica en el que se daba una array con unos valores. Tenemos que empezar desde (0,0) y terminar en (m,n) con la condición de que solo podemos movernos hacia adelante y hacia abajo. Aunque nunca encontré este problema, lo resolví en uno o dos minutos. Quedó impresionado por la solución.

2. Me pidieron que implementara una pila en la que podemos encontrar el elemento mínimo en O(1) al mismo tiempo que la operación push y pop debería tomar O(1). Inicialmente, traté de implementar la pila usando una array, pero luego me insinuó que usara listas vinculadas. Después de esta pista, pude resolver este problema.

3. El último problema fue encontrar ocurrencias duplicadas en un directorio telefónico en una complejidad de tiempo mínima. Sugerí un método para usar hashing. Estuvo de acuerdo en que resolvería el problema, pero quería que yo lo resolviera usando otro método. Me dio pistas de que los gráficos pueden ser útiles aquí, pero le dije claramente que no me siento muy cómodo con los gráficos después de un tiempo en que terminó la entrevista. Le pregunté cuál podría ser la solución con gráficos. Me sorprendió saber que ni siquiera tenía la solución y me dijo que tenía que pensar para encontrar la solución.

Quedó muy impresionado conmigo después de la entrevista.

Ronda 4:
Básicamente fue la ronda de recursos humanos. Tomé solo 10-15 minutos. Me preguntó sobre mi pasantía y proyecto. Mis intereses y sobre mí. Por qué quiero unirme a esta empresa, etc.

Me gusto mucho esta empresa porque el paquete fue muy bueno y 2 avalúos en un año. Las ventajas y beneficios que obtienen los empleados en esta empresa.

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.