Подготовка к интервью
625 вопросов с собеседований в МТС
Что проверяют на интервью
Подборка объединяет вопросы, отмеченные на этапах интервью в МТС. Здесь можно понять структуру технической проверки и заранее повторить связанные темы. В подборке чаще встречаются темы: python, backend, devops.
Каталог
Поиск по ключу в Python dict в среднем занимает O(1), а в худшем случае — O(n). Оценка предполагает приемлемое распределение хешей и обычную стоимость сравнения ключей.
Читать ответPython использует динамическую типизацию: тип принадлежит объекту и проверяется во время выполнения. Имя переменной может последовательно ссылаться на объекты разных типов.
Читать ответФункция уже использует линейный поиск с ранним выходом. Рефакторинг может улучшить имена и убрать повторное индексирование, но сам по себе не меняет сложность O(n).
Читать ответНужно полное определение Entity в месте создания и вызова метода, RAII-владение объектом и возврат результата callMethod. По одному forward declaration нельзя ни выполнить new Entity, ни вызвать его метод.
Читать ответИспользуйте ROW_NUMBER с PARTITION BY id и порядком raw_dt DESC, load_id DESC. Во внешнем запросе оставьте rn = 2: это предпоследняя запись, а не предпоследняя уникальная дата.
Читать ответНачните с categories, выполните два LEFT JOIN и сгруппируйте по категории. COALESCE(SUM(s.amount), 0) заменит отсутствие продаж нулевой выручкой.
Читать ответПо журналу звонков и SMS дату рождения достоверно определить нельзя. Можно ранжировать дни по необычному росту входящих поздравительных контактов, но это лишь гипотеза.
Читать ответРезультаты отличаются: условие в ON сохраняет все строки A, подставляя NULL для отсутствующего совпадения B; условие в WHERE отбрасывает эти строки и оставляет только id = 1.
Читать ответПродажу нужно связать с категорией продукта, действовавшей в дату продажи, затем сложить price × cnt по категории. Соединение только по названию продукта размножит исторические версии.
Читать ответЭто вероятностная оценка совместного проживания, а не установление факта. Основной сигнал — устойчивое совпадение предполагаемой домашней локации по ночам на протяжении нескольких недель.
Читать ответДля проверки дизайна системы на предмет ошибок и недостатков обычно применяю следующие методы:
Читать ответВ Python есть несколько неизменяемых (immutable) типов данных, то есть таких, которые нельзя изменить после создания:
Читать ответ