Mikhailтекст ещё не в индексе
Указал в разборе к задаче в разделе благодарности твое имя - увековечил
30 июля 2026
31 июля 2026
Binom Newtonaтекст ещё не в индексе
https://gist.github.com/Slamur/a29c821c9ea9299df7382176e3e432fe
@d_tumachev
Если уж делаете разбор (против самого разбора ничего не имею), то постарайтесь причесать (и упростить) решение
Я сделал вам две версии вашего кода, рекомендую ознакомиться и переписать и разбор, и решение, используя V2 по ссылке (можете взять моё или сделать аналогичное, тут выбирайте сами)
Первое - такое решение спокойно можно переписать, используя преимущества, которые даёт нам питон
Здесь и Counter, и zip, и многое что ещё
Второе - зачем вам вообще now (pole[i]), если вы его не используете? правильно, незачем
А что вообще в таком случае происходит у вас в коде? Вы просто от каждого старта ищете максимальный подотрезок, на котором количество "двоек" равно максимуму по одной букве
Учитывая, что в ответе буква не может повторяться (легко доказать), то длина такого блока не превосходит |Alphabet| = Z - A + 1 = 26
Поэтому ваше решение работает за O(N * Alphabet) в случае теста "abc...xyzabc...xyz..." (повторяем многократно любую перестановку алфавита)
А как это ускорить? Ну, я думаю, что вы легко справитесь с задачей "дан массив целых чисел, найти максимальную длину подотрезка из одинаковы чисел" за чистые O(N)
Но если по каким-то причинам не сможете - в Python уже есть itertools.groupby, который делает это за вас
Ответсообщение недоступно
@d_tumachev
Ну и, конечно, ваши оценки сложности через "В среднем 1-3 итерации" и "в среднем O(n)" просто неверны для вашего конкретного решения
Я выше уже объяснил, почему у вас оно работает за O(N * Alphabet), хотя бы в этом стоит обновить разбор
Фотография
нажмите — покажем
нажмите — покажем
Лайнап Y&&Y: три вечера в Яндексе
Лето продолжается, скоро учёба и стажировки. Встречаем новый сезон тремя карьерными событиями в Яндексе:
→ 14 августа — 〰️〰️
Ярмарка вакансий: 20+ команд Яндекса, общение с нанимающими менеджерами + секретный хедлайнер. Ищи стенд CodeRun 😺
→ 21 августа — 〰️〰️〰️
Нетворк со стажёрами и студентами Летних школ, музгруппы из Яндекса + секретный хедлайнер
→ 28 августа — 〰️〰️〰️
Выпускной Летних школ, Летнего кампуса ML-Академии, День стажёра + секретный хедлайнер
Подай заявку, выбери в форме один или несколько дней, выполни задание. По итогам отбора пришлём приглашения лучшим на одно из трёх событий.
Регистрируйся → yandex.ru/yaintern/lineup
Иван КонобейцевФотография
Иван, привет!
В базе рассылок произошёл сбой с разметкой, активно разбираемся. Напиши мне в личку свою почту, пожалуйста 🙌🏻
АлександрПривет! А если я заполнил форму, но письмо всё равно пришло?
Привет! Из-за ошибки разметки в сервисе у нас путаница в рассылках произошла. Если форму заполнили — всё ок. Мы свяжемся с вами с 1 августа до 1 сентября.
Ответсообщение недоступно
Привет!
Подскажите пожалуйста, вот про скип контекста и пробное собеседование, если проходил только пробный весной, сейчас могу расчитывать на еще один пробный или на обычный собес или уже нет?
WTF ^*^⚡👻Привет!
Подскажите пожалуйста, вот про скип контекста и пробное собеседование, если проходил только пробный весной, сейчас могу расчитывать на еще один пробный или на обычный собес или уже нет?
Привет!
Относительно получения карьерных бонусов в правилах события был пункт 8.2:
Отсутствие собеседований в Яндексе за последние 5 месяцев.
Дальше рекрутеры со всеми свяжутся и можно будет индивидуально с ними разобрать твою ситуацию.
Ответсообщение недоступно
здравствуйте! я верно понимаю, что в форме пункт «пробное интервью и отбор на стажировку» это и есть скип контеста? и что по сути «пробное интервью» для направления фронтенд — это второй шаг обычного пути на стажировку? с «платформой фронтенд»?
Ответсообщение недоступно
«пробное интервью» немного в тупик ставит просто, «скип контеста» кажется сильно понятнее
dunchekздравствуйте! я верно понимаю, что в форме пункт «пробное интервью и отбор на стажировку» это и есть скип контеста? и что по сути «пробное интервью» для направления фронтенд — это второй шаг обычного пути на стажировку? с «платформой фронтенд»?
Обычно интервью идет после решенного контеста
Тут контест уже решать не нужно и сразу попадаешь на интервью
Ответсообщение недоступно
А насчет "пробности" интервью
Его можно пройти не подаваясь на стажировку или работу ведь
Поэтому именно пробное
Silvercat86А насчет "пробности" интервью
Его можно пройти не подаваясь на стажировку или работу ведь
Поэтому именно пробное
ну по сути тогда любое интервью на любую работу пробное
Ответсообщение недоступно
Не совсем с этим согласен
Обычно на интервью идешь пытаясь устроиться
А тут можно просто прийти для проверки навыков знаний
