Алгоритмы - Собеседования, Олимпиады, ШАД

Задача Яндекса. Дается строка, найти наибольший палиндромную подстроку. Давно такая задача не встречалась на собесах, но недавно дали на собесе в яндекс. Решение: Наверное самое тупое решение - это зафиксировать длину подотрезка, пусть это число len. Теперь надо перебрать начало отрезка длины len, то есть зафиксировать [i, i + len - 1]. После нужно проверить правда ли этот подотрезок палиндром. Такое решение займет O(n^3) времени. Скорее всего после такого решения вас не позовут дальше..... Теперь обсудим решение, которое примут. Переберем длину подотрезка len, после переберем начало подотрезка. То есть зафиксировав len и i, мы получим отрезок [i, i + len - 1]. Остается вопрос, а как узнать правда ли подотрезок палиндром. Во первых необходимо, что буквы s[i] и s[i + len - 1] были равны (иначе подотрезок точно не палиндром) Во вторых нам важно чтобы подотрезок [i + 1, i + len - 2] был палиндром. Если мы рассматриваем подотрезки по возрастанию длин (то есть по len), то по факту информацию о том, что подотрезок [i + 1, i + len - 2] является палиндромом, мы уже давно посчитали. Пусть dp[l][r] = 1 если отрезок [l, r] палиндром. В таком случае мы говорим, что dp[i][i + len - 1] = 1, если s[i] == s[i + len - 1] и dp[i + 1][i + len - 2] = 1. Время работы алгоритма O(n^2). Код в комментариях. Эту задачу видел в Yandex Leetcode. Так что, если вы готовитесь к собеседованию, то имеет смысл прорешать Yandex Leetcode. Также мы запускаем два курса по алгоритмам. Если задачи на БП, два указателя, одномерные дпшки для тебя простые, то на продвинутом курсе по алгоритмам мы прорешаем ~200 задач на БОР, ДП по поддеревьям, игры и стратегии, bit manipulation..... Если ты новичок в алгоритмах и хочешь хорошенько подтянуть за лето алгоритмы то тебе стоит взять основной курс по алгоритмам.

Поступашки открывают набор на лучшие курсы по самой доступной цене 🎓 Мечтаешь стать крутым специалистом и с легкость тащить собесы, но не хватает фундамента? Хочешь овладеть знаниями и навыками для работы в крупной компании как Яндекс, Тинькофф или ВК? Тогда тебе к нам! Сейчас для записи доступно шесть курсов от ведущих специалистов: ➡️ алгоритмы старт ➡️ алгоритмы хард ➡️ бэкенд разработка ➡️ машинное обучение ➡️ аналитика ➡️ инженер данных Курсы заточены под практику, вся теория будет разобрана на конкретных задачах и кейсах, с которыми сталкиваются на работе и на собесах. На курсах вас ждут куча пет проектов и мини проектов, которые пойдут в портфолио, разбор реальных тестовых заданий бигтехов, разбор актуального контеста на стажировку в Яндекс, список реальных технических вопрос с собесов и много других приятных боносов как разбор всех задач с алгособесов Яндекса! А после прохождения курса тебя ждет пробный собес с подробной консультацией и сопровождением, рефералкой в Яндекс или в другие топовые компании😎 Более того, ты сможешь получить ВСЕ ДЕНЬГИ потраченные на курс обратно, если первым решишь все домашние задание 😎😎 Каждый курс длится 6 недель, каждую неделю по 2 урока, огромное количество дополнительного контента, более 40 часов уроков с последующим доступом к записям и ДЗ с проверкой! На семинарах с каждым учеником общаются по очереди, полноценное общение как здесь. Ежедневная связь, сильное окружение, помощь по составлению анкеты, резюме, пробные собесы, контесты, персональные рекомендации, инсайды и домашнее задание с проверкой, код ревью и с разбором от преподавателя, который отвечает даже после завершения курса! Все будет еще круче, чем на всех прошлый курсах (отзывы тут). Все для того, чтобы получить топовый оффер уже осенью или мы вернем потраченные деньги! Программа и подробности. Цена 7000р за один курс, при покупке на одного человека. Если берете наши курсы впервые, то только сегодня (08.07 по мск) скидка 10% (скидки не суммируется) Если проходили наши курсы ранее и готовы оставить о них подробный отзыв, то цена 6500. Для записи и всех вопросов: @menshe_treh

Как ИИ применяется в маркетинге? Факультет компьютерных наук НИУ ВШЭ и Яндекс организовали бесплатный марафон по использованию ИИ в маркетинге и управлении продуктом. На марафоне ведущие эксперты Яндекса разберут возможности применения ИИ на примере кейсов. Также вы познакомитесь с основными инструментами цифрового маркетинга и теориями управления продуктом. Часть вебинаров будет посвящена математике, которая применяется в аналитике данных. Для кого? — Для поступающих в онлайн-магистратуру «Искусственный интеллект в маркетинге и управлении продуктом»; — Маркетологов, которые хотят узнать, чем им может быть полезен ИИ; — IT-специалистов, которые хотят развиваться в управлении продуктом. 🗓Когда: 8-13 июля 💻Формат: онлайн, записи всех вебинаров вышлем на почту 📩Регистрируйтесь по ссылке Реклама ЗАО ГК Аккорд 2SDnjejkhXY

Таблица задач с алго собесов Яндекса со всей актуальной информацией: ссылка на leetcode, частота, процентов принятия. Именно эти задачи будут подробно разобраны на нашем предстоящем курсе по алгоритмам (код + видео) как бонус! Яндекс наверное самая популярная компания, где открыта куча вакансий от стажера до лида, потому будем активно развивать эту отдельную страничку на нашем сайте. Обязательно делитесь табличкой с друзьями, будем активно дополнять и расширять, мест в Яндексе хватит на всех!

Академия Бэкенда Тинькофф Бесплатная образовательная программу по бэкенд-разработке. Длительность курса -1.5 года. Обучение будет проходить по 4 направлением. Java, Golang, Python, Scala. С программой Академии бэкенда можно ознакомиться здесь. Конкурировать с такой программой может только ШАД по направлению инфраструктура больших данных. Чего только стоит "Компьютерные сети", "Асинхронный обмен сообщениями", "Балансировка нагрузки", SRE курс. Не каждый опытный разработчик знает такие технологии. Первый семестр не такой крутой, а больше нацелен, чтобы сравнить всех по знаниям и дать хорошую базу в разработке. Второй семестр действительно крутой на самостоятельное изучения, которых вы потратите много лет. А если вы хотите стать крутым разработчиком, то знания которые дают на втором семестре must have. SRE курс - курс достаточно короткий, в этом плане курс ШАДа намного сильнее, но будем честны, знания в SRE курсы вы не можете спокойно получить в интернете. Очень мало практических заданий и материалов. Также нужно понимать, что это Тинькофф и программа бесплатная, значит велик шанс столкнуться с некоторым количеством кринжа. Например, ручная проверка всех ДЗ: понятно, что кураторам никто особо не платит, у них своих дел куча, поэтому ревьюить особо не будут. Или например препод отказывается делать записи занятий, мол их должны посещать. Или не любит, когда к нему пишут в тг аккаунты без реальных имен и фамилий) Про порой мало качественный материал, наверное, и говорить не стоит: опять же у преподавателей особо мотивации нет, вдобавок на последние занятия никто обычно не ходит. Кому подходит Академия ? -Отлично подходит для тех кто уже работает бэкенд разработчиком и хочет быстро апгрейдить свои знания, и сильно повысить зарплату. Занятость спокойно позволяет совмещать учебу и работу. -Для студентов вуза с плохим программированием. К сожалению во многих вузах нет курса по разработке... Академия является отличной возможностью найти хорошую работаю по окончанию универа. -Для тех кто решил поменять стэк/направление. Поступление. -Заполнить анкету до 22 июля. Как заполнить смотрим здесь. -Написать 4-5 часовой контест по алгоритмам. Кстати подготовиться к нему поможет наш курс по алгоритмам. -Языковая секция: вам предложат практическое задание, которое нужно выполнить на языке программирования, выбранном для курса. Пример 2023 года по алгоритмическому контесту. Задачи чуть легче чем отбор на стажировку. Пример 2023 года языковой секции на GO. Отбор действительно непростой. С одной стороны вы должны знать хорошо алгоритмы, а с другой уже иметь опыт в разработке. Конкуренция высокая. Только не переусердствуйте с анкетой, а то вдруг организаторы подумают, что вы слишком круты для них и уже все знаете, откажут (такие случаи были). Но пробовать однозначно стоит!

Поступашки открывают набор на два курса по алгоритмам: алгосы старт. алгосы хард! Мечтаешь стать крутым специалистом, но не хватает фундамента и практики? Хочешь тащить олимпиады или с легкостью проходить алгособесы компаний как Яндекс, ВК, Сбер или Тинькофф? Тогда тебе к нам! Курсы заточены под практику, будут подробно разобраны ВСЕ идеи и подходы, используемые составителями и интервьюерами. Как бонус на алгосах старт вас ждет видео разбор с кодом актуального контеста на стажировку в Яндекс, а на алгосах хард вас ждет подробный видео разбор с кодом всех топ 50 задач, которые только и встречаются на алго собесе в Яндекс! Более того, ты сможешь получить ВСЕ ДЕНЬГИ потраченные на курс обратно, если первым решишь все домашние задание 😎😎 Каждый курс длится 6 недель, каждую неделю по 2 урока, огромное количество дополнительного контента, более 40 часов уроков с последующим доступом к записям и ДЗ с проверкой, за время курса подробно разберем более 200 задач! На семинарах с каждым учеником общаются по очереди, полноценное общение как здесь. Ежедневная связь, сильное окружение, помощь по составлению анкеты, резюме, пробные собесы, контесты, персональные рекомендации, инсайды и домашнее задание с проверкой, код ревью и с разбором от преподавателя, который отвечает даже после завершения курса! Все будет еще круче, чем на всех прошлый курсах (отзывы тут). Все для того, чтобы получить топовый оффер уже летом или мы вернем потраченные деньги! Программа и подробности. Цена 7000р за курс, при покупке на одного человека. Если берете наши курсы впервые, то только сегодня (30.06 по мск) скидка 10% (скидки не суммируется) Если покупали наши курсы ранее, то цена 6500, если приобретали наши прошлые курсы по алгоритмам, то цена 6000 р. Для записи и всех вопросов: @menshe_treh

Задача Яндекса. Дается N пар чисел a_i, b_i. Вы строите N отрезков, где концы i-той прямой находятся в (0, a_i) и (1, b_i). Найти количество отрезков этого множества, которые не пересекаются с другими отрезками. Например a = [1, 2, 3, 4, 5] b = [4, 5, 1, 5, 6] Ответ 1 Только последний отрезок не пересекается. Решение: Давайте отсортируем отрезке по координате a_i. Теперь подумаем, когда отрезок (0, a_i), (1, b_i) пересекается с другим отрезком j. У нас два варианта пересечения 1) a_j <= a_i and b_j >= b_i 2) a_j >= a_i and b_j <= b_i Пусть мы в i-той позиции, так как мы отсортировали все по a нас интересует максимальный b_j. Максимальный b_j можно хранить в отдельной переменной во время обхода обновляя. Таким образом мы должны просто проверить правда ли max_b >= b_i. Аналогично давайте пройдемся справа налево, но уже будем хранить минимальный b справа. Для каждой позиции i проверяем min_b <= b_i. Асимптотика O(N). Код в комментариях.

Поступашки открывают набор на курсы по теор веру и мат стату. линейной алгебре. мат анализу для тех, кто поступает в магистратуры! Мечтаешь поступить в топовую магу? Или просто хочешь тащить собесы и стать крутым специалистом в DS, но не хватает фундамента? Тогда тебе к нам! На курсе будет разобрана специфика задач, ВСЕ идеи и подходы, используемые составителями. А также тебя ждёт пробный экзамен и собеседование! Более того, ты сможешь получить ВСЕ ДЕНЬГИ потраченные на курс обратно, если первым решишь все домашние задания 😎😎 Как всегда лекции со всей необходимой систематизированной теорией, семинары (на которых вы не просто сидите в чате, а имеете возможность отвечать, как на живом уроке), домашние задачи, разбор домашних задачек, куратор Владислав, который готовит десяток лет, все что может вам потребоваться для полной подготовки! Цена самая доступная: 6000 р за один курс, при покупке на одного человека. Только сегодня (22 июня по мск) отдаем курс за 5000 р. Если покупали наши курсы ранее 4500 р. Если берете три и более курсов серии, то каждый будет стоить 4500 р. Начинаем уже 30 июня! Первые лекции уже доступны, поэтому торопитесь. После семинара доступна запись. Кураторы помогут заполнить анкету, помогут в абсолютно в любом вопросе, задаче. Вас ждет пробный экзамен, персональное собеседование! А также разведка по каждому экзамену, инсайды и персональные рекомендации. Программа и подробности. Для записи и вопросов: @menshe_treh

Задача Яндекса. Обязательно реши эту задачу если идешь в Яндекс. Не могу не поделится задачей, которую крутят уже пятый раз подряд. Задача называется Permutation in String. В задаче говорится, что дается две строки s1 и s2 и нужно вернуть true если в s2 существует подстрока, которая является перестановкой строки s1. Единственное собеседующий скажет что в строках могут быть абсолютно любые символы (то есть не только латинские буквы) Решение: Первое решение, которое попросят улучшить: Давайте в словаре d1 посчитаем то сколько раз встречается каждая буква в s1. Теперь наша задача, найти такой i, что Count(s2[i, i + len(s1) - 1]) = d1. Для этого мы могли бы хранить второй словарь d2 где будем хранить вхождения букв на подотрезке длины len(s1) и обновлять значения ключей (делаем +1 и -1 к буквам s[i] и s2[i - len(s1)] соответственно) Сложность такого алгоритма O(n * min(len(s1), m) где m - количество различных букв в строках. Вы могли подумать откуда тут произведение ? Произведение возникает из за того что мы на каждом шагу сравниваем две хеш-тиблицы. Второе решение: Обойдемся только одной хеш таблицей, чтобы не сравнивать на каждом шаге две хеш таблицы как мы это делали выше. Посчитаем словарь d1 также как и выше для строки s1. Теперь проходится по строке s2 окошкой длины len(s1) и мы когда делаем -1 и +1 для букв s2[i] и s2[i - len(s1)] соответственно, таким образом храня в словаре разницу! Когда значения какого-то ключа обнулилось мы должны удалить этот ключ. Когда словарь становится пустым (то есть len(d1) == 0) мы нашли нужный подотрезок. Сложность алгоритма O(n) Код в комментариях.

Как применять машинное обучение в реальной жизни? Цикл вебинаров посвящен решению прикладных задач при помощи машинного и глубинного обучения. Каждый вебинар посвящен отдельному проекту: 🗂️ Роботизированный сбор клубники 📆 Когда: 23 июня, 18:00 Спикер расскажет, какие методы машинного обучения использовались для определения и сортировки клубники по степени спелости. На встрече вы познакомитесь с особенностями разработки сервиса, который позволяет автоматизировать сельское хозяйство. 🗂️ Машинное обучение для поиска кольцевых галактик 📆 Когда: 23 июня, 18:00 На этом вебинаре вы погрузитесь в мир астрономии. Андрей Шан расскажет про особенности «дообучения» нейросетей для поиска космических объектов. 🐭 Чтобы узнать больше о цикле индустриальных вебинаров и зарегистрироваться, перейдите по ссылке Реклама ЗАО ГК Аккорд 2SDnjcAbr2e