Experiencia de entrevista de OYO Rooms | Conjunto 6 (para desarrolladores de software sénior)

Primera Ronda: (Escrito)

1. Suma máxima de elementos no contiguos en la array

   Input : 1 12 5 4 13
   Output: 25

2. Dada una array de enteros, encuentre una combinación de cuatro elementos en la array cuya suma sea igual a un valor dado X.

   Input Array : 1 5 1 0 6 0
   Input Sum: 7
   Output : 1 (1 if present, else 0)

Segundo: (F2F)

1. Discusión de las dos preguntas anteriores.
2. Si una lista doblemente enlazada tiene punteros en forma de números enteros que representan la ubicación de la memoria, y queremos administrar solo una referencia para el Node anterior y el siguiente, ¿cómo se recorrerá la lista?
3. Rotar a la derecha un árbol binario

Tercero: (F2F)

1. Diámetro de un árbol binario
2. Cómo funciona la búsqueda de DNS
3. Consulta SQL con 3 tablas: estudiante, clase, prueba

   Input : Student : SID, CID, Name
       Class : CID, Cname
       Test : TestId, WeekId, SID, Marks 

   Escriba una consulta para imprimir las calificaciones promedio por clase para cada semana

   Ejemplo de salida:

      ClassName, WeekId, Avg_Marks
      Tenth, 1, 33
      Eleventh, 1, 34
      Tenth, 2, 45
      Eleventh, 2, 21 

   Solución: seleccione (seleccione Cname de Clase donde CID = S.CID) ClassName, T.WeekId, AVG(T.Marks)
   de Test T LEFT_JOIN Student S en T.SID=S.SID
   group by ClassName, T.WeekId

4. Diseña un Ludo/Snake&Ladders

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.

Escriba comentarios si encuentra algo incorrecto o si desea compartir más información sobre el tema tratado anteriormente.