Подготовка к интервью
978 вопросов с собеседований в Яндекс
Что проверяют на интервью
Подборка объединяет вопросы, отмеченные на этапах интервью в Яндекс. Здесь можно понять структуру технической проверки и заранее повторить связанные темы. В подборке чаще встречаются темы: mobile, backend, database.
Каталог
str.expandtabs(tabsize) заменяет табуляции пробелами до следующей таб-позиции; по умолчанию шаг равен 8. Каждая табуляция не обязательно превращается ровно в tabsize пробелов.
Читать ответСначала определите, что считается дубликатом и какой результат нужен: сохранить все, оставить одну запись или объединить поля. Без этого простое удаление повторов может потерять данные.
Читать ответИспользуйте префиксные суммы: подотрезок существует, если уже встречалась сумма prefix − target. Это работает и с отрицательными числами, в отличие от обычного скользящего окна.
Читать ответstr.istitle() проверяет, оформлены ли слова по правилам титульного регистра Unicode: регистровая последовательность начинается с заглавной и продолжается строчными. Должен быть хотя бы один регистровый символ.
Читать ответПосле сортировки по окончанию выбираются [1,3), [3,4), [5,6): всего три интервала. Раннее завершение оставляет не меньше возможностей для последующих.
Читать ответВ условии есть синтаксическая ошибка, а счётчик должен увеличиваться только при первом появлении нужного символа в окне. Пустой набор требований нужно обработать отдельно.
Читать ответИспользуйте список смежности и BFS. При первом посещении вершины сохраните её предка; достигнув B, пройдите по предкам назад и разверните список.
Читать ответОба указателя суммарно делают не более n сдвигов каждый. Стоимость внутреннего цикла распределена по всему проходу, а не повторяется n раз для каждого right.
Читать ответЕсли ищется максимальное произведение двух разных элементов массива, сравнивают произведения двух наибольших и двух наименьших чисел. Два больших по модулю отрицательных значения дают положительный результат.
Читать ответЛевый символ можно убрать без потери покрытия, если он не нужен алфавиту либо его число в окне больше требуемого. Если это последняя необходимая копия, после удаления окно станет неполным.
Читать ответДобавляйте меньший элемент и двигайте только его указатель. При равенстве можно взять элемент первого массива, оставив второй для следующего шага; так повторы сохраняются.
Читать ответИспользуйте pathlib.Path(path).is_file(): метод проверяет, указывает ли путь на обычный файл. Он не подтверждает, что файл останется доступным к моменту чтения.
Читать ответ