← все темы
CS — алгоритмические паттерны (two-pointers, sliding window)
cs-algorithmic-patterns
🎴 Пройти квиз20 вопросов
-
middle theory Что такое two pointers и sliding window? Когда применять, конкретные задачи.
-
middle code Реализуй функцию `deduplicate(items: Iterable, key=None) -> list` которая возвращает уникальные элементы в порядке первого появления. `key` — опциональная фун…
-
middle theory Приём решения алгоритмических задач: How to find solutions to coding interview problems. В чём суть и когда применять?
-
middle theory Приём решения алгоритмических задач: Visualize the problem by drawing it out. В чём суть и когда применять?
-
middle theory Приём решения алгоритмических задач: Think about how you would solve the problem by hand. В чём суть и когда применять?
-
middle theory Приём решения алгоритмических задач: Come up with more examples. В чём суть и когда применять?
-
middle theory Приём решения алгоритмических задач: Break the question down into smaller independent parts. В чём суть и когда применять?
-
middle theory Приём решения алгоритмических задач: Apply common data structures and algorithms at the problem. В чём суть и когда применять?
-
middle theory Приём решения алгоритмических задач: How to optimize your approach or solution. В чём суть и когда применять?
-
middle theory Приём решения алгоритмических задач: How to optimize time complexity. В чём суть и когда применять?
-
middle theory Приём решения алгоритмических задач: How to optimize space complexity. В чём суть и когда применять?
-
middle theory Какие edge cases могут возникнуть при использовании sliding window для поиска подмассива с максимальной суммой, и как их обработать? Приведите примеры и объясн…
-
middle theory Какие trade-offs возникают при выборе между two pointers и sliding window для задачи поиска подмассива с определённым свойством (например, суммой, произведение…
-
middle theory Как адаптировать sliding window для обработки потоковых данных с высокой частотой (например, 1000 событий/сек) и ограниченной памятью? Какие техники оптимизаци…
-
middle mcq Какой из следующих сценариев лучше всего подходит для использования паттерна two pointers, а не sliding window?
-
middle quiz Какой из следующих факторов наиболее критичен при выборе между two pointers и sliding window для решения задачи на подмассив?
-
middle quiz В каком случае использование two pointers может быть менее эффективным, чем sliding window?
-
middle quiz Какой из следующих аспектов может привести к неправильной работе sliding window?
-
middle quiz Какой из следующих факторов может привести к увеличению времени выполнения при использовании two pointers?
-
middle quiz Какой из следующих факторов может сделать two pointers более предпочтительным?