Experiencia de entrevista Oyo – Part 17

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 1

  SALIDA:
  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.