Experiencia de entrevista OYO | SDE-2

La ronda 1:

1. Problema de la isla de agua: https://www.geeksforgeeks.org/find-number-of-islands/
   • Complejidad de espacio y tiempo
2. Salida ordenada de 2 bst: https://www.geeksforgeeks.org/merge-two-bsts-with-limited-extra-space/
3. Diseño de clase para un juego de billar.
4. Metodología de almacenamiento en caché
   • Almacenamiento en caché de LRU
   • Si dispone de 4 GB de caché y 4 GB de RAM, ¿qué usará? ¿Por qué?
5. Técnicas de indexación de bases de datos.
6. ¿Qué SQL usarás? MySQL, PostgreSQL, NoSQL y por qué?

La ronda 2:

1. Código completamente funcional
2. Ordenar por combinación para la array: https://www.geeksforgeeks.org/merge-sort/
   • Extendió la pregunta para fusionar 2 listas vinculadas: https://www.geeksforgeeks.org/merge-two-sorted-linked-lists/
   • Extendió la pregunta para combinar la ordenación en la lista vinculada:
3. Recorrido en zig-zag de árbol binario: https://www.geeksforgeeks.org/zigzag-tree-traversal/

Ronda 3:

1. Discusión sobre proyectos en la organización actual.
2. Distancia b/n 2 Nodes en un árbol binario: https://www.geeksforgeeks.org/find-distance- between-two-nodes-of-a-binary-tree/
3. El tiempo de respuesta de tu API se disparó repentinamente de la noche a la mañana. Discutir la depuración y las medidas correctivas
   • Se envió algún código el día anterior
   • No se envió ningún código el día anterior

Ronda 4:

1. Diseño de promociones para hoteles
   • Criterios básicos de clasificación de páginas
   • ¿Qué parámetros incluirás?
     • Hoteles segmentados
     • Usuarios objetivo
     • Eventos dirigidos
   • Las reservas para algún grupo de hoteles son menos que la semana pasada
     • ¿Cómo aumentarás los números?
     • ¿Cómo calculará la métrica de ingresos/beneficios?