Подготовка к интервью
Разбирайте реальные вопросы, сверяйтесь с подробными ответами и готовьтесь по технологиям и компаниям.
Проверьте, насколько резюме подходит выбранной позиции, и получите рекомендации по улучшению.
Каталог
Как устроена хеш-таблица и почему она ускоряет поиск? структура данных, предназначенная для хранения пар ключ-значение ключ обрабатывается с помощью хеш-функции, которая формирует индекс полученный индекс определяет…
Читать ответкластеризованный индекс задаёт порядок хранения таблицы, а некластеризованный формирует дополнительный путь доступа; подходящий вариант определяется шаблонами запросов и характером нагрузки.
Читать ответструктура данных Redis, предназначенная для хранения пар "ключ-значение" в пределах одного ключа внутри реализованы как ассоциативный массив (хеш-таблица) объединяют связанные поля под единым именем ключа добавление,…
Читать ответКак реализован словарь (dict) в Python? dict представляет собой хеш-таблицу с открытой адресацией Для ключей вычисляется хеш, после чего сохраняются пары (ключ, значение) При коллизии выполняется поиск следующей…
Читать ответИндекс — это структура данных, предназначенная для ускорения поиска в БД На практике его часто строят на основе B-дерева или B+-дерева B-дерево сохраняет балансировку и обеспечивает логарифмическую сложность поиска…
Читать ответКак найти повторяющиеся email в таблице users с помощью SQL? Для поиска дубликатов используют запрос с конструкциями: GROUP BY email HAVING COUNT() > 1 Объединяем строки в группы по значению поля email Определяем,…
Читать ответсериализация — преобразование структуры данных в формат, пригодный для хранения или передачи форматы: JSON (универсальный текстовый), XML и бинарные форматы (Protobuf, MessagePack) десериализация — восстановление…
Читать ответСлайс состоит из трёх полей: указателя на массив, длины и ёмкости Указатель содержит адрес первого элемента используемого сегмента массива Длина показывает количество доступных элементов (len) Ёмкость задаёт…
Читать ответDictionary представляет собой структуру данных, построенную на основе хеш-таблицы Каждая запись состоит из пары ключ → значение Для ключа рассчитывается хеш-функция, а полученный результат используется как индекс…
Читать ответКак устроен HashMap? За счёт чего достигается константный поиск структура данных формата ключ → значение (хеш-таблица) для ключа вычисляется хеш-код (число) по хеш-коду быстро определяется индекс бакета в бакете…
Читать ответУстройство String: почему обращение по индексу неоднозначно? В большинстве современных языков String — это последовательность символов, однако способ её внутреннего представления может отличаться. При использовании…
Читать ответПланировщик задач в Go: кооперативная и вытесняющая многозадачность В Go применяется гибридный планировщик, объединяющий признаки кооперативной и вытесняющей многозадачности При кооперативной многозадачности goroutine…
Читать ответ