Experiencia de entrevista de OYO Rooms | conjunto 7

La ronda 1:

2 preguntas de codificación:

  1. Dada una array, encuentre un elemento antes de que todos los elementos sean más pequeños que él, y después de eso, todos sean más grandes que él. índice de retorno si alguno de esos elementos está presente. de lo contrario, devuelve -1.
  2. Dado un árbol binario. Imprimir vista inferior de izquierda a derecha.

La ronda 2:

Se discutieron las soluciones de la ronda 1.

  1. Imprime una lista enlazada en orden de zigzag.
    e.g. 1->2->3->4->5 output should be : 1, 5, 2, 4,3

    Pista: puedes modificar la lista

  2. Hay un flujo entrante de números enteros. Tienes que encontrar continuamente el k-ésimo elemento más grande.
  3. Un caballo está presente en la posición inicial (i,j) en una array nxn. ha dado una posición de destino (x,y). Averigüe el número mínimo de movimientos en que ese caballo puede llegar a su destino.

Ronda 3:

  1. Ha dado una array de enteros y solo se permiten tres operaciones (restar x, sumar x, pasar) cualquiera de ellas solo una vez. Al usar estas operaciones, debe saber si puede igualar la array o no. por ejemplo, arr = {9,3,6} salida: sí, usando -3, +3, pasar
  2. Indica si un número dado N es cuadrado perfecto o no.
  3. Una pregunta básica de subprocesos múltiples
  4.  Una pregunta básica de programación dinámica (similar a la serie de Fibonacci)

Publicación traducida automáticamente

Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA

Deja una respuesta

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *