Вот и закончился отбор, самое время подводить итоги. Тестовый этап был стандартный, экзамен несложный, много старых задач. Собеседование же стало сложнее. Все из-за растущей популярности программы. Раньше задачи были элементарные, сейчас же сложность немного повысилась. Сначала спрашивают задачи на матан, линал, теор вер и дискретную математику, что-то могут спросить несложное по оптимизации и мл,а затем стандартные вопросы по алгоритмам, задач с литкода нет. Все задачи с собеседования в прикрепленном файле. Давайте 600 огоньков 🔥 и выкладываем задачи с собеседования в ШАД 2025 года.

@postypashki_old

Алгоритмы очень важный предмет для старта карьеры в IT. Возможно один из самых полезных предметов на младших курсах. Экзамены в большинство школ содержат в себе алгоритмическую часть: ШАД, Летние школы Яндекс, Т-академия, а также отборы на стажировки практически во все компаниии бигтеха. Алго-часть есть почти для всех, аналитиков, бэкендеров, мл-разработчиков. Поэтому важно не просто заботать алгоритмы, заучив их, а важно проработать алгоритмический аппарат, что зачастую сделать не получается за счёт одного вузовского курса.

Начнём гайд с выбора площадки:

leetcode.com - сразу отбрасываем, задачи там подготовят вас лишь к простеньким алгоритмическим собеседованиям, за счет того что задачи на собеседованиях интервьюверы берут с этого сайта. Задачи там не развивают, они либо слишком простые конструктивы, либо баяны.

codeforces.com - отличный сайт для развития в спортпроге, один из немаловажных факторов - это наличие геймификации (рейтинговой системы). А также та же система помогает относительно точно классифицировать сложность задач и помогает планомерно расти. Например ваш текущий рейтинг x, чтобы наиболее эффективным образом развиваться и повышать свой рейтинг оптимально будет решать задачи рейтинга x + 200/300 во время тренеровок, на них будет уходить больше времени, но темп решения будет потом уменьшаться. Также не забудьте скрыть "теги" задач и решать "вслепую". Рейтинг формируется исходя из написания раундов (соревнований в реальном времени), здесь вначале трудно будет привыкнуть к требуемой скорости решения, но всё придёт с практикой (в первую очередь нужно научиться решать трудные задачи, а не быстро легкие). Задачи здесь близки к формату icpc, в последнее время преобладают конструктивы, но также и алгоритмические тоже довольно популярны, довольно весомую часть от решения занимает интерпретация легенды/сведение к фактам и т.п.

atcoder.jp - альтернатива кфу, но здесь задачи более математические, с формальными легендами. В целом прорешка эткодера даже сильнее даст буст, чем на кфе, но задачи там муторнее и сложнее зачастую. Также есть отдельная секция раундов с NP-задачами на оптимизации, отличная возможность попрактиковаться ко всяким huawei challenge.

Как с этим работать? Первым делом нужно понимать, что нужно тщательно отделять практику прорешки задач вслепую и изучения тематических контестов и алгоритмов. Примерные пропорции с которых нужно начать - это 35% прорешки на сайтах задач со скрытыми тегами и раундов, 65% - прорешки тематических контестов. Эта пропорция должна меняться по мере освоения базовых алгоритмов и в конечном итоге вы должны прийти к 90% - скрытые, 10% - тем. контесты (эти 10% необязательно новые алгоритмы будут занимать, тут можно скорее нарешивать те темы, в которых чувствуете трудности).

Для освоения основных тем мы подготовили подробную роадмапу по базовым темам и продвинутым. Изучать алгоритмы, советуем исключительно на c++, для спортивного программирование порог входа по знаниям плюсов очень низкий, поэтому хватит простенького курса на степике, сверх этого курса потребуется знать лишь stl-контейнеры и хеш-таблицы, для продвинутых пользователей можно также изучить pbds. Начать советую освоение с логарифмических поисков, сортировок и линейных алгоритмов эти темы используются в огромном кластере задач и часто используются в конструктивных идеях. Затем изучите динамическое программирование и теорию чисел (более подробные разделы тем указаны в роадмапе), тч поможет вам реализовывать модульную арифметику для вычисления комбинаторных формул и дп. Далее большой раздел теории графов последует, в нём отдельно изучите задачи на деревья и DAG. После освоения базовых тем можно перейти к структурам данных (ДО, фенвик, дд и т п). Самое последнее, как мне кажется на что следует обратить внимание это строковые алгоритмы (хеш-функцию вы можете пройти вначале своего пути, а задач которые нельзя решить хешами и можно только строковым алгоритмом достаточно мало).

@postypashki_old

Отличный вариант для планирующих поступать в магистратуру или аспирантуру: возможно получить без конкурсное зачисление или хотя бы доп баллы как индивидуальные достижения. Только внимательно проверяйте, что направление олимпиады совпадает с направлением магистратуры. Обычно вариант олимпиады не сильно сложнее варианта экзамена, а иногда даже проще. Программа везде одна и та же, что в экзамене магистратуры, что на олимпиаде, что в ШАДе, ai masters и тд. Так что советую поучаствовать и всем абитуриентам ШАДа! Еще из приятного призерство на таких олимпиадах очень привлекает рекрутеров при отборе на всякие образовательные программы в духе стажировок, школ.
Отборочные этапы проходят заочно обычно в ноябре-январе, а заключительные в феврале-апреле.

1. Я - профессионал
Одна из самых известных олимпиад от Яндекса, много где котируется. Например, в ВШЭ, МФТИ, ИТМО, только в МГУ до сих пор не дали нормальных льгот.

2. Высшая лига
Подходит лишь для поступающих в ВШЭ, где как раз много хайповых магистратур по DS.

3. Универсиада
Подходит лишь для поступающих в МГУ. Чаще всего именно по ней и поступают, задания нередко проще вступительных.

4. Мега олимпиада
Подходит лишь для поступления в ИТМО.

5. Олимпиада СПБГУ
Аналогично котируется только в СПБГУ .

Как заметили почти у каждого ВУЗа есть своя олимпиада, которая чаще всего позиционируется как альтернатива экзаменам. Так есть олимпиада от маги Сколтеха, где призеров ждёт БВИ. Или аналогично тот же РЭШ проводит олимпиаду чуть ли не каждый сезон, состоит она из базового английского и математики. Нередко такую альтернативу экзамена, олимпиаду, проводит и лишь один факультет. В общем, внимательно читайте сайт приемной комиссии, а ещё лучше узнавайте у отечественных за магу/аспу о таких льготных возможностях.

Ещё олимпиады наверняка проводят кафедры вашего факультета. Они редко что-то дают кроме мерча/книжек, но из приятного совсем будет не трудно договориться на зачёт/экзамен автоматом. Призовые места ранжируются на каждом курсе отдельно, соответственно победителем можно стать и с одной решённой задачей из варианта. Кстати, вариантами олимпиад по математике нередко вдохновляются составители ШАДа. Яркий пример Колмогоровская олимпиада по теор веру.

По подготовке все стандартно. Разбираем определения, формулировки, учимся решать счётные задачи. Затем переходим к вариантам прошлых лет и смотрим наши подборки #How_to_заботать. Ещё наверняка в вашем ВУЗе есть олимпиадный кружок, но в основном он нацелен на международные олимпиады. Также в оставлю здесь сборники олимпиадных задач. Подобные классные задачки можно поботать с единомышленниками в нашей БОТАЛКЕ.

@postypashki_old

Работаю я в команде антифрода в башне окко в сити. День мой начался в 8 утра, встала, провела утренние процедуры и вызвала такси. Живу я в районе ботанического сада, до сити можно и удобно добираться на мцк, но утром там час пик и невозможно протолкнуться. Добравшись до офиса, я в начале пошла в башню НЕВА, там есть отличный тренажерный зал, где работают бесплатные инструкторы для сотрудников яндекса. Инструкторы там настоящие профессионалы, намного сильнее заинтересованы, чем любой коммерческий тренер, занималась я с Ириной. Кстати яндекс проводит очень много спортивных мероприятий для сотрудников, например еженедельные тренировки по плаванию и т п.

Первый созвон у меня был назначен на 11:00, там в целом ничего важного для меня не было, в основном участвовали мои коллеги. Затем я села писать свою таску - sql запрос в бд, написала быстро, но выполняться оно должно было 5 часов (в яндексе неоптимизированное и более тяжеловесное бд, как в т-банке и запросы в среднем выполняются на порядок дольше, когда стажировалась в т-банке там по ощущениям самый долгий запрос работал 15 минут). Запрос нужен был для анализа фрода в такси, остальное к сожалению NDA и подробнее не опишу.

В 13:30 пошла на обед, многие заказывают доставки к столу (есть такая опция, заказать к рабочему столу, курьеры принимают на ресепшене заказ и относят его прямо к твоему рабочему месту), но сегодня захотелось поесть в кафе. На втором этаже в окко (перед турникетами на первом вход в ту зону направо) есть фудкорт и там есть очень вкусное заведение PhoNgon порции огромные и кухня вкусная. а по бейджику можно объесться).

В 14:15 вернулась к работе тогда завершался как раз аб-тест и нужно было глядеть на результаты, в целом это была главная причина, почему в этот день не из дома работала (аб сервис не доступен на рабочих ноутах, только на стационарниках в офисе). Мне дали задачу провести анализ результатов. Написала тестирование, провела анализ мощности, она оказалась достаточной и приняла решение не применять методы повышения её. Договорилась в тот же день время созвона с лидом, чтобы обсудить результаты на 18:00.

В перерыве перед созвоном сходила на кофепоинт сделала салат, кофе поинты в яндексе очень приятные, всегда свежие овощи, иногда насыпают кешью, красный виноград без косточек, что вообще редкость в магазинах. А довольно часто удается с общей полки взять бесплатную молочку йогурт/сырки/экспоненту.

В 18:00 на созвоне с лидом обсудили небольшие недочеты которые стоит исправить и я получила новую задачу, но предварительно для нее, т к она была мл, дали материалы для освоения и поставили мягкий дедлайн на 5 дней. Там ничего сложнее бинарной классификации не было, но я решила уже перенести на следующую неделю, т к созвон затянулся до 19:00.

После работы пошла с командой в бар на 34 этаже, там отмечали день рождения одного из коллег, а так в офисе достаточно много развлечение для внерабочего времени. Бильярдные зоны, игровые с компьютерами (это правда в неве но в шаговой доступности), зоны с приставками, музыкальные комнаты, пин-понги.

@postypashki_old