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

Как объяснить сложность алгоритма и формальное определение O-большого через константы и размер входа?

Как найти H-index за O(n), почему значения можно обрезать сверху числом статей и что меняется, если разрешено модифицировать входной массив?

На собеседовании спросили: сколько нулей в конце числа 100!, и как это аккуратно посчитать без вычисления самого факториала?

На собеседовании спросили: сколько нулей в конце числа 100!, и как это аккуратно посчитать без вычисления самого факториала?

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

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

Сравните bagging и boosting, объясните смысл p-value и покажите, как формула Байеса обновляет вероятность гипотезы после наблюдения.

Нужно устно спроектировать простой in-memory векторный поиск: add, search top-K, cosine similarity, stats. На что обратить внимание?

Что сказать про линейное программирование, simplex-метод и жадные алгоритмы, если спрашивают на техническом ML-интервью?

Какие базовые runtime-вопросы по Python часто идут после алгоритмической задачи?

Опишите алгоритм reservoir sampling для одного элемента из потока и объясните, почему каждый увиденный элемент выбирается с одинаковой вероятностью.

Compare REST and gRPC at a high level. Then explain what a database index does and what simple data structures can back an index.

Для moderation-модели нужны классы и данные. Как собрать labels, обработать дисбаланс и не смешать разные политики в один шумный датасет?

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

Как меняется распределение выбранных чисел, если для каждого query выбирать число с максимальным XOR?

Какие базовые семейства алгоритмов есть в рекомендациях и что делать с 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.