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

Factset vino a nuestra universidad para la contratación de tiempo completo para el puesto de ingeniero de software. Hubo 4 rondas: la primera estaba escrita (lápiz y papel). El énfasis estaba en la lógica más que en el código de trabajo completo, también se permitían los pseudocódigos. Las preguntas fueron:

1. Encontrar la media de k números consecutivos en una array de tamaño n igual a m
2. Generar todas las permutaciones cíclicas (sentido horario) de una string. si la entrada es abc, la salida debe ser cab, bca.
3. Para encontrar todos los Nodes que están limitados por el cruce de límites . Si el árbol de entrada es

      5
     / \
    10   3
   / \   / \
  2   0  1   6 
 /     \    /
1      8   7
 output will be 0 1 

Entonces había dos IP técnicos. En 1st tech pi había dos entrevistadores. Eran bastante tranquilos y pacientes.
1. Para comprobar si una cuerda es palíndromo o no. Discutió todos los métodos y luego pidió codificar el mismo si la string no está en una array sino en una lista vinculada.
2. Para encontrar el elemento pivote en una array rotada en logn
3. Discusiones sobre tablas hash. Suma de dos números iguales a un k dado.
4. Siguiente palíndromo más alto
5. Siguiente más alto sin usar los mismos dígitos
6. Función de encendido en logn

2nd pi fue un poco desafiante 1. Implementar un
mapa hash bidireccional usando otro DS
2. Problema de selección de actividad con muchas restricciones (no recuerdo correctamente). Finalmente le dije que aplicara recursividad y luego retrocediera en caso de conflicto.

La última ronda fue HR. En mi caso mi HR fue tomado durante la primera ronda solamente. Finalmente nos hicieron una oferta a 14 de nosotros 🙂

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.