Los dos tipos de problemas de diseño planteados en las entrevistas son:
- La primera familia de problemas de diseño está relacionada con el diseño de sitios web de la vida real. Estos problemas aplican la teoría de la escalabilidad, el equilibrio de carga, la redundancia, etc. Por ejemplo, Diseño de Facebook, Diseño de bits, Diseño de Quora, Diseño de Uber, Diseño de IRCTC, etc.
- La segunda familia de problemas de diseño son los diagramas de clase. Por ejemplo, diseño del sistema de elevador, diseño de valet parking, diseño de sistema de restaurante, etc.
Enfoque de 5 pasos para resolver problemas de diseño del sistema:
1. Generación de casos de uso: reúna todos los casos de uso posibles
- ¿Cómo pueden los estudiantes internacionales obtener pasantías en los Estados Unidos?
- ¿Cuál es la diferencia entre entrenamiento y pasantía?
- ¿Cómo mi estudiante de segundo año de secundaria obtiene una pasantía no remunerada con abogados pro bono o como asistente de investigación en ciencias políticas para profesores en el Área de la Bahía?
- ¿Es posible realizar prácticas en Microsoft como recién graduado?
- Cómo enviar una carta de solicitud a NUS para una pasantía de verano
2. Limitaciones y análisis: cuántos usuarios, cuántos datos, etc.
3. Diseño básico: diseño más básico. Pocos usuarios caso.
4. Cuellos de botella: encuentre los cuellos de botella y resuélvalos.
5. Escalabilidad: gran cantidad de usuarios. Los pasos 4 y 5 irán en bucle hasta que obtengamos una respuesta satisfactoria.
” Resolución de problemas en estructuras de datos y algoritmos ” escrito en varios lenguajes como C, C ++, Java, C #, Python, etc. El libro está escrito para el punto de vista de preparación de entrevistas explicando la lista enlazada, el árbol, el hash, el montón, etc. Número de diagramas para explicar varios conceptos. También contiene un capítulo de Diseño del sistema al final que brindará un enfoque sistemático para resolver los problemas de diseño en una Entrevista.
Algunos problemas que había discutido en el último capítulo son:
- ¿Cómo diseñarías Facebook? ¿Cómo diseñarías un poco? etc.
- También se discute cómo diseñaría un sistema de ascensor o un sistema de restaurante, etc.
Los enlaces de los libros en Amazon están abajo:
1. Resolución de problemas en estructuras de datos y algoritmos utilizando C
2. Resolución de problemas en estructuras de datos y algoritmos usando C ++
3. Resolución de problemas en estructuras de datos y algoritmos utilizando Java
4. Resolución de problemas en estructuras de datos y algoritmos utilizando C #
5. Resolución de problemas en estructuras de datos y algoritmos usando Python
6. Resolución de problemas en estructuras de datos y algoritmos con Visual Basic .Net