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:
- Generación de casos de uso : reúna todos los casos de uso posibles
- Restricciones y análisis : cuántos usuarios, cuántos datos, etc.
- Diseño básico : diseño más básico. Pocos usuarios caso.
- Cuellos de botella : encuentre los cuellos de botella y resuélvalos.
- 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.
- ¿Cómo podemos permutar una cadena de modo que todas las ventanas de tamaño 'k' tengan caracteres únicos?
- Soy un programador decente en C. Sin embargo, es difícil implementar todas las estructuras de datos como montones, tablas hash, árboles de rango, etc. dentro del límite de tiempo de la programación competitiva. ¿Cómo hago la transición a C ++ y su útil biblioteca estándar?
- ¿Cómo debo prepararme para las entrevistas de Google, Facebook y Microsoft con CLRS considerando que realmente no soy bueno en Data Structures?
- ¿El uso de matrices en 2-d para problemas que podrían resolverse mediante listas enlazadas o mapas de hash mal visto en las entrevistas? ¿El uso de matrices 2-d tiene contras?
- ¿Cómo encuentra la distancia de edición entre una cadena dada y un RegExp?
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