Структуры данных

Вопросов: 49 из 33 собеседований. Источник указан в заголовке группы.

Часто повторяются

• В какой очередности выполняется defer? — встречается 2×

Все вопросы

4dev — 4 кв 2025

• Как организовать архитектуру без очередей, если несколько сервисов должны реагировать на одно событие?

Avito / Авито (скрининг) - 2 — 3 кв 2025

• Что такое B-tree, как работает и где применяется? Чем отличается от других деревьев?
• Что такое куча и где применяется?

EffectiveSoft — 1 кв 2026

• Что такое B-дерево?
• Какие еще виды деревьев знаете?

Employcity

• Работал ли с очередями kafka, rabbit, nats?

Exness - 2

Then an algorithm section follows. The task was to implement an LRU cache.

Flant / Флант - 3 — 1 кв 2026

• Какие хеш-функции знаете?
• Можно ли из результата хеш-функции восстановить исходные данные?

Group-IB - 1

• Какой порядок на чтение и запись в очереди канала?

Kaspersky / Касперский - 5 — 2 кв 2025

• От чего зависит количество очередей?

Lamoda / Ламода - 1

• Для чего нужны очереди?

Magnit / Магнит - 6 — 4 кв 2025

• Какие бывают деревья?

MTS / МТС (Cloud)

• Все открытые скобки закрыты скобками того же типа.
• Скобки должны закрываться в правильном порядке.
• Каждой закрывающей скобке соответствует открытая скобка того же типа.

MTS / МТС (тестирование) — 1 кв 2025

• Каналы, которые ставят в очередь данные для отправки в другой поток.

Ozon / Озон (вопросы и ревью кода) — 4 кв 2025

• Как устроена структура данных хэш-таблицы?
• Если хэш-функция возвращает огромное число, а массив хэш-таблицы имеет фиксированный размер (например, 100 ячеек), как именно это большое значение преобразуется в конкретный индекс массива?

Ozon / Озон (полный список, ч. 1) — 3 кв 2024

• Как устроена структура данных «хеш-таблица»?
• Рассказать, как устроен LRU cache

Ozon / Озон (полный список, ч. 2) — 3 кв 2024

• Есть набор урлов.

Rshb / Россельхозбанк (PaaS) — 1 кв 2025

• Приложение обращается к стороннему сервису, который долго отвечает. Почему это происходит и что можно сделать? Если решаем через очереди, то почему очереди не всегда хорошее решение? Как понять, что сервис принял запрос и как убедиться, что ответ действительно содержит наши данные (синхронно или через Kafka/RabbitMQ)?

Rutube - 1

• С какими очередями работал?

Rutube - 2

• Если ты производишь навигацию по дереву, знаешь ли ты сколько у тебя элементов между левой и правой границей?

Syntes AI — 1 кв 2026

• Куда и в каком формате пишутся логи? Как организован их сбор и хранение?
• Как бы вы реализовали простейший HTTP/GRPC-клиент к сервису? Какие ключевые моменты продумаете в первую очередь?

TSUM / ЦУМ

• Что такое хеш и чем отличается от хеш-функции?
• Назови все структуры данных, которые ты знаешь/
• Как найти середину односвязного списка?

VK / ВК (ВКонтакте) - 1 — 2 кв 2025

• указать как еще можно реализовать эту очередь (на основе каких объектов);

VK / ВК (ВКонтакте) - 4 — 1 кв 2026

Данный код будет работать в сервисе, читающим входные сообщения из очереди сообщений (Kafka или подобное), и записывающем результат также в очередь. Если Process возвращает Null - то в очередь ничего не пишется.

Vseinstrumenti / ВсеИнструменты

• Как устроен контекст внутри? (связный список с мьютексом)

Wildberries / WB - 13

• Что такое хеширование?

Wildberries / WB - 19 (Логистика [системный дизайн]) — 3 кв 2025

• Типы маршрутов. Система должна поддерживать разные типы маршрутов с различной логикой планирования и исполнения: Магистральная перевозка: Доставка между двумя крупными узлами (городами). Пример: склад → распределительный центр. Первая миля: Несколько точек погрузки → одна точка разгрузки (сбор товаров у поставщиков). Последняя миля: Одна точка погрузки → несколько точек разгрузки (доставка клиентам). Смешанный тип (курьерское/такси-подобное): Несколько точек погрузки и разгрузки, возможна гибкая маршрутизация на лету.

Wildberries / WB - 4 (Команда поставщиков) — 1 кв 2025

• Как бы реализовал LRU cache?
• В какой очередности выполняется defer?

Wildberries / WB - 5 (Команда спецпроектов) — 1 кв 2025

• В какой очередности выполняется defer?

Yadro / Ядро - Рекомендованные вопросы

• Что такое lock-frее структуры данных, и есть ли в Go такие?
• Как вы реализуете LRU cache на Go?

Yandex / Яндекс

• дерево где в каждом узле буква, нужно вернуть 2 вершины у которых в листьях одинаковый набор уникальных букв;

Yandex / Яндекс - 2 — 1 кв 2026

• Префикс длины 1: {1} и {5} → общих чисел нет → 0;
• Префикс длины 2: {1, 1} (уникальные {1} ) и {5, 1} (уникальные {5, 1} ) → общее число 1 → 1;
• Префикс длины 3: {1, 1, 5} (уникальные {1, 5} ) и {5, 1, 7} (уникальные {5, 1, 7} ) → общие {1, 5} → 2;

  LeetCode 2657. Find the Prefix Common Array of Two Arrays

Zaymigo / Займиго

• Какие существуют структуры данных в Go?

Скала^р - 1 — 4 кв 2025

• В чем недостаток обычного бинарного дерева?

Совкомбанк — 4 кв 2025

• Что такое очередь с приоритетами? Какими структурами данных можно реализовать очередь с приоритетом? Каким способом лучше?
• Напишите код для слияния двух каналов в третий канал. Слияние должно быть поочередным;

Связанные задачи

• Есть список отзывов на товар, который содержит текст отзыва и оценку товара в звездах (от 1 до 5). Необходимо
• У нас есть объект [Продавец ID] -> [Список городов, где он осуществляет услуги]. Необходимо по запрошенным гор
• https://leetcode.com/problems/top-k-frequent-elements/description/
• У нас есть объект [Продавец ID] -> [Город, где он осуществляет услуги]. Необходимо по запрошенным городам верн
• В Авито есть дерево категорий товаров. Необходимо подсчитать количество подкатегорий для каждой корневой катег
• Есть два неотсортированных массива ip адресов: inList - сотни млн, blackList - десятки млн. Необходимо написат
• Describe methods, speed up data retrieval. The task depends on the dialogue.
• Реализуйте очередь с ограничьенным размером, которая использует sync.Map для хранения элементов. Каждый элемен
• Напишите программу, которая: a). Поочередно выполнит http запросы по предложенному списку ссылок
• Есть две горутины, каждая содержит цикл с выводом текста в консоль. Первая выводит «ping», вторая - «pong». Не
• Реализовать inmemory очередь с методами Push() для добавления нового элемента, Pop() - для получения и удалени
• Find binary trее height.
• Дан массив произвольных чисел. Есть число x. Требуется понять, есть ли в данном массиве непрерывный подотрезок
• Реализовать односвязный список (SLL).