Prueba:
- 15-20 MCQ (OOP, OS, DBMS, complejidad de tiempo, clases)
- Escriba un programa para verificar si la string dada de paréntesis está balanceada o no.
ENTRADA:
2
{[]}()
[[[]]() SALIDA:
SI
NO - Escriba un código para rotar una array bidimensional en el sentido de las agujas del reloj 90 o ENTRADA:
3 3
1 2 3 4
5 6 7 8
9 10 11 12
13 14 15 16
SALIDA:
13 9 5 1
14 10 6 2
15 11 7 3
16 12 8 4
Entrevista:
LA RONDA 1:
- Preguntas basadas en currículum.
- Escriba un código para imprimir los Nodes de hoja de izquierda a derecha.
- ¿Sabes qué es BST? Diseña en BST e inserta un nuevo elemento en él.
- Rotaciones de árboles AVL.
- Reorganice una string para que todos los mismos caracteres estén a una distancia d entre sí y devuelva -1 si no es posible (Nota: más de una respuesta posible).
ENTRADA:
2
abbac 2 abbbcd 3
SALIDA:
ababc
-1
LA RONDA 2:
- Escriba un programa para encontrar la mínima diferencia absoluta entre los elementos de un arreglo tomando un número del arreglo1 y otro del arreglo2. ENTRADA:
2
5 6
1 2 3 5 6
0 4 0 7 8 9
3 3
1 2 3
4 5 1SALIDA:
1
0
Luego, aumentó el tamaño de la array a 10 ^ 100 y no se permitió la clasificación
SUGERENCIA: el rango de enteros es fijo y 10 ^ 9 es muy pequeño en comparación con la entrada 10 ^ 100 - ¿Qué son los procesos y los hilos?
RONDA #3:
- ¿Cuáles son los procesos? ¿Qué son los hilos? ¿Cómo son diferentes entre sí?
- ¿Qué es un punto muerto? ¿Diseñar un callejón sin salida?
- Escriba un programa para invertir una pila sin utilizar una pila auxiliar.