Mid-level · Theory

Дан массив из нулей и единиц. Нужно удалить из него ровно один элемент и найти длину самой длинной подряд идущей последовательности единиц, которая получится. Например, для массива [1, 1, 0, 1, 1, 1, 0, 1] ответ 5.

~4 min by voice

How to approach it

Проверяют, умеете ли вы свести задачу к поиску самого длинного отрезка с не более чем одним нулём и решить её скользящим окном за O(n). Также важно, учитываете ли вы условие «удалить ровно один элемент» и крайние случаи.

Have you seen this question in a real interview?

Answers0

Avg. score—

Strong—

Practiced0

Topics

sliding window arrays

Where it's asked

Yandex — Backend

Similar questions

Дана строка. Найдите длину самой длинной подстроки, в которой все символы различны. Например, для строки «abcabcbb» ответ 3 — это подстрока «abc». Mid-level Дан массив целых чисел и число k. Нужно вернуть индексы двух элементов, сумма которых равна k, или сказать, что такой пары нет. Например, для массива [2, 7, 11, 15] и k = 9 ответ — индексы 0 и 1. Расскажите, как бы вы это решали. Mid-level Дан неотсортированный массив различных целых чисел. Сверните его в строку диапазонов через запятую. Например, для массива [1, 4, 5, 2, 3, 9, 8, 11, 0] ответ — строка «0-5,8-9,11». Mid-level Нужно реализовать счётчик событий с двумя методами: hit(t) регистрирует событие в момент t в секундах, а count(t) возвращает число событий за последние 300 секунд до момента t включительно. Время в вызовах не убывает. Например, после hit(1), hit(2), hit(300) вызов count(300) вернёт 3, а count(301) — 2. Как бы вы это сделали? Mid-level

Answer by voice

The interviewer will ask this question and listen. Think out loud and ask for a hint if you need one. When you're done, pause or tap “That's my answer”. In about a minute, your score and the points you covered show up here.

Best with headphones · ~4 min