Подготовка к интервью
3221 вопрос в категории «Лайвкодинг»
Что проверяют на интервью
В этой подборке вопросы сгруппированы по формату «Лайвкодинг», чтобы подготовку можно было вести от базовых тем к практическим задачам. В подборке чаще встречаются темы: frontend, browser, database.
Каталог
Создайте отдельный словарь в замыкании декоратора и сохраняйте результат по ключу аргументов. Проверка наличия ключа, а не истинности результата, позволяет кешировать None, 0 и False.
Читать ответДостаточно двух наименьших и двух наибольших элементов. Минимум произведений этих пар и пары минимум × максимум учитывает положительные, отрицательные числа и нули.
Читать ответКод напечатает 5.0, затем «Успешно выполнено» и «Завершено». Исключения нет, поэтому except пропускается, else выполняется, а finally завершается последним.
Читать ответОбойдите матрицу: каждая ещё не посещённая ячейка начинает новую область. Flood fill отмечает всех её соседей с тем же значением; диагонали не учитываются.
Читать ответХраните этаж и состояние дверей в объекте лифта, а разбор команд отделите от изменения состояния. Диапазон этажей и начальное положение передавайте параметрами.
Читать ответПоставьте указатели на крайние линии, вычисляйте площадь и двигайте указатель у меньшей высоты. Так находится максимум за O(n) времени и O(1) дополнительной памяти.
Читать ответВерните из add(a) функцию, которая принимает b и использует a из замыкания. Вызов add(a)(b) вычислит a + b; промежуточную функцию можно переиспользовать.
Читать ответКод содержит синтаксическую ошибку в if. По замыслу он ищет минимальную подстроку s, содержащую все различные символы a; кратность символов в a через set теряется.
Читать ответИсправьте изменяемый аргумент по умолчанию, проверьте блокирующий API-вызов и разделите ошибки клиента и отдельного заказа. Повторный импорт должен быть идемпотентным.
Читать ответЗафиксируйте длину текущего валидного окна как кандидата на максимум, затем продолжите движение правой границы. Считать ответ до восстановления инварианта нельзя.
Читать ответПеревод небезопасен: SQL строится интерполяцией, деньги представлены float, а списание и зачисление не объединены в транзакцию. Параллельные запросы могут нарушить баланс.
Читать ответTTL-кеш хранит результат и время истечения для каждого ключа аргументов. При повторном вызове до истечения возвращается кеш, после — функция вычисляется заново.
Читать ответ