4 вопросов
-
middle theory Представьте, что вам нужно реализовать систему распределения задач с приоритетами в масштабируемом приложении. Какой тип кучи (min-heap или max-heap) вы бы выб…
-
middle theory Как бы вы реализовали приоритетную очередь с поддержкой удаления произвольного элемента (а не только корня)? Опишите подходы, их сложность и потенциальные проб…
-
senior theory Представьте, что вы проектируете систему для обработки потока событий в реальном времени, где каждое событие имеет приоритет. Как бы вы оптимизировали кучу для…
-
senior theory Как бы вы обнаружили и обработали ситуацию, когда куча используется для поиска кратчайшего пути (например, в алгоритме Дейкстры), но в графе присутствуют циклы…