Каталог задач
130 задач из 1000. Страница 3 из 3. Авторские задачи для подготовки к собеседованиям аналитиков с разборами решений.
Темы
Уровень
Сложность
По мотивам интервью в
101
Coin Change — минимум монет на сумму
АлгоритмыДинамическое программированиеСредняяMiddle
102
Яндекс — Лучшая научная лаборатория: максимальный отрезок с не более чем K штаммами
АлгоритмыSliding windowСредняяMiddle
103
Яндекс — Префиксы и суффиксы: достижимость состояния массива
АлгоритмыGreedy / unbounded operationsСредняяMiddle
104
Яндекс — Валера и торговые автоматы: интерактивный multi-armed bandit
АлгоритмыMulti-armed bandit / explorationСложнаяSenior
105
Яндекс — Японский сканворд: IoU по цветам
АлгоритмыМетрики / IoUСредняяMiddle
106
Яндекс ML — Спасти принцессу: путь по дереву и сумма опасностей
АлгоритмыГрафы / DFS / деревоСредняяMiddle
107
Яндекс ML — Древний артефакт: сколько цифр удалить, чтобы число делилось на 75
АлгоритмыДинамическое программированиеСложнаяSenior
108
ШАД — Минимальное расстояние между 'X' и 'Y' в строке
АлгоритмыTwo pointers / single passЛёгкаяMiddle
109
ШАД — Преобразование списка чисел в диапазоны
АлгоритмыГруппировка / sweepЛёгкаяMiddle
110
ШАД — Палиндром после удаления не более одного символа
АлгоритмыTwo pointersЛёгкаяMiddle
111
Алгоритмы — минимальное число перестановкой цифр без ведущих нулей
АлгоритмыСортировка и жадные алгоритмыЛёгкаяJunior
112
Алгоритмы — минимум замен, чтобы появились подстроки tbank и study
АлгоритмыДинамическое программирование на строкахСложнаяMiddle
113
Алгоритмы — длина наименьшего простого цикла в неориентированном графе
АлгоритмыBFS на графахСложнаяMiddle
114
Алгоритмы — минимум передач бумажек, чтобы у всех было одно число
АлгоритмыЖадные алгоритмыСложнаяMiddle
115
Алгоритмы — Петя ведёт дневник дождя в Санкт-Петербурге
АлгоритмыСимуляция и арифметикаСредняяMiddle
116
Алгоритмы — количество троек (i, j, k) с буквами a, b, c
АлгоритмыПрефиксные суммыСредняяJunior
117
Алгоритмы — построение последовательности по L/R-операциям
АлгоритмыДеки и связные спискиСложнаяMiddle
118
Алгоритмы — мальчик на лестнице: шаг, прыжок и k телепортов
АлгоритмыДинамическое программированиеСложнаяMiddle
119
Backend Яндекса — Дино в компьютерной игре: подсчёт очков
АлгоритмыСимуляция и валидацияСредняяMiddle
120
Backend Яндекса — Осыпающийся песок: симуляция гравитации
АлгоритмыСимуляция и матрицыСложнаяSenior
121
Backend Яндекса — два подмножества с одинаковой суммой (meet in the middle)
АлгоритмыMeet in the middleСложнаяSenior
122
Backend Яндекса — оптимальные деревья бинарного поиска
АлгоритмыДинамическое программирование на деревьяхСложнаяSenior
123
Frontend Яндекса — интерпретатор навигационного конфига (Охота за сокровищами)
АлгоритмыПарсинг и роутингСредняяMiddle
124
Frontend Яндекса — Яблоневый сад: асинхронный сбор с ограниченной памятью
АлгоритмыAsync + EventEmitterСложнаяSenior
125
Frontend Яндекса — Граффити: имитация GitHub heatmap пустыми коммитами
АлгоритмыСкрипты и GitСредняяMiddle
126
Frontend Яндекса — jsonPatch: рекурсивные трансформации JSON-объекта
АлгоритмыРекурсия и обход дереваСредняяMiddle
127
Стажировка ML — Вася и котики 2: максимум разных пород без обид соседей
АлгоритмыЖадные алгоритмыСредняяMiddle
128
Стажировка ML — Древний алгоритм шифрования: пары (a, b)
АлгоритмыТеория чиселСредняяMiddle
129
zadachi_ds: Two Sum — индексы пары с заданной суммой
АлгоритмыHash mapЛёгкаяJunior
130
zadachi_ds: Reservoir sampling — случайная выборка из потока
АлгоритмыSamplingСредняяMiddle