Подготовка к интервью
Разбирайте реальные вопросы, сверяйтесь с подробными ответами и готовьтесь по технологиям и компаниям.
Проверьте, насколько резюме подходит выбранной позиции, и получите рекомендации по улучшению.
Каталог
Выбор коллекции и алгоритмическая сложность Тип коллекции определяется требованиями к операциям: добавлению, удалению, поиску и перебору Сравниваю временную сложность основных операций: например, поиск занимает O(1) у…
Читать ответНедостатки микросервисной архитектуры разработка и сопровождение становятся сложнее: каждым сервисом необходимо управлять отдельно распределённую отладку и мониторинг усложняет большое количество взаимодействующих…
Читать ответСложность поиска в B-tree и Hash-индексе B-tree: сбалансированная структура с отсортированными ключами асимптотическая сложность поиска: O(log n) — определяется высотой дерева поиск выполняется переходами между…
Читать ответКак оценить скорость работы словаря (Big O)? словарь представляет структуру ключ → значение (хеш-таблицу) вставка, поиск и удаление обычно имеют amortized O(1) (среднюю амортизированную сложность) в худшем случае при…
Читать ответВременная сложность операций List: add, remove, contains Контекст: List может быть динамическим массивом или связанным списком add (добавление): Для ArrayList: амортизированно O(1) при добавлении в конец При…
Читать ответАлгоритмическая сложность доступа к 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²) при…
Читать ответВ статическом массиве вставка выполняется за O(n), поскольку элементы приходится копировать В динамическом массиве, например ArrayList, добавление в конец имеет амортизированную сложность O(1) Вставка в середину…
Читать ответ