Библиотека вопросов
Вопросы с настоящих собесов. Любой можно отработать голосом за пару минут — с интервьюером, баллом и разбором.
Объясни приём «два указателя»: когда он применим, почему даёт O(n) вместо O(n²), и на каком примере ты бы это показал на собесе?JuniorОбъясни разницу между обходом дерева в глубину и в ширину: как каждый реализуется, какая у них сложность по памяти, и в каких задачах ты выберешь BFS?JuniorОбъясни, как найти порядок выполнения задач с зависимостями (топологическая сортировка) и как при этом обнаружить цикл.JuniorОбъясни, как работает перебор с возвратом (бэктрекинг) на примере генерации всех подмножеств, и какая у него сложность.JuniorОбъясни, как работает скользящее окно переменной длины и чем задачи на окно отличаются от задач на префиксные суммы. Когда окно не сработает?JuniorОбъясни, как развернуть связный список на месте и зачем в задачах на списки используют фиктивную голову (dummy). Какая сложность по времени и памяти?JuniorОбъясни, как ты решаешь задачу динамическим программированием: как выбираешь состояние, переход и базовый случай. Покажи на примере задачи про лестницу или про грабителя.JuniorОбъясни, как устроена куча и как с её помощью найти k самых больших элементов. Почему куча размера k лучше полной сортировки?JuniorОбъясни, как устроена хеш-таблица и почему поиск в ней в среднем O(1). Что такое коллизия и когда хеш-таблица деградирует?JuniorОбъясни, что такое O-нотация и как оценить сложность алгоритма. Чем O(n log n) лучше O(n²) на практике, и почему константы в O не пишут?JuniorОбъясни, что такое бинарный поиск по ответу и как понять, что задачу можно решить бинарным поиском, даже если в ней нет отсортированного массива.JuniorОбъясни, что такое монотонный стек и как он помогает найти следующий больший элемент для каждого числа за O(n).Junior