Банк вопросов из реальных собеседований

Какие базовые семейства алгоритмов есть в рекомендациях и что делать с cold start?

Сравните сложности добавления и доступа для односвязного списка, Python list, Python dict и конкатенации строк. Где нужен amortized O(1), а где важен worst-case?

A disease has prevalence 1%. A test is 99% accurate for both sick and healthy people. If the test is positive, what is the probability that the person is actually sick?

Как токенизатор переводит текст в идентификаторы, чем отличаются распространённые алгоритмы и когда нужен новый словарь для языка или предметной области?

Есть монетка с неизвестной вероятностью орла p, 0 < p < 1. Как получить честный случайный бит 0/1, используя броски этой нечестной монетки?

You already implemented set/get/sum for an Excel-like table with formulas and cycle checks. How would you add per-cell undo and redo operations?

Есть большой стоп-лист ИНН и текст PDF, где цифры могут склеиваться или переноситься. Как быстро найти кандидатов и не принять часть счёта за ИНН контрагента?

Connect four different topics: embedding learning, RAG architecture, SHAP explanations, and quantile regression.

Почему поиск по dict обычно быстрее поиска по list, что такое декоратор и когда полезен генератор?

Что означают `_attr` и `__attr` в Python class, и чем convention отличается от name mangling?

In Python, what actually makes a tuple: parentheses or comma? Give examples.

After computing revenue metrics in Pandas, what simple anomaly checks would you run on the table before trusting the result?

Что произойдет, если присвоить один список другой переменной и изменить его? Чем отличаются shallow copy и deep copy?

What is a Python context manager, what do __enter__ and __exit__ do, and why not just wait for garbage collection?

Если над функцией записано несколько декораторов, в каком порядке они создают обёртки и в каком порядке выполняются при вызове?

Что означают пять принципов SOLID и как они помогают изменять серверный код без лишней связанности?

Зачем в pytest нужны фикстуры, как организовать подготовку и очистку ресурсов и какие области действия доступны?

Когда использовать async, threading и multiprocessing в Python, и как GIL влияет на этот выбор?

How does @dataclass reduce boilerplate, what does frozen=True do, and how do descriptors or properties relate to attribute access?

Что такое GIL в CPython, когда использовать multiprocessing вместо многопоточности и как работает сборка мусора?

Чем отличаются асинхронные Lock, Event и Semaphore и какие задачи серверного кода решает каждый примитив?

Explain what the GIL is, why CPython has it, and what happens at a high level when you run a Python file.

Python-сервис под нагрузкой потребляет много CPU или памяти. Как диагностировать и что можно делать, если проблема действительно в Python-коде?

Explain ROC-AUC for binary classification. When is PR-AUC preferable, and what happens if you compute ROC-AUC on already-binarized predictions?