Какая структура данных подходит для O(1) lookup по ключу?

Проверяет знание Python и pandas для анализа данных.

Варианты ответа

• dict (hash table) — лучшая для key-value lookup, среднее O(1) для get/set/delete
• tuple — immutable, оптимизированная для быстрого поиска любого элемента в Python
• set — но только если ключи строковые, для других типов lookup за O(n) полным сканированием
• list — лучшая структура, поскольку использует индексы для прямого доступа к элементам

Как разобрать этот вопрос на собеседовании

Подумай, какая структура данных и какой инструмент pandas решают задачу с наименьшей сложностью: векторизация вместо циклов, groupby/merge вместо ручных склеек, корректная работа с NaN и типами. Интервьюер смотрит на читаемость кода и на то, понимаешь ли ты, что происходит «под капотом» — копия или вью, сложность операции, утечки памяти на больших данных.

На собеседовании по такому вопросу важно не только назвать ответ, но и кратко объяснить, почему он верный.

Тема вопроса — «Python». Чтобы подготовиться к похожим задачам, отрабатывай их на практике: python-тренажёр помогает довести навык до автоматизма, а раздел вопросов — увидеть формулировки, которые реально встречаются на интервью аналитика данных.

Разбор ответа

Получить доступ к ответам — все вопросы →

Что дальше

• Python-тренажёр →
• Все 3000+ вопросов с разбором →

Похожие вопросы из категории «Python»

• pandas: как эффективно загрузить 200 файлов parquet в один DataFrame?
• Нужно добавить retry (3 попытки с паузой) к десятку функций, не копируя try/except в каждую. Как решить это декоратором и как передать ему параметры times и delay?
• pytest: фикстура поднимает PostgreSQL-контейнер за 8 секунд, в модуле 40 тестов — suite идёт больше 5 минут. Меняешь `scope="function"` на `scope="module"`. Что выиграешь и чем рискуешь?
• pytest: в тесте функции square десять почти одинаковых assert на разные пары вход-выход; падает первый — остальные не выполняются, полной картины не видно. Как переписать, чтобы каждый случай репортился отдельно?
• Python typing: функция render(obj) должна принимать любой объект с методом draw() — включая классы из сторонней библиотеки, которые нельзя править и заставить наследоваться. Чем типизировать — `Protocol` или `ABC` — и почему?
• Python typing: после твоего декоратора @log mypy теряет сигнатуру обёрнутой функции — аргументы превращаются в Any, автодополнение умирает. Какие инструменты typing это чинят и за что отвечает каждый: TypeVar, ParamSpec, Concatenate?
• unittest.mock: в myservice.py есть from mymodule import api_client; тест с patch("mymodule.api_client") зелёный, но реальный HTTP-запрос всё равно уходит. В чём ошибка и чем `patch.object` отличается от строкового `patch`?
• Python: моделируешь запись юзера из JSON-ответа API. Один коллега предлагает dataclass, второй — NamedTuple, третий — TypedDict. По каким критериям выбирать (мутабельность, hashability, класс vs словарь) и что логично взять для сырого JSON?

Тестовые задания

• RFM-сегментация клиентов через NTILE
• Сессионизация событий: 30-минутный таймаут в pandas

Полезные блог-статьи по теме

• ABC-анализ в SQL и Python: формула, примеры, границы
• Python на собеседовании аналитика: pandas-вопросы
• SQL или Python: что учить первым аналитику данных
• Шпаргалка по pandas для аналитика — методы и примеры