Middle · Теория

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

~4 мин голосом

Как подойти

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

Встречал этот вопрос на настоящем собесе?

Ответов0

Средний балл—

Сильных—

Тренировали0

Темы

sliding window strings

Где спрашивают

Яндекс — Backend

Похожие вопросы

Дан массив из нулей и единиц. Нужно удалить из него ровно один элемент и найти длину самой длинной подряд идущей последовательности единиц, которая получится. Например, для массива [1, 1, 0, 1, 1, 1, 0, 1] ответ 5. Middle Дана строка из скобок трёх видов: круглых, квадратных и фигурных. Проверьте, является ли она правильной скобочной последовательностью. Например, «([]{})» — правильная, а «([)]» — нет. Middle Дан список слов. Сгруппируйте слова, которые являются анаграммами друг друга. Например, из слов eat, tea, tan, ate, nat, bat получится три группы: eat, tea, ate; tan, nat; bat. Middle Напишите функцию parseQuery без URLSearchParams. Она принимает строку запроса, например вопросительный знак, a равно один, амперсанд, b равно два, и возвращает объект с ключами и значениями. Если ключ повторяется, его значения собираются в массив. Junior Почему строки в Java неизменяемые и почему не стоит склеивать строки через плюс в цикле? Junior

Ответь голосом

Интервьюер задаст этот вопрос и послушает. Думай вслух, проси подсказку, если нужно. Закончил — пауза или «Я ответил», через минуту здесь балл и какие пункты закрыты.

Войти, чтобы ответить

Лучше в наушниках · ~4 мин