← все темы
CS — алгоритмические паттерны (two-pointers, sliding window)
cs-algorithmic-patterns
🎴 Пройти квиз16 вопросов
-
middle theory Что такое two pointers и sliding window? Когда применять, конкретные задачи.
-
senior theory Предположим, у нас есть функция `find_max_sum` которая должна найти максимальную сумму подмножества из n чисел, где i-й элемент имеет вес j и не более k суммы.…
-
senior theory Предположим, у нас есть система мониторинга, которая должна обрабатывать поток данных с частотой 1000 запросов в секунду. Как вы бы реализовали систему монитор…
-
senior theory Предположим, у нас есть функция `find_all_duplicates` которая должна найти все дубликаты в списке. Как вы бы реализовали эту функцию с использованием двух указ…
-
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 событий/сек) и ограниченной памятью? Какие техники оптимизаци…