Каталог задач
1000 задач. Страница 4 из 20. Авторские задачи для подготовки к собеседованиям аналитиков с разборами решений.
Темы
Уровень
Сложность
По мотивам интервью в
151
Longest Repeating Character Replacement
АлгоритмыПлавающее окноСредняяMiddle
152
Fruit Into Baskets — самая длинная подстрока с ≤ 2 видами
АлгоритмыПлавающее окноСредняяMiddle
153
Generate Parentheses — все валидные комбинации скобок
АлгоритмыПоиск с возвратомСредняяMiddle
154
Permutations — все перестановки массива
АлгоритмыПоиск с возвратомСредняяMiddle
155
Combinations — все сочетания C(n, k)
АлгоритмыПоиск с возвратомСредняяMiddle
156
Number of Islands — число островов на карте
АлгоритмыГрафыСредняяMiddle
157
The Maze — катящийся шар в лабиринте
АлгоритмыГрафыСредняяMiddle
158
Course Schedule — можно ли пройти все курсы (нет ли цикла)
АлгоритмыГрафыСредняяMiddle
159
Cheapest Flights Within K Stops — самый дешёвый маршрут с ≤ K пересадками
АлгоритмыГрафыСредняяMiddle
160
Min Cost to Connect All Points — MST на манхэттенском графе
АлгоритмыГрафыСредняяMiddle
161
Climbing Stairs — число способов подняться на n ступенек
АлгоритмыДинамическое программированиеЛёгкаяJunior
162
Jump Game — можно ли допрыгнуть до конца
АлгоритмыДинамическое программированиеСредняяMiddle
163
House Robber — максимум денег без двух соседних домов
АлгоритмыДинамическое программированиеСредняяMiddle
164
Coin Change — минимум монет на сумму
АлгоритмыДинамическое программированиеСредняяMiddle
165
Яндекс — Лучшая научная лаборатория: максимальный отрезок с не более чем K штаммами
АлгоритмыSliding windowСредняяMiddle
166
Яндекс — Префиксы и суффиксы: достижимость состояния массива
АлгоритмыGreedy / unbounded operationsСредняяMiddle
167
Яндекс — Валера и торговые автоматы: интерактивный multi-armed bandit
АлгоритмыMulti-armed bandit / explorationСложнаяSenior
168
Яндекс — Японский сканворд: IoU по цветам
АлгоритмыМетрики / IoUСредняяMiddle
169
Яндекс ML — Спасти принцессу: путь по дереву и сумма опасностей
АлгоритмыГрафы / DFS / деревоСредняяMiddle
170
Яндекс ML — Древний артефакт: сколько цифр удалить, чтобы число делилось на 75
АлгоритмыДинамическое программированиеСложнаяSenior
171
ШАД — Минимальное расстояние между 'X' и 'Y' в строке
АлгоритмыTwo pointers / single passЛёгкаяMiddle
172
ШАД — Преобразование списка чисел в диапазоны
АлгоритмыГруппировка / sweepЛёгкаяMiddle
173
ШАД — Палиндром после удаления не более одного символа
АлгоритмыTwo pointersЛёгкаяMiddle
174
Алгоритмы — минимальное число перестановкой цифр без ведущих нулей
АлгоритмыСортировка и жадные алгоритмыЛёгкаяJunior
175
Алгоритмы — минимум замен, чтобы появились подстроки tbank и study
АлгоритмыДинамическое программирование на строкахСложнаяMiddle
176
Алгоритмы — длина наименьшего простого цикла в неориентированном графе
АлгоритмыBFS на графахСложнаяMiddle
177
Алгоритмы — минимум передач бумажек, чтобы у всех было одно число
АлгоритмыЖадные алгоритмыСложнаяMiddle
178
Алгоритмы — Петя ведёт дневник дождя в Санкт-Петербурге
АлгоритмыСимуляция и арифметикаСредняяMiddle
179
Алгоритмы — количество троек (i, j, k) с буквами a, b, c
АлгоритмыПрефиксные суммыСредняяJunior
180
Алгоритмы — построение последовательности по L/R-операциям
АлгоритмыДеки и связные спискиСложнаяMiddle
181
Алгоритмы — мальчик на лестнице: шаг, прыжок и k телепортов
АлгоритмыДинамическое программированиеСложнаяMiddle
182
Backend Яндекса — Дино в компьютерной игре: подсчёт очков
АлгоритмыСимуляция и валидацияСредняяMiddle
183
Backend Яндекса — Осыпающийся песок: симуляция гравитации
АлгоритмыСимуляция и матрицыСложнаяSenior
184
Backend Яндекса — два подмножества с одинаковой суммой (meet in the middle)
АлгоритмыMeet in the middleСложнаяSenior
185
Backend Яндекса — оптимальные деревья бинарного поиска
АлгоритмыДинамическое программирование на деревьяхСложнаяSenior
186
Frontend Яндекса — интерпретатор навигационного конфига (Охота за сокровищами)
АлгоритмыПарсинг и роутингСредняяMiddle
187
Frontend Яндекса — Яблоневый сад: асинхронный сбор с ограниченной памятью
АлгоритмыAsync + EventEmitterСложнаяSenior
188
Frontend Яндекса — Граффити: имитация GitHub heatmap пустыми коммитами
АлгоритмыСкрипты и GitСредняяMiddle
189
Frontend Яндекса — jsonPatch: рекурсивные трансформации JSON-объекта
АлгоритмыРекурсия и обход дереваСредняяMiddle
190
Стажировка ML — Вася и котики 2: максимум разных пород без обид соседей
АлгоритмыЖадные алгоритмыСредняяMiddle
191
Стажировка ML — Древний алгоритм шифрования: пары (a, b)
АлгоритмыТеория чиселСредняяMiddle
192
zadachi_ds: Two Sum — индексы пары с заданной суммой
АлгоритмыHash mapЛёгкаяJunior
193
zadachi_ds: Reservoir sampling — случайная выборка из потока
АлгоритмыSamplingСредняяMiddle
194
Кейс — гипотеза «наши курьеры повышают LTV»
Кейсы и метрикиA/B и квази-экспериментыСредняяMiddle
195
Оптимизация склада букв «Фабрика слов» (DS / геоданные)
Кейсы и метрикиОптимизация и моделированиеСложнаяMiddle
196
Кейс — рекомендации по повышению конверсии лендинга
Кейсы и метрикиПродуктовые кейсыСредняяMiddle
197
BigQuery + Python — цепочки касаний пользователя до транзакции
Кейсы и метрикиАтрибуция и веб-аналитикаСложнаяMiddle
198
Слайд по % показов на ТОП-1/ТОП-3 для брендовой и небрендовой рекламы
Кейсы и метрикиПрезентация результатовСредняяJunior
199
Парадокс Парето — экономия времени на уборке
Кейсы и метрикиЛогика и оценкиСредняяJunior
200
Логика — Коля, Петя и Вася: пересечения и дополнения
Кейсы и метрикиЛогика и множестваЛёгкаяJunior