Experiencia de entrevista de OYO Rooms | Conjunto 4 (para perfil de back-end)

Ronda Escrita

1. Tienes que diseñar el sitio de acortamiento de URL bit.ly. tiene que habilitar el historial y el seguimiento de la caducidad de la URL.
   • Diseñe la base de datos para su sistema.
   • Puntos finales de API que necesita exponer si necesito hacer una aplicación a partir de ellos.
   • Cómo escalar para más de 10 millones de urls
2. No hay formas de subir las escaleras. Solo se permiten 1 o 2 pasos.
3. Lo que no se puede hacer sin recursividad.
   • Torre de Hanoi
   • serie fibbónica
   • Travesía de árbol
4. Lo que lleva más de O (1) tiempo para la estructura de datos del mapa hash
   Insertar
   Borrar
   Ordenar
   Buscar
5. Varios cuál es la complejidad del tiempo para las siguientes preguntas de código.
6. ¿Puedo usar get en lugar de put/post para crear un nuevo recurso?
7. Cómo la indexación ayuda a mejorar el rendimiento de la consulta.

La ronda 2

1. Diseño de base de datos para reserva de hotel.
2. Diseña un juego de serpientes y escaleras. Con varias clases y objetos.

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.