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

Там, где не должно быть сбоев, нужны вы Т-Банк запускает наем сотрудников в новые дата-центры в Серпухове и Доброграде. Компания ищет инженеров и ИТ-специалистов, которые готовы обеспечить стабильную работу инфраструктуры и развивать современные ЦОД по последним стандартам. А еще предлагает: — работу в современных офисах; — ДМС со стоматологией, спортзал, консультации психологов, юристов и финансовых специалистов; — компенсацию питания и спорта; — специальные тарифы на продукты банка и скидки от партнеров; — возможность переезда. Вакансии подойдут и опытным, и начинающим специалистам. Откликнуться можно прямо сейчас!

Задача с собеседования в Zopsmart Дана голова односвязного списка. Разверните список и верните его. Follow-up: связный список можно развернуть как итеративно, так и рекурсивно. Могли бы вы реализовать оба способа? Пример 1: Input: head = [1,2,3,4,5] Output: [5,4,3,2,1] Пример 2: Input: head = [1,2] Output: [2,1] Пример 3: Input: head = [] Output: [] Ограничения: Количество узлов в списке находится в диапазоне [0, 5000]. -5000 <= Node.val <= 5000 НАШ ЧАТ АЛГОРИТМИСТОВ Решение В односвязном списке каждый узел хранит данные и ссылку на следующий элемент (или None, если узел последний). Чтобы развернуть список, нужно изменить указатели всех узлов на противоположные. Итеративно: reversed_head - голова развёрнутого списка (сначала None, так как развёрнутый список пуст). head - узел, с которым работаем (текущий обрабатываемый узел исходного списка). head.next - указатель текущего узла, его направление будем менять. Идём до конца исходного списка, на каждой итерации обрабатывая head: - сохраняем узел, следующий за head, в переменную next_node, чтобы не потерять остаток списка после разрыва связи между узлами; - операция разворота: указатель текущего узла теперь указывает на голову развёрнутой части; - обновляем голову развёрнутой части: теперь она начинается с текущего узла; - переходим к сохраненному остатку исходного списка. В конце возвращаем голову развёрнутого списка. Сложность: O(n) - по времени (проходим по списку один раз) O(1) - по памяти (храним три указателя, разворачиваем ссылки на месте) Код: class Solution:     def reverseList(self, head: Optional[ListNode]) -> Optional[ListNode]:         reversed_head = None         while head:             next_node = head.next             head.next = reversed_head             reversed_head = head             head = next_node         return reversed_head Рекурсивно: Сначала уходим в конец списка, достигая базового случая, а потом идём в обратном порядке, переворачивая указатели. Базовый случай: если исходный список пуст или следующий узел отсутствует. Последний узел становится головой развёрнутого списка, рекурсия останавливается. Рекурсивный случай: вызываем функцию для остатка исходного списка и получаем reversed_head - последний узел исходного списка, ставший головой (ссылка на него не меняется во время работы алгоритма). После достижения базового случая поднимаемся по стеку вызовов: - меняем указатель у узла, следующего за head, на head. Теперь они ссылаются друг на друга; - разрываем старую связь между узлами: head указывает на None и становится последним узлом в развёрнутой части; - возвращаем голову развёрнутого списка. Сложность: O(n) - по времени (кол-во вызовов равно длине списка) O(n) - по памяти (рекурсия линейная) Код: class Solution: def reverseList(self, head: Optional[ListNode]) -> Optional[ListNode]: if not head or not head.next: return head reversed_head = self.reverseList(head.next) head.next.next = head head.next = None return reversed_head @algoses

Хочешь учиться в магистратуре, но не готов бросать работу? Магистратура в Центральном университете — твой вариант. • Занятия по вечерам и выходным. • 4 офлайн-программы, 2 онлайн-программы. • Грант до 75% на всё обучение. В магистратуре ты сможешь прокачать навыки по: • продуктовому менеджменту; • машинному обучению; • продуктовой аналитике; • бэкенд-разработке. Будешь учиться у практиков и решать задачи, которые есть в бизнесе. По результатам обучения ты получишь диплом гособразца. 👉 Успей подать заявку до 7 июня и начни свой путь в ИТ-магистратуре!

Задача с собеседования в Zopsmart Даны строки s и t длиной m и n, соответственно. Верните минимальную подстроку (подстроку окна) строки s такую, что каждый символ из строки t (включая повторяющиеся) содержится в этом окне. Если такой подстроки не существует, верните пустую строку "". Тестовые данные составлены таким образом, чтобы ответ был уникальным. Follow up: можете ли вы найти алгоритм, работающий за O(m + n) по времени? Пример 1: Input: s = "ADOBECODEBANC", t = "ABC" Output: "BANC" Объяснение: Подстрока минимального окна "BANC" включает символы 'A', 'B' и 'C' из строки t. Пример 2: Input: s = "a", t = "a" Output: "a" Объяснение: Вся строка s является минимальным окном. Пример 3: Input: s = "a", t = "aa" Output: "" Объяснение: Обе 'a' из строки t должны быть включены в окно. Поскольку самое большое окно s имеет только одну 'a', возвращаем пустую строку. Ограничения: m == s.length n == t.length 1 <= m, n <= 10⁵ s и t состоят из английских букв верхнего и нижнего регистра. НАШ ЧАТ АЛГОРИТМИСТОВ Решение Используем алгоритм "скользящего окна" с двумя указателями и хэш-таблицу. Расширяем окно правым указателем, пока не набираем все необходимые символы. Когда окно становится валидным, пробуем сжать его левым указателем, избавляясь от лишних символов, пока окно не перестанет удовлетворять условиям. Создаём два словаря: freqT - хранит частоту символов строки t, не изменяется; freqWindow - хранит частоту символов текущего окна, изменяется при движении указателей. Заполняем словарь freqT: - С помощью метода get(ch, 0) возвращаем текущую частоту символа, либо 0, если символ ещё не встречался. Увеличиваем счётчик символа на 1. Переменные: need - кол-во уникальных символов в t, которые нужно набрать; have - кол-во уникальных символов, которые уже есть в текущем окне. res - индексы минимального найденного окна; resLen - длина минимального окна (float("inf"), чтобы записать первое валидное окно в кач-ве минимального). Расширяем окно, проходя по строке s указателем r: - Добавляем каждый новый символ в словарь freqWindow и увеличиваем его частоту на 1; - Если текущий символ находится в freqT и после добавления его частота в freqWindow равна требуемой в freqT: увеличиваем have. Сжимаем окно, пока текущее окно содержит все необходимые символы: - Сравниваем длину окна с длиной найденного ранее (resLen). Если текущее окно короче: сохраняем его индексы в res и обновляем resLen; - Так как будем сдвигать левый указатель: текущий символ под его индексом покинет окно - уменьшаем счётчик этого символа в freqWindow на 1; - Проверяем, осталось ли окно валидным: если s[l] есть в freqT и кол-во символа в freqWindow меньше, чем необходимо (freqT), значит, мы потеряли один из требуемых уникальных символов - уменьшаем have на 1; - Сдвигаем левый указатель вправо. Если have становится меньше need, цикл завершается, мы возвращаемся к расширению окна правым указателем. Возвращаем срез по сохранённым индексам минимального найденного окна. Сложность O(m + n) - по времени (l и r двигаются только вправо и ограничены длиной s - O(m), заполнение freqT по строке t - O(n)) O(1) - по памяти (фиксированное кол-во букв алфавита) Код class Solution: def minWindow(self, s: str, t: str) -> str: if len(s) < len(t): return "" freqT, freqWindow = {}, {} for ch in t: freqT[ch] = 1 + freqT.get(ch, 0) need, have = len(freqT), 0 res, resLen = [-1, -1], float("inf") l = 0 for r in range(len(s)): ch = s[r] freqWindow[ch] = 1 + freqWindow.get(ch, 0) if ch in freqT and freqWindow[ch] == freqT[ch]: have += 1 while have == need: if (r - l + 1) < resLen: res = [l, r] resLen = (r - l + 1) freqWindow[s[l]] -= 1 if s[l] in freqT and freqWindow[s[l]] < freqT[s[l]]: have -= 1 l += 1 l, r = res return s[l:r+1] if resLen != float("inf") else "" @algoses

🔊Начался отбор в ШАД Товарищи, заполняем анкеты если ещё не сделали и приступаем к онлайн-тестированию. Время до 3 мая. Если сомневаешься, стоит ли пробовать поступать в этом году, то пробуй сейчас. Те, кто откладывают поступление на следующий год, откладывают и дальше. Сейчас лучший момент, чтобы задуматься о своем будущем. Специально в честь отбора открываем дополнительные места на интенсиве к ШАД с разбором первого этапа. Все участники получают: ➡️Разбор первого этапа с советами преподавателей, которые готовят в ШАД уже 5 лет ➡️Советы по заполнению анкеты и мотивации ➡️Подготовку к собеседованиям (следующий этап) ➡️Помощь с апелляцией Сегодня и завтра на интенсивы скидка 35% 9 150 → 5 950 ₽ 19 300 → 10 900 ₽ - стоимость за пакет из 2-х курсов 27 450 → 14 850 ₽ - стоимость за пакет из 3-х курсов + дискретка в подарок 36 600 → 17 800 ₽ - стоимость за пакет из 4-х курсов + дискретка в подарок Количество мест ограничено! 📌 Для вопросов и записи на интенсивы напишите менеджеру

🔊Начался отбор в ШАД Товарищи, заполняем анкеты если ещё не сделали и приступаем к онлайн-тестированию. Время до 3 мая. Если сомневаешься, стоит ли пробовать поступать в этом году, то пробуй сейчас. Те, кто откладывают поступление на следующий год, откладывают и дальше. Сейчас лучший момент, чтобы задуматься о своем будущем. Специально в честь отбора открываем дополнительные места на интенсиве к ШАД с разбором первого этапа. Все участники получают: ➡️Разбор первого этапа с советами преподавателей, которые готовят в ШАД уже 5 лет ➡️Советы по заполнению анкеты и мотивации ➡️Подготовку к собеседованиям (следующий этап) ➡️Помощь с апелляцией Сегодня и завтра на интенсивы скидка 35% 9 150 → 5 950 ₽ 19 300 → 10 900 ₽ - стоимость за пакет из 2-х курсов 27 450 → 14 850 ₽ - стоимость за пакет из 3-х курсов + дискретка в подарок 17 800 → 17 800 ₽ - стоимость за пакет из 4-х курсов + дискретка в подарок Количество мест ограничено! 📌 Для вопросов и записи на интенсивы напишите менеджеру

Привет, это ШАД. Это последний шанс попасть к нам в этом году. Мы знаем, как усердно вы готовитесь, поэтому хотим напомнить, что сильное обучение дает рост в знаниях и карьере. Для этого мы и здесь. 1. У нас бесплатная двухлетняя программа: серьёзная теория, реальные индустриальные задачи, преподаватели из Яндекса и ведущих компаний. 2. Направления: ML-разработка, Data Science, Big Data, прикладной анализ данных. 3. Поступление — через отбор. Есть классический трек (3 этапа) и альтернативный — для тех, кто уже работает в индустрии. 4. Обучаться можно офлайн / гибрид / онлайн. Подавайте заявку до 3 мая по ссылке

❗️ Через 7 часов закончится главное событие сезона - стажировка Т-банк На наших соответсвующих курсах уже выложен разбор математики и программирования, а на интенсиве по алгоритмам выложен разбор программирования. На все последние 7 часов 35% скидки в честь конца отбора. Все подробности у администратора. ➡️ Обязательно подаемся И не сомневаемся, это одна из лучших опций для получения первого опыта в индустрии: можно совмещать с учебой, загрузка от 20 часов в неделю, после нее легко залететь в штат и да, вам даже будут платить за нее! Для участия нужно просто заполнить анкету и решить отбор до 28 апреля. Задания на этот раз несложные (чекаем вот тут), но больше задач, где можно запросто ошибиться, специально сделали такие задачи, чтобы chatgpt путался с условиями и выдавал неправильные ответы и тех, кто спишет эти ответы, просто забанят в системе Т-банка. При этом из-за учебы подается меньше народу, все жесткие ботари заняты учебой, а значит у простых работяг куда больше шансов получить оффер! У топов собесы начнутся в мае, а у работяг в конце июня, когда сессия уже закончилась и есть силы и время, чтобы к ним подготовиться, еще не закончились. ➡️ Пишем качественную анкету Проходной на собес везде разный и зависит от популярности специальности и кол-во выделенных мест, региона. Где-то проход 350, а где-то 600 за контест. Далее отбор идет по анкете. Командам и HR очень важна ваша мотивация и погруженность в специальность. Будет обидно набрать полный балл за контест, но не заполнить анкету (подробный совет тоже даем участникам наших курсов). Общие советы такие: пишем про курсы, которые проходили и не проходили, фокусируем внимание на курсах от Т-банка. Только помните, что на собесе нужно будет не запутаться в этих выдумках. Обязательно пишем про олимпиадный опыт, даже школьный, от олимпиадников все просто сходят с ума. Пишем образование. Про свои стартапы и телеграмм каналы советую писать осторожно: это может отпугнуть. Подумают, что после года работы в штате вы уйдете строить свой мега успешный бизнес, а работодатель хочет, чтобы вы росли и развивались внутри компании и стали приносить пользу именной ей. Сразу создаем второй телеграмм канал для работы и учебы с настоящим именем и фамилией, без тупых статусов и аниме на аватаре. Это серьезно очень раздражает рекрутеров. Также с этого аккаунта не пишем никому и некуда никакую неоднозначную ерунду, которая может стать народным достоянием и вас скомпрометировать. Работодателю важно, чтобы вы разделяли корпоративные ценности. Касаемо составления анкеты и резюме более подробно рассказывал в ролике, обязательно посмотрите. ➡️ Собеседование Раньше большинство собесов было похоже на смотрины: команда рассказывала про себя, а вы про себя. Спрашивали мотивацию, бизнес кейс и может немного теории, задачи давали только на какого-нибудь риск аналитика. Сейчас все по-другому: контест не катает только ленивый, поэтому собесе почти всегда дают задачи. На аналитику и мл могут спросить матешу, скл, питон, а на разработчика и мл простенькие алгоритмы. Некоторые из этих заданий можно чекнуть тут, и тут, и тут, и тут, а если вы хотите разбор всех тасков с собесов - бегом на наши курсы. ➡️ Подробности Более подробно обо всем этом можно посмотреть в видео. Главное помните, что шанс выиграть в этой игре > 90% (по крайней мере, в прошлом году именно таким был процент взятых на стажировку среди наших учеников), если знать правила игры. Серьезно, прошлым летом выпускница нашего курса по аналитике прошла отбор и стала стажером-аналитиком едва закончив 11-ый класс. @postypashki_old

Завтра закончится отбора на стажировку в Т-банк Если хотите летом выйти на стажировку с высокой зарплатой и опытом работы в bigteche, то подаваться нужно уже сейчас. На наших соответсвующих курсах уже выложен разбор математики и программирования, а на интенсиве по алгоритмам выложен разбор программирования. 📌 Специально к закрытию отбора Скидка 35% на эти курсы с разборами до 28 апреля включительно. Также на курсах будет доступно:

➡️ разборы контеста Яндекса, Летних школ Яндекса ➡️Сочные пет проекты в портфолио ➡️Огромный банк технических вопросов ➡️Записи реальных собесов и интервью ➡️ Помощь с резюме и легендой

📌 Для записи на курс напишите менеджеру

Открылся отбор на стажировку в Т-Банк Задачи уже выложены в нашем чате (тут). Специально для участников карьерных курсов мы выложим разбор соответствующих экзаменов. Также разберем экзамен по программированию на интенсиве по алгоритмам, на который также до 23 апреля действует специальная цена: 9150 5950 ₽. В разборе мы покажем подход к решению задач и как оформить ответ, чтобы получить высокий балл. Также на курсах будет доступно:

➡️ разборы контеста Яндекса, Летних школ Яндекса ➡️Огромный банк технических вопросов ➡️Записи реальных собесов и интервью

До 23 апреля курсы со скидкой 35%. 📌 Вопросы и запись — менеджеру