Здравствуйте, apachik, Вы писали:

A>задача просто на аккуратную реализацию. какой-то сложный алгоритм не нужен.
A>Если умными словами, то это задача на два указателя — начало и конец подпоследовательности. нужно их продвигать вперед так, чтобы между ними было не больше k ноликов.

Общую идею понял, спасибо, но как в данном случае подсчитать значение max_length (последовательность единиц на текущей итерации)? Не могу сообразить... Можно на примере?

nums[] = [0, 0, 0, 1, 1, 0, 0, 0, 0, 1, 0, 0, 0], k = 2

1. [<1>, <1>, 0, 1, 1, 0, 0, 0, 0, 1, 0, 0, 0] max_length = ???
2. [0, <1>, <1>, 1, 1, 0, 0, 0, 0, 1, 0, 0, 0]
...
N-1. [0, 0, 0, 1, 1, 0, 0, 0, 0, 1, <1>, <1>, 0]
N. [0, 0, 0, 1, 1, 0, 0, 0, 0, 1, 0, <1>, <1>]

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

В любом случае не представляю, как такое можно решить в режиме лайвкодинга, за 15-20 минут (а ожидали примерно такое время, раз дали задачу в самом конце).

Сама вакансия — ничего примечательного, обычный энтерпрайз на Java с вилкой ниже среднерыночной (в ВК у меня сейчас в 2 раза выше их максимума):

Младший backend-разработчик
от 80 000 до 120 000 ₽ за месяц, на руки

Обязанности

Разработка backend (приложений и микросервисов) по заданным спецификациям — описаниям API в Postman и описаниям логики работы.
Доработка, поддержка и оптимизация существующих приложений.
Участие в развитии продуктов: от обсуждения задач до запуска их в production.

Требования

Базовые знания одного из языков программирования — Python, Java, C#, PHP, Ruby, Go или JavaScript. У нас есть микросервисы почти на всех этих языках.
Понимание принципов ООП и паттернов проектирования.
Желателен базовый опыт работы с любым MVC-фреймворком.
Понимание принципов клиент-серверного взаимодействия, знание протокола HTTP и стандарта REST.
Знание языка запросов SQL, опыт с MySQL или PostgreSQL.
Приветствуется опыт работы с Git и Docker.
Желательно понимание принципов SOLID и чистой архитектуры.
Ответственное и внимательное отношение к задачам, аккуратность.
Базовое знание английского языка, умение читать технические тексты.

https://spb.hh.ru/vacancy/118348961

Они ждут, что гений вроде Криса Касперски пойдет лепить круды за 80 тысяч? Есть, конечно, бомжи-олимпиадники вроде Юрия Лазарева, но это товар штучный, и рассчитывать на подобные кадры довольно недальновидно.