Подготовка к интервью
108 вопросов в категории «Лайвкодинг»
Проверьте, насколько резюме подходит выбранной позиции, и получите рекомендации по улучшению.
Что проверяют на интервью
В этой подборке вопросы сгруппированы по формату «Лайвкодинг», чтобы подготовку можно было вести от базовых тем к практическим задачам. В подборке чаще встречаются темы: backend, optimization, algorithms.
Каталог
Сложность поиска в B-tree и Hash-индексе B-tree: сбалансированная структура с отсортированными ключами асимптотическая сложность поиска: O(log n) — определяется высотой дерева поиск выполняется переходами между…
Читать ответВременная сложность операций List: add, remove, contains Контекст: List может быть динамическим массивом или связанным списком add (добавление): Для ArrayList: амортизированно O(1) при добавлении в конец При…
Читать ответКакова разница между слайсами и массивами в Go? в Go используются два типа данных: массив и слайс массив имеет фиксированный размер, который является частью его типа слайс динамичен и представляет собой ссылку на…
Читать ответАлгоритмическая сложность доступа к map по ключу map представляет собой структуру данных «ключ → значение» и обычно реализуется на основе хеш-таблицы средняя сложность доступа составляет O(1) при коллизиях в худшем…
Читать ответПочему доступ к элементу List<T> по индексу выполняется за O(1) В .NET коллекция List<T> построена на основе динамического массива Её элементы размещаются в непрерывном блоке памяти Обращение по индексу использует…
Читать ответСложность поиска одинаковых ключей в двух множествах разного размера область: алгоритмы, множества множества реализованы как хеш-таблицы (HashSet) размеры множеств: n и m (n ≤ m) базовая операция: проверка…
Читать ответСложность поиска элемента в Array без известного индекса Array представляет собой линейную коллекцию при известном индексе доступ выполняется за O(1) без индекса нужен последовательный перебор элементы проверяются по…
Читать ответСложность поиска в отсортированном массиве категория алгоритма: поиск основной подход: бинарный поиск как работает: делит массив на две части, сравнивает значение и продолжает поиск в выбранной половине временная…
Читать ответбыстрый алгоритм сортировки сравнениями средняя сложность: O(n log n) разбивает массив на части с использованием разбиения (partition) затем рекурсивно сортирует полученные подмассивы худший случай: O(n²) при…
Читать ответДлина массива после записи по индексу 7 Контекст: массивы в JavaScript Начальная длина: 3 (элементы [1,2,3]) Запись по индексу 7 увеличит размер массива Итоговая длина составит 8 (индексы от 0 до 7) Индексы с 3 по 6…
Читать ответКак обосновать выбор системы очередей для проекта? контекст: подбор системы очередей для асинхронной обработки и взаимодействия между компонентами RabbitMQ: надёжный брокер на основе AMQP-протокола с поддержкой…
Читать ответReact-компонент выполняет повторный рендер при изменении props или state Обновить интерфейс без изменения state можно, передав новые props Вызов forceUpdate() принудительно запускает перерисовку без изменения state и…
Читать ответ