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

Старт новой линейки карьерных курсов 🎉 Хочешь стать настоящим спецом, прокачаться и уверенно проходить интервью в топовые компании - Яндекс, Тинькофф, Авито? Выбирай направление и записывайся у администратора : ➡️ алгоритмы старт ➡️ аналитика старт ➡️ машинное обучение старт ➡️ бэкенд разработка старт Забудь про скучные и абстрактные курсы, у нас все по-другому: максимум практики, наглядная теория и реальные кейсы, задачи и вопросы с тех собеседований, гарантия результата и никакой воды, только реально нужные вещи!

Только у нас ты получишь: 🔽 Разбор актуальных контестов Яндекса и Тинькофф 🔽 Огромный банк реальных технических вопросов 🔽 Реальные тестовые задания топовых бигтехов 🔽 Сочные pet-проекты в портфолио 🔽 Разбор всех задач с алгсобесов Яндекса

После курса тебя ждет: • Пробный техсобес • Персональная консультация и сопровождение • Рефералка в Яндекс, или другую топ-компанию ❗️ Курс стартует 1 февраля, а примеры занятий, программу и отзывы можно найти на сайте

Задача с собеседования в Zenefits Дан массив nums размером n, верните элемент большинства (гарантируется, что он всегда есть в массиве). Элемент большинства (или мажоритарный) - это преобладающий элемент последовательности, который в данном случае должен встречаться более, чем n / 2 раз. Решите задачу за линейное время и с O(1) по памяти. Пример 1: Input: nums = [3,2,3] Output: 3 Пример 2: Input: nums = [2,2,1,1,1,2,2] Output: 2 НАШ ЧАТ АЛГОРИТМИСТОВ Решение Без дополнительного условия на асимптотику задачу можно было бы решить с использованием хэш-таблицы, где ключ - элемент массива, а значение - кол-во его вхождений в массив. Сложность при этом: O(n) - по времени и O(n) - по памяти. С учётом условия улучшения пространственной сложности до O(1), оптимальным и стандартным будет использование алгоритма Бойера-Мура: Создаём две переменные: result (содержит элемент, претендующий на то, чтобы оказаться мажоритарным) и count (счётчик "приоритета" элемента-кандидата на преобладание в последовательности). В начале цикла кандидатом окажется элемент, идущий первым в массиве, увеличиваем счётчик его "приоритета" на 1. Далее мы сравниваем каждый последующий элемент с текущим значением result, если они равны - увеличиваем счётчик, если нет - уменьшаем. Если в какой-то момент счётчик приоритета становится равным 0, выбираем нового кандидата и записываем в result. Так проходим по всем эл-там массива и в конце выводим result с последним вписанным в него значением. Таким образом, суть алгоритма в симуляции попарного "обнуления" противоположных элементов путём уменьшения счётчика count. Так как преобладающий эл-т составляет больше половины всей последовательности, в процессе для него не останется противоположного элемента для попарного "удаления". Наличие мажоритарного эл-та гарантируется условием задачи, поэтому нам не нужна дополнительная проверка. Сложность O(n) - по времени O(1) - по памяти Код class Solution: def majorityElement(self, nums: List[int]) -> int: result, count = 0, 0 for i in nums: if count == 0: result = i count += 1 elif i == result: count += 1 else: count -= 1 return result @algoses

Как прошел ICPC Northern Eurasia Finals 2025 🔥 15-17 декабря в Питере 317 команд из лучших вузов боролись за путёвку в мировой финал ICPC — чемпионата мира по программированию Сбер в этом году стал партнёром финала и пригласил участников на экскурсию в ИТ-Хаб, где создают продукты для 100+ миллионов пользователей. Команда блока «Риски» Сбера рассказала про AI-Researcher — мультиагентную систему, которая сама проводит исследования: придумывает гипотезы, пишет код и тестирует результаты. По ряду параметров система уже обошла аналоги от Google DeepMind 💻 А на церемонии награждения Сбер поздравил ребят, которые теперь едут на World Finals 🏆 Спортивное программирование — это не только алгоритмы, но и живое комьюнити. Здесь находят друзей, менторов и будущих коллег 💚

Задача с собеседования в Zalando Даны два целых числа a и b. Верните любую возможную строку s, такую, что: - s имеет длину, равную a + b, и содержит ровно a букв "a" и ровно b букв "b", - подстрока "aaa" не встречается в s, - и подстрока "bbb" не содержится в s. Пример 1: Input: a = 1, b = 2 Output: "abb" ("abb", "bab" and "bba" - корректные варианты) Пример 2: Input: a = 4, b = 1 Output: "aabaa" Ограничения: 0 <= a, b <= 100 Гарантируется, что существует строка s для данных a и b. НАШ ЧАТ АЛГОРИТМИСТОВ Решение Применяем жадный алгоритм: выбираем символ, которого у нас больше, чтобы сбалансировать разницу между ними и сохранить менее частый символ для случаев, когда необходимо будет разбить последовательность более частого. Если два последних символа одинаковы - добавляем противоположный, чтобы не допустить подстроки с тремя повторяющимися буквами. Сложность O(a + b) - по времени O(a + b) - по памяти Код class Solution: def strWithout3a3b(self, a: int, b: int) -> str: result = [] while a > 0 or b > 0: if len(result) >=2 and result[-1] == result[-2]: if result[-1] == "a": result.append("b") b -= 1 else: result.append("a") a -= 1 else: if a >= b: result.append("a") a -= 1 else: result.append("b") b -= 1 return "".join(result) @algoses

В ИТМО открылся МЕГАКОВОРКИНГ Сбера 🔥 740 м² футуризма в историческом корпусе, очень большое студенческое пространство в университете с технологиями Умного дома Sber: умное освещение, климат-контроль, интеллектуальные колонки с ГигаЧат и интерактивные панели для командной работы. Пространство трансформируется под любые задачи — от тихих зон до переговорных и лектория. На новоселье студенты протестировали все возможности: послушали воркшоп про карьеру в IT, пообщались с рекрутерами и зависали под живую музыку 💚 Подписывайся на СберСтудент!

Новогодние скидки на нашу линейку математических курсов 🎓 Хочешь поступить в ШАД, Ai Masters, или ААА? А может ты мечтаешь тащить собесы и поступить в крутую магу, но тебе не хватает фундамента? Узнал себя? Тогда записывайся у администратора на любой из курсов: ➡️ алгоритмы ➡️ теория вероятностей ➡️ линейная алгебра ➡️ математический анализ Наши курсы заточены на практику и конкретные задачи, вся теория будет разобрана на конкретных задачах и примерах, которые будут на экзаменах и на собесах. Ничего нудного и скучного! Изучаем только то, что вам реально понадобится! Хочешь конкретики? На нашам сайте можно найти программу, подробности и отзывы на каждый курс. Помимо кучи авторских задач мы даем доступ к уникальной закрытой базе заданий ШАДа, разбор реального контеста в ШАД, разбор ВСЕХ задач с собеседований в ШАД, Ai Masters, ААА! Более того, вы получите эксклюзивные материалы для проверяющих с собесов, пробный экзамен, инсайды, персональные рекомендации, собес с подробной консультацией и дальнейшим сопровождением вплоть до поступления в место мечты! А если вы выполните все рекомендации, но не достигнете поставленной цели, то вам вернут все потраченные деньги! Для вопросов и покупок пишем администратору и не тянем с этим: на каждом курсе количество мест ограничено!

Задача с собеседования в Zalando Даны три целых числа: x, y и z. У вас есть x строк, равных "AA", y строк, равных "BB", и z строк, равных "AB". Вы хотите выбрать некоторое (возможно, все или ни одной) количество из этих строк и объединить их в некотором порядке, чтобы сформировать новую строку. Эта новая строка не должна содержать подстрок "AAA" или "BBB". Известно, что подстрока - это непрерывная непустая последовательность символов внутри строки. Верните максимально возможную длину новой строки. Пример 1: Input: x = 2, y = 5, z = 1 Output: 12 Объяснение: мы можем объединить строки "BB", "AA", "BB", "AA", "BB" и "AB" в таком порядке. Тогда наша новая строка будет "BBAABBAABBAB". Длина этой строки равна 12, и мы можем показать, что невозможно сформировать строку большей длины. Пример 2: Input: x = 3, y = 2, z = 2 Output: 14 Объяснение: мы можем объединить строки "AB", "AB", "AA", "BB", "AA", "BB" и "AA" в таком порядке. Тогда наша новая строка будет "ABABAABBAABBAA". Длина этой строки равна 14, и мы можем показать, что невозможно сформировать строку большей длины. Ограничения: 1 <= x, y, z <= 50 НАШ ЧАТ АЛГОРИТМИСТОВ Решение Задачу можно решить с помощью жадного алгоритма или более элегантно - с помощью выведения математической формулы, считающей длину строки. Используем второй способ: Последовательности, которые мы можем соединять: "AB" + "AA" = "ABAA" "BB" + "AB" = "BBAB" "AA" + "BB" = "AABB" И те, которые НЕ можем: "AA" + "AA" = "AAAA" "BB" + "BB" = "BBBB" "AA" + "AB" = "AAAB" Строка "AB" самая безопасная и может использоваться для разбиения других последовательностей. Если у нас равное количество строк "AA" и "BB" (x == y), то, чтобы высчитать максимальную длину строки нужно: сложить количество строк "AA", "BB" и "AB" и умножить сумму на 2 (по 2 символа в каждой строке). Если же количество строк "AA" и "BB" различно, то: чередуем "AA" и "BB" столько раз, сколько можно. Далее, когда один из типов строк заканчивается, добавляем ещё одну строку противоположного типа. Так мы максимально продляем строку и не допускаем образования запрещённой подстроки. Для наглядности: Если x < y: ...AA + BB + AB - и дальше можем продолжать строку только типом "AB". Если x > y: ...BB + AA или ...BB + AB + AA - и далее строку продолжать невозможно. Определим, строк какого типа у нас меньше ("AA" или "BB"). Сформулируем формулу: мы используем все строки безопасного типа "AB" (по 2 символа в каждой: z * 2), также все строки того типа, которого у нас меньше (m * 2 символа), и строки противоположного типа в количестве, равном количеству строк менее частого типа + 1 ((m + 1)* 2 символа). Сложность O(1) - по времени O(1) - по памяти Код class Solution: def longestString(self, x: int, y: int, z: int) -> int: m = min(x, y) if x == y: return 2 * (x + y + z) else: return 2 * m + (m + 1) * 2 + 2 * z @algoses

Т-Образование запускает курс по алгоритмам и структурам данных Он поможет подготовиться к техническим интервью и уверенно решать алгоритмические задачи — один из ключевых этапов отбора в ИТ-компании. В программе: — еженедельные лекции с разбором новых тем и практикой; — языки курса — C++, Perl, Java, C#, Python, Go, Scala, Kotlin и Swift; — общий чат студентов и преподавателей по решению задач. Курс ведет инженер мобильного приложения Т-Банка, преподаватель Т-Поколения и интервьюер алгоритмической секции. Занятия проходят онлайн, а в конце у участников будет сертификат в портфолио. Успейте подать заявку до 23 января

2 недели, 2 бигтеха, 95 сильнейших студентов AI360⚡ С 17 по 28 ноября второкурсники из МФТИ, НИУ ВШЭ, ИТМО и Университета Иннополиса работали в офисах Сбера и Яндекса под менторством тех, кто создаёт ИИ-продукты прямо сейчас. Разбирали научные статьи по AI вместе с экспертами, работали над проектами в командах и защищали результаты на постерной сессии перед топ-менеджерами. Успели даже попасть на AI Journey 2025 и пообщаться с Германом Грефом 💚 Лучший способ прокачаться в ИИ — учиться там, где его создают 😎 AI360 — это про то, как компании растят новое поколение AI-специалистов вместе с лучшими вузами страны 🔝 Хочешь не пропустить следующий отбор на AI360? Подписывайся на нас — там будут все анонсы, лайфхаки по подготовке и истории студентов 🚀

Задача с собеседования в Zalando Дан массив интервалов, где intervals[i] = [starti, endi]. Необходимо объединить все пересекающиеся интервалы, а затем вернуть массив, состоящий из непересекающихся интервалов, которые покрывают все интервалы из входных данных. Пример 1: Input: intervals = [[1,3],[2,6],[8,10],[15,18]] Output: [[1,6],[8,10],[15,18]] Пример 2: Input: intervals = [[4,7],[1,4]] Output: [[1,7]] Чат алгоритмистов Решение 1. Сортируем интервалы по началу, это гарантирует: если текущий интервал не пересекается с последним, то он не может пересекаться с каким-либо более ранним, т.к. все предыдущие интервалы имеют начало не больше, чем у последнего, и если последний заканчивается до начала текущего, то все предыдущие тем более закончились раньше. Это позволяет решить задачу за один проход. 2. Проходим по каждому отсортированному интервалу в массиве: - добавляем новый интервал в список, если это первый интервал в списке ИЛИ если конец последнего интервала меньше начала текущего (в merged лежит [1,6], а текущий интервал [8,10], 6 < 8 => интервалы не пересекаются => добавляем [8,10] как новый интервал). - иначе объединяем его с последним интервалом и обновляем конец (в merged лежит [1,3], текущий интервал = [2,6], они пересекающиеся, так как 3 ≥ 2. Обновляем конец объединённого интервала: max(3, 6) = 6, то есть [1,6]). Сложность O(n log n) - по времени O(n) - по памяти Код class Solution: def merge(self, intervals: List[List[int]]) -> List[List[int]]: intervals.sort(key = lambda interval: interval[0]) merged = [] for interval in intervals: if not merged or merged[-1][1] < interval[0]: merged.append(interval) else: merged[-1][1] = max(merged[-1][1], interval[1]) return merged @algoses