Тех собес на middle-senior Python Developer в ****

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

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

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

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

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

(2025-02-05)

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

assert maxOnes([1, 1, 0, 1]) == 3
assert maxOnes([1, 1, 0, 0, 1]) == 2

Функция нечеткого поиска fuzzysearch

Более формальное название - approximate string matching
(нахождение приблизительного соответствия строк)

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

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

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