Experiencia de entrevista de Factset | Conjunto 9 (en el campus para tiempo completo)

El Proceso de Selección tuvo dos fases.

Bolígrafo Papel Ronda de codificación (fase 1):
Se nos entregó un cuadernillo que constaba de tres preguntas de codificación, seguidas de un espacio en blanco para escribir la solución de las mismas.

Q-1: Dada una array de tamaño n*m, y un punto P(c,r). Imprime la array en forma de espiral (en el sentido de las agujas del reloj) comenzando por el punto P.
Ej.
Entrada:
3 3 // n, m
1 2 3
4 5 6
7 8 9
1 3 // punto P

Salida:
3 6 5 2 9 8 7 4 1

P-2: dada una string que contiene solo números (0-9). ¿Cuál es el número más pequeño que puede obtener eliminando exactamente k caracteres de la string ?

Ex.
Input:
61411726         // string
3                // k

Output:
11126

P-3: Dada una array. Conviértalo en una array de lista enlazada de modo que cada Node esté conectado a su siguiente Node derecho e inferior.

Ex:
1 2 3
4 5 6
7 8 9

Output:
1->2->3->NULL
|  |  |
v  v  v
4->5->6->NULL
|  |  |
v  v  v
7->8->9->NULL
|  |  |
v  v  v
--NULL-

–

Cara a cara (fase 2):

Hubo dos rondas técnicas seguidas de una ronda de recursos humanos.

Ronda 1:
El entrevistador hizo cuatro preguntas de codificación:
P – Dada una string con elementos consecutivos repetidos. Comprima la string reemplazando todas las apariciones consecutivas de los caracteres por el número de repeticiones .
Ej.:
I/P:
aabbbcddddee
O/P:
a2b3cd4e2

Q – Dado un Árbol Binario. Debe verificar si es un árbol binario perfecto o no sin usar ningún espacio adicional, recursividad ni nada .

P – Dada una array con cada número dos veces, dos números aparecen solo una vez. Encuentra estos dos números.

P: ¿Qué técnica de clasificación se usaría para clasificar una array casi ordenada y por qué? Explique con un ejemplo.

La ronda 2:

El entrevistador me dijo que tomara asiento y esperara de 2 a 5 minutos. Luego me dio la primera pregunta.

Q – Dada una array (NxN) que está ordenada por filas y columnas. Ahora imprima los elementos presentes en la array en orden ordenado . Restricciones – Complejidad del espacio no mayor que O(N). (N es el número de filas, no el tamaño completo de la array)
Cuando le expliqué la lógica, me pidió que la codificara y ejecutara en seco algunos casos de prueba.

Q – Dado un árbol n-ario. Encuentre el LCA de dos Nodes dados.

Después de esto, se unió un entrevistador más, y ambos discutieron sobre la primera ronda de Pen-Paper y me preguntaron cómo se me ocurrió la solución.
Hice algunas preguntas sobre OOP como Orden de ejecución de constructores en herencia.

Estaban bastante impresionados. Trate de ser interactivo durante la entrevista. Ayudan mucho.

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.