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

Factset vino a nuestra universidad para la campaña de reclutamiento del campus.

Ronda 1 (escrita):
(alrededor de 200 estudiantes se sentaron para esta ronda)
Fue una ronda de codificación con lápiz y papel y consistió en 3 preguntas de codificación.

Pregunta 1: dada una array de tamaño m*n y un índice inicial, encuentre la longitud de ruta más larga a partir de este índice que atraviese solo aquellos elementos cuya diferencia con el elemento actual sea igual a k. (30 puntos)
Sugerencia: use DFS

Pregunta 2: Esta pregunta estaba relacionada con el recorrido de árboles de Morris, en el que la suma de todos los datos de los Nodes del árbol tenía que calcularse sin usar la pila o la recursividad. (20 puntos)
https://www.geeksforgeeks.org/inorder-tree-traversal-without-recursion-and-without-stack/

Pregunta 3: Esta fue una pregunta simple en la que se dio un número entero y tuvimos que dar el número máximo intercambiando solo 2 dígitos. Ejemplo: 6425 da 6524 (10 puntos)

Después de esta ronda, 26 estudiantes fueron preseleccionados para las entrevistas personales que se realizarán al día siguiente.

Ronda 2 (PI Ronda 1):

Primero me pidieron que me presentara y luego me dieron 3 preguntas una tras otra y me pidieron que escribiera el código adecuado para cada una de ellas. Fue una entrevista uno a uno.

Pregunta 1: dado un árbol binario, compruebe si es un BST o no.

Como ya había visto esta pregunta, di todos los enfoques correctamente.

Pregunta 2: descifrar una string cifrada dada en la forma 4[a]2[b] = aaaabb 4[a2[b]]=abbabbabbabb. Resolví esta pregunta usando stack y STL.

Pregunta 3: dado un número entero en forma de string, elimine k dígitos de modo que el número resultante sea el máximo.

Después de esta ronda, 15 estudiantes pasaron a la segunda ronda de PI.

Ronda 3 (PI Ronda 2):

Esta también fue una ronda de codificación puramente técnica. Había 2 panelistas.

Pregunta 1: dada una array de strings y un número entero k, organice las strings en varias líneas en un formato justificado de modo que haya k caracteres en cada línea y haya al menos un espacio de un solo carácter entre dos strings, y el espacio debe distribuirse uniformemente entre palabras en una línea.
Ejemplo: {“Esto”,”es”,”una”,”array”,”de”,”strings”}
Salida esperada:
Esta es una
array de
strings.
El enfoque que apliqué fue primero ver qué palabras se pueden acomodar en la línea actual dando el mínimo de espacio de 1 carácter entre dos palabras como se menciona en la declaración del problema. Luego calculé el número de espacios vacíos en la línea y lo distribuí uniformemente entre las palabras.

Pregunta 2: En esta pregunta, tuvimos que encontrar el elemento mayoritario y dar todas las formas posibles de resolver esta pregunta, incluido el algoritmo de votación de Moore.

Pregunta 3: En esto, tuvimos que encontrar la suma máxima de caminos de hoja a hoja. Esto es similar al diámetro de un código de árbol.

Pregunta 4: En esta pregunta, me preguntaron qué DS se usa para implementar la agenda telefónica en los teléfonos móviles. Dije Trie y me pidieron que diera su estructura de Nodes y explicara las operaciones de inserción y búsqueda.
prueba | (Insertar y Buscar)

Ronda 4 (entrevista de recursos humanos):

Discusión sobre pasantías, proyectos y experiencia universitaria.
Algunas preguntas estándar como ¿por qué quieres unirte a Factset? ¿Porque deberíamos contratarte? ¿Dónde te ves en 5 años?
Pasatiempos e intereses.

Después de estas rondas, 10 estudiantes fueron seleccionados de nuestra universidad. Yo, afortunadamente, era uno de ellos.

Los entrevistadores fueron muy útiles y me guiaron cada vez que me atasqué. Me pidieron que escribiera códigos para todas las preguntas excepto para la última pregunta de la tercera ronda.

Tenga confianza, los entrevistadores quieren verificar su enfoque hacia las preguntas y su conocimiento conceptual.

Estoy realmente agradecido con Geeks For Geeks por jugar un papel fundamental en mi preparación para las entrevistas en el campus. Habría sido realmente difícil sin ustedes.

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