Mid-level · Theory

Дана строка. Найдите длину самой длинной подстроки, в которой все символы различны. Например, для строки «abcabcbb» ответ 3 — это подстрока «abc».

~4 min by voice

How to approach it

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

Have you seen this question in a real interview?

Answers0

Avg. score—

Strong—

Practiced0

Topics

sliding window strings

Where it's asked

Yandex — Backend

Similar questions

Дан массив из нулей и единиц. Нужно удалить из него ровно один элемент и найти длину самой длинной подряд идущей последовательности единиц, которая получится. Например, для массива [1, 1, 0, 1, 1, 1, 0, 1] ответ 5. Mid-level Нужно реализовать счётчик событий с двумя методами: hit(t) регистрирует событие в момент t в секундах, а count(t) возвращает число событий за последние 300 секунд до момента t включительно. Время в вызовах не убывает. Например, после hit(1), hit(2), hit(300) вызов count(300) вернёт 3, а count(301) — 2. Как бы вы это сделали? Mid-level Почему строки в Java неизменяемые и почему не стоит склеивать строки через плюс в цикле? Junior Дана строка из скобок трёх видов: круглых, квадратных и фигурных. Проверьте, является ли она правильной скобочной последовательностью. Например, «([]{})» — правильная, а «([)]» — нет. Mid-level Дан список слов. Сгруппируйте слова, которые являются анаграммами друг друга. Например, из слов eat, tea, tan, ate, nat, bat получится три группы: eat, tea, ate; tan, nat; bat. 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