Подготовка к собеседованию

18 задач

Классические задачи, которые часто встречаются на технических собеседованиях: хеш-таблицы, бинарный поиск, скользящее окно, стек, DP, графы, деревья.

Состав подборки

1. Пара с суммой в отсортированном массиве Два указателя · Легкая
2. Two Sum: индексы пары с заданной суммой Словари · Средняя
3. Первый неповторяющийся символ Словари · Легкая
4. Группировка анаграмм Словари · Сложная
5. Бинарный поиск Бинарный поиск · Легкая
6. Поиск в повёрнутом отсортированном массиве Бинарный поиск · Сложная
7. Максимум в каждом окне размера K Скользящее окно · Сложная
8. Самая длинная подстрока без повторяющихся символов Скользящее окно · Сложная
9. Корректность скобочной последовательности Стек и очередь · Средняя
10. Следующий больший элемент Стек и очередь · Сложная
11. K-й по величине элемент Сортировка · Средняя
12. LRU-кэш (симуляция операций) Словари · Сложная
13. Наибольшая возрастающая подпоследовательность Динамическое программирование · Сложная
14. Максимальная сумма подмассива (алгоритм Кадане) Динамическое программирование · Средняя
15. Расстояние Левенштейна Динамическое программирование · Экстремальная
16. BFS: кратчайшее расстояние между вершинами Графы · Средняя
17. Топологическая сортировка Графы · Экстремальная
18. Наименьший общий предок в BST Деревья · Сложная

Войдите, чтобы решать →