Тех собес на middle-senior Python Разработчик в ****

Доступно с премиум-подпиской

Оформите премиум-подписку, чтобы получить доступ к:

• Фильтрации по компаниям
• Названиям компаний в интервью
• Видеозаписям собеседований в категории Python Разработчик

Посмотреть видео в категории

Оформить премиум

(2024-10-26)

Этап 2

Задача 1:

"""
Дан непустой массив из нулей и единиц. Нужно определить,
какой максимальный по длине подинтервал единиц можно получить,
удалив (пропустив) ровно один элемент массива.

Удалять один элемент из массива обязательно.
"""
assert maxOnes([1, 1, 0, 1]) == 3
assert maxOnes([1, 1, 0, 0, 1]) == 2

Задача 2:

Функция нечеткого поиска fuzzysearch (более формальное название — approximate string matching).

Нужно реализовать функцию с использованием только одного прохода по символам строки, без использования регулярных выражений.

Пример работы:

fuzzysearch('car', 'cartwheel')         # True
fuzzysearch('cwhl', 'cartwheel')        # True
fuzzysearch('cwhee', 'cartwheel')      # True
fuzzysearch('cartwheel', 'cartwheel')   # True
fuzzysearch('cartwheeel', 'cartwheel')     # False
fuzzysearch('lw', 'cartwheel')          # False

Вложения