Подготовка к интервью
Разбирайте реальные вопросы, сверяйтесь с подробными ответами и готовьтесь по технологиям и компаниям.
Проверьте, насколько резюме подходит выбранной позиции, и получите рекомендации по улучшению.
Каталог
Почему доступ к элементу List<T> по индексу выполняется за O(1) В .NET коллекция List<T> построена на основе динамического массива Её элементы размещаются в непрерывном блоке памяти Обращение по индексу использует…
Читать ответСложность поиска одинаковых ключей в двух множествах разного размера область: алгоритмы, множества множества реализованы как хеш-таблицы (HashSet) размеры множеств: n и m (n ≤ m) базовая операция: проверка…
Читать ответСложность поиска элемента в Array без известного индекса Array представляет собой линейную коллекцию при известном индексе доступ выполняется за O(1) без индекса нужен последовательный перебор элементы проверяются по…
Читать ответпротоколы транспортного уровня стека TCP/IP TCP — протокол, ориентированный на соединение обеспечивает доставку, правильный порядок и целостность данных выполняет контроль ошибок и повторно передаёт данные при…
Читать ответДлина массива после записи по индексу 7 Контекст: массивы в JavaScript Начальная длина: 3 (элементы [1,2,3]) Запись по индексу 7 увеличит размер массива Итоговая длина составит 8 (индексы от 0 до 7) Индексы с 3 по 6…
Читать ответКогда в Go следует применять panic и как это делать правильно? механизм обработки критических ошибок используется при непредвиденных, фатальных ситуациях чаще всего встречается в низкоуровневом коде или при ошибках…
Читать ответДопустимо ли использовать объект с изменяемыми полями в роли ключа HashMap? Контекст: коллекции, HashMap в Java и аналогичные структуры В течение всего времени хранения в мапе ключ должен сохранять неизменные hashCode…
Читать ответНужно ли учитывать различия между структурой и классом при передаче больших данных? Контекст: языки, поддерживающие типы struct и class, например C# и Swift Структуры — value type: при передаче копируются, поэтому…
Читать ответНаследование и назначение Hashable Протокол Hashable обеспечивает поддержку хеширования ключей в словарях и множествах Он наследуется от протокола Equatable Протокол Equatable реализует оператор ==, который позволяет…
Читать ответВ статическом массиве вставка выполняется за O(n), поскольку элементы приходится копировать В динамическом массиве, например ArrayList, добавление в конец имеет амортизированную сложность O(1) Вставка в середину…
Читать ответСлайс в Go представляет собой структуру из трёх полей: указателя на массив, длины и ёмкости. Он передаётся как значение: копируется структура слайса, а не весь массив. При таком копировании указатель остаётся тем же,…
Читать ответHashtable — синхронизированная реализация словаря Для всего объекта применяются coarse-grained блокировки При конкурентном доступе производительность снижается Его заменил ConcurrentHashMap с более эффективным…
Читать ответ