Подготовка к интервью
Разбирайте реальные вопросы, сверяйтесь с подробными ответами и готовьтесь по технологиям и компаниям.
Проверьте, насколько резюме подходит выбранной позиции, и получите рекомендации по улучшению.
Каталог
криптография: различные задачи хэширование — получение фиксированного уникального отпечатка данных односторонняя операция: исходные данные восстановить нельзя шифрование — преобразование информации ради…
Читать ответЗачем нужны GetHashCode и Equals и какова их роль в Dictionary<TKey, TValue> Контекст: переопределение методов в .NET для хеширования объектов и определения их равенства GetHashCode формирует для объекта целочисленный…
Читать ответконтекст: устройство словаря (dict) в CPython применяется метод открытой адресации с двойным хешированием при совпадении хешей новая позиция определяется с помощью вторичного хеша непредсказуемый шаг поиска помогает…
Читать ответКак устроен HashMap? За счёт чего достигается константный поиск структура данных формата ключ → значение (хеш-таблица) для ключа вычисляется хеш-код (число) по хеш-коду быстро определяется индекс бакета в бакете…
Читать ответКонтекст: Python, словари и ключи ключ словаря обязан быть хешируемым (immutable) пустой кортеж () неизменяем и хешируем, поэтому подходит для ключа кортеж с пустым списком ( []) содержит мутабельный элемент и сам не…
Читать ответДопустимо ли использовать объект с изменяемыми полями в роли ключа HashMap? Контекст: коллекции, HashMap в Java и аналогичные структуры В течение всего времени хранения в мапе ключ должен сохранять неизменные hashCode…
Читать ответНаследование и назначение Hashable Протокол Hashable обеспечивает поддержку хеширования ключей в словарях и множествах Он наследуется от протокола Equatable Протокол Equatable реализует оператор ==, который позволяет…
Читать ответВ основе словаря лежит хеш-таблица Hashable вычисляет хеш-код ключа, по которому определяется индекс Equatable позволяет проверять равенство ключей при возникновении коллизий Хеш-код ускоряет поиск, добавление и…
Читать ответструктура данных словаря (map, hash map) ключ обязан быть хешируемым (hashable) неизменяемые типы: строки, числа, кортежи, содержащие неизменяемые элементы изменяемые типы (list, dict, set) использовать нельзя в…
Читать ответКак устроены хэш-таблицы, словари и множества в Python: хэш, коллизии и открытая адресация? структура данных формата ключ → значение для dict либо набор уникальных элементов для set в основе лежит хэш-таблица, а хэш…
Читать ответ