15 вопросов
-
middle theory Представьте, что вам нужно выполнить топологическую сортировку на графе с циклом. Какой алгоритм вы выберете и почему? Какие последствия возникнут для результата?
-
senior theory Представьте, что вам нужно реализовать алгоритм Дейкстры на графе с 10^9 узлами. Какие структуры данных и оптимизации вы выберете для масштабирования? Какие tr…
-
senior theory Представьте, что вам нужно найти все возможные пути между двумя узлами в графе с циклами, используя BFS или DFS. Как вы избежите бесконечных рекурсий и дублиро…
-
senior theory Представьте, что вам нужно использовать BFS и DFS для поиска кратчайшего пути в неориентированном графе с одинаковыми весами рёбер. Какие trade-offs между врем…
-
senior theory Расскажите, как вы будете подходить к реализации **BFS/DFS** на графе, который может содержать **циклы**, и при этом **не использовать дополнительную память** …
-
senior theory Объясните, как работает Union-Find структура данных с использованием **rank** и **path compression**. Почему эти оптимизации важны для эффективной работы? Прив…
-
senior theory Расскажите, как можно использовать BFS с мульти-сорс для решения задачи о **shortest clear path in binary matrix**. Объясните, почему именно BFS подходит для н…
-
middle theory Расскажите, как можно обойти матрицу по спирали, начиная с верхнего левого угла и двигаясь по часовой стрелке. Объясните, как управлять границами на каждом шаг…
-
middle quiz Какой из следующих подходов лучше всего подходит для поиска кратчайшего пути в взвешенном графе с неотрицательными весами?
-
middle quiz Какой из следующих алгоритмов может быть использован для проверки наличия цикла в ориентированном графе?
-
middle quiz Какой из следующих подходов наиболее эффективен для поиска всех путей между двумя узлами в графе?
-
middle quiz Какой из следующих алгоритмов может быть использован для поиска минимального остовного дерева в графе?
-
middle quiz Какой из следующих способов наиболее эффективен для поиска кратчайшего пути в графе с одинаковыми весами рёбер?
-
middle quiz Какой из следующих подходов используется для проверки, является ли граф двудольным?
-
middle quiz Какой из следующих способов используется для нахождения компонент связности в неориентированном графе?