🤔 Задача на алгоритмы — Игра финансистов

⚠️Сложность: 8/10

Описание: Финансистам Игорю и Жене стало скучно вечером, и они решили сыграть в игру. Для этого они приготовили n ценных бумаг, в которых содержится информация о доходе предприятия за какие-то промежутки времени. Обратите внимание, что доход может быть и положительным, и нулевым, и даже отрицательным.

Игорь и Женя выложили все бумаги в ряд и решили ходить по очереди. Игорь будет брать бумаги слева, а Женя справа. Первым ходит Игорь и берет 1 или 2 по своему выбору ценные бумаги слева. Далее, во время очередного хода игрок может взять k или k + 1 бумагу со своей стороны, если игрок, ходивший перед ним, взял ровно k бумаг. Ход пропускать не может ни один из игроков. Игра заканчивается, когда закончатся бумаги на столе, либо когда игрок не сможет сделать ход.

Перед вами стоит задача определить разность между суммой доходов бумаг, которые забрал себе Игорь, и суммой доходов бумаг, которые забрал себе Женя, если оба игрока играют оптимально. Игорь хочет максимизировать разность, а Женя — минимизировать.

Твоя задача:

✅Ответ выложим в 20:00 по МСК.

✅ Разбор решения — Игра финансистов

Будем решать задачу методом динамического программирования. Достаточно понятно, что позиция характеризуется тремя числами: границами отрезка бумаг, которые все еще лежат на столе, и количеством бумаг, которые взял предыдущий игрок; а также очередностью хода. Поэтому пусть Ilrk — это результат игры, если бы на столе изначально лежали только бумаги с l по r, первым ходил Игорь, и делал бы ход на k или k + 1. Аналогично, пусть Zlrk — то же, но первым ходит Женя. Ясно, что в общем случае:


Надо аккуратно обработать случаи, когда игрок не может забрать нужное число бумаг. Ответ на задачу — значение I1n1.

На первый взгляд кажется, что такое решение имеет асимптотику O(n3). Однако при пристальном рассмотрении это не так. Какие значения могут принимать l, r и k?

Во-первых, (k(k+1))/2 ≤ n, т. к. если последний игрок взял k бумаг, то всего взято уже не менее 1 + 2 + 3 + … + k = (k(k+1))/2 бумаг. Отсюда, k не превышает √(2n).
Во-вторых, посмотрим на разность числа бумаг, взятых Женей и Игорем, то есть на величину d = (n - r) - (l - 1). Пусть при этом игроки сделали поровну ходов, то есть сейчас ходит Игорь. Тогда 0 ≤ d ≤ k - 1. Действительно, на каждом ходу Женя берет либо столько же бумаг, сколько и Игорь, либо на одну больше, при этом увеличивается “длина” хода. Всего длина хода увеличилась на k - 1, а значит, эта разность не больше k - 1. Таким образом, мы можем нумеровать состояния числами l, d и k, при этом всего состояний O(n2). Состояния, в которых ход Жени, не будем рассматривать, а сразу добавим в переход и перебор обоих возможных ответных ходов (всего четыре перехода). Итоговая асимптотика O(n2), при этом проще всего реализовать данное решение с помощью рекурсивного перебора с запоминанием.

Каких junior специалистов отрывают с руками и ногами?

Сложно сказать, что джунов «отрывают с руками и ногами». Рынок IT сейчас сложный — даже крутому разработчику тяжело найти работу.

Но, давайте разберу, какие джуны точно получают преимущество:

1️⃣ Выпускники университетов, особенно из физтеха
Все потому, что они имеют сильную и глубокую техническую базу. Такому спецу проще даются сложные технические задачи, тк он имеет фундаментальные знания. И компании это понимают.

2️⃣Джуны с командными проектами в портфолио
Тут подойдут проекты с хакатонов. Чем больше, тем лучше (но для поиска работы хватит 2-3 проекта в портфолио). Компания хочет видеть, что вы работали в команде над реальными задачами бизнеса.

Пет-проекты с курсов (особенно индивидуальные) ниже по приоритету. Но, без пет-проектов вообще нереально устроиться, поэтому они точно нужны.

3️⃣ Реальный опыт
Важно выбивать себе реальный опыт работы через хакатоны, через фриланс и тд. Люди, проработающие 1+ год на фрилансе всегда имеют большее преимущество.

4️⃣ Soft skills
Софты очень важны. Это не поможет получить приглашение на интервью, но поможет его пройти. Например:
1 - умение себя продать
2 – самопрезентация
3 – уверенность в себе и своих скиллах

Если вы джун, то я всегда рекомендую посвящать первый год образованию и обучению. И только потом выходить на рынок, не бояться отказов и учиться на ошибках. И тогда все точно получится 🔥

Если хочешь найти работу быстрее, мы можем помочь. Упакуем твой опыт, дадим проект для портфолио и научим проходить собесы.

То, что согреет в декабре... Распродажа 🔥

Разработчики, всем привет! Скоро Новый год и мы с командой CodeReview не могли пройти мимо этого праздника.

🎉 Объявляем распродажу на все наши продукты, а именно:
- Резюме под ключ
- Подготовка к техническим интервью
- И конечно же карьерный трекинг. Скидка распространяется на все тарифы.

❄️ На все продукты действует скидка 15% весь декабрь по промокоду ✨NewYear✨. Оставь заявку и назови менеджеру промокод NewYear, чтобы активировать скидку.

P.s. Распродажи у нас большая редкость, но команда уговорила меня сделать вам подарок к Новому году. Поэтому, с радостью жду каждого в CodeReview, вместе подготовим вас ко всем этапам собеседований и поможем получить оффер 🔥

🤔#Задачка от WB: для Junior-программистов.

⚠️Сложность: 6/10

Описание: Опишите алгоритм для нахождения миллиона наименьших чисел в наборе из миллиарда чисел. Память компьютера позволяет хранить весь миллиард чисел. Если придумали какое-либо решение, то оцените его эффективность по времени.

Вопрос: Есть ли более эффективное решение?

✅Ответ выложим в 21:00 по МСК.

✅Решение задачки от WB

Можно отсортировать элементы в порядке возрастания, а затем взять первый миллион чисел. Это потребует O(n log(n)) времени.

Справились с задачкой? 🙃

Как искать работу на фриланс площадках? Мой личный опыт.

Фриланс это отличная возможность набраться опыта после курсов и подготовиться к работе на Junior позиции.

📌 Не нужно указывать фриланс в резюме как «фриланс / частный опыт». Лучше писать названия компаний, которым ты помогал — это продает намного лучше.

Площадки

KWork
Основное место, где я бы советовал зарегаться. Тут много джунов / стажеров и здесь реально есть работа и заказчики.

UpWork
Подойдет для тех, у кого есть базовые знания английского. Эта платформа работает на международный рынок, поэтому тут гораздо больше людей и выше оплата, но и выше конкуренция. А еще:
1. это одна из самых больших площадок
2. раскрутиться сложнее, но выхлоп больше
3. подходит, если хочешь уйти от компаний и работать на себя

Если рассматриваешь фриланс чтобы набить руку и потом идти в найм, до достаточно будет KWork, чтобы потом выйти на джуна.

Как начать фрилансить? Стратегия 👇🏻

✔️ Подготовь несколько пет-проектов и оформи их в портфолио. С пустым портфолио практически невозможно получить заказы. Для начала хватит 3-5 проектов — главное, чтобы было что показать заказчикам.

✔️ Собери отзывы. Попроси написать своих друзей и знакомых или обратись к тем, с кем уже сотрудничал. Отзывы и комментарии ключ к твоему успеху!

✔️ Соглашайся на любые заказы. Я бы начал брать работу вообще за любые деньги, даже бесплатно. На этом этапе фокус именно на опыт. Честно предложи компании сделать что-то за отзыв: «Я сейчас набиваю руку и готов сделать бесплатно, чтобы положить ваш проект в портфолио»

✔️ Если предложений нет, прояви инициативу. Я рекомендую искать небольшие бизнесы в Google Maps / Яндекс Картах и предлагать сделать что-то за отзыв.

✔️ Используй силу нетворкинга. Открыто говори, что ищешь заказы, готов выполнять несложную работу по разработке бесплатно / за отзыв на платформе. Личные знакомства это супер рабочий инструмент, если не стесняться.

✔️ В какой-то момент тебе нужно уйти из фриланса, если хочется расти как разработчик. После активной работы на фрилансе можно уходить через 3-6 месяцев в найм.


После этого ты можешь выходить на рынок и штурмовать Junior или даже Middle вакансии. Уверен, что у тебя все получится. Желаю успехов 🤟🏼

Что подарить близкому на Новый Год?

Подарите поддержку в поиске работы с сертификатами CodeReview. Это подарок, который точно не будет пылиться на полке и поможет найти крутую работу в 2024 году.

🎁 Сертификат можно приобрести на любую сумму: просто оставьте заявку на сайте, а наши менеджеры подскажут все детали.

Сертификат можно использовать на любые продукты CodeReview:
Карьерный трекинг
14-дневный интенсив по поиску работы
Резюме под ключ
Технические интервью

С наступающим 🎄

📢 Дайджест вакансий за ноябрь!

Делюсь с вами вакансиями, которые выходили в < codereview /> jobs на этой неделе

1️⃣ Junior Back-end developer в Копирку

Копирка — крупнейшая сеть многопрофильных копировальных центров в России!

2️⃣ Junior Android developer (Java) в TrueConf

Труконф – российский разработчик программного обеспечения, является экосистемой сервисов и продуктов видеоконференцсвязи для бизнеса, которые помогают оптимизировать процессы коммуникаций и взаимодействия как внутри каждой компании, так и для успешного и удобного взаимодействия с клиентами из любой точки.

3️⃣ Junior fullstack программист (JavaScript, SQL) в EasyMerch

EasyMerch - это международная IT компания, один из сильнейших экспертов на рынке в секторе В2В автоматизации.

4️⃣ Junior Python developer (BigData) в BRANDPOL

BRANDPOL — международная команда единомышленников: разработчиков программных продуктов, юристов и маркетологов, которая ежедневно создает уникальный продукт , призванный защищать потребителей и производителей товаров и услуг по всему миру на всех языках и на всех интернет-площадках.

Удачи в поисках новой работы!😉

Реально ли найти работу в 49 лет Junior фронтендером? Карьерный разбор 🔥

Всем привет ребята! У нас на разборе новый гость:

Андрей. Ему 49 лет, он из Брянска и ищет работу фронтендером. Много лет работал адвокатом, потом решил сменить профессию. Пробовал себя в разных направлениях: маркетинг, копирайтинг и в итоге пришел к разработке.

Запрос: «Что делать, чтобы получить работу в компании с классной командой? Как понять, на чем сфокусироваться?»

Завтра буду разбирать ситуацию Андрея в прямом эфире 🔥

Где и во сколько?
📆 Завтра 13.12 в 19:00 по мск.
📍 В видео чате телеграм канала и на нашем YouTube по этой ссылке.

Ставь колокольчик, чтобы не пропустить! 🔔

👉 Если ты хочешь попасть на мой карьерный разбор, то оставь заявку в этой форме. Участие бесплатное :)

Увидимся на разборе! 🤘

Я всегда честно делюсь с вами тем, что помогает найти работу в IT. В этом канале, на своих вебинарах, в прямых эфирах… Везде я говорю о том, что работу найти непросто, но это на 100% возможно.

Частая проблема многих новичков:
«Я столько всего знаю, НО у меня в голове каша.. Я не знаю, за что ухватиться прямо сейчас»

Почему? Да потому что информации много, а фокуса нет. Именно с такой проблемой столкнулся мой следующий участник карьерного разбора Андрей.

📌 Андрей год назад выучился на фронтендера и сейчас ищет работу. Ему 49 лет, хочет устроиться Junior фронтендером.

🔥🔥 Кейс непростой, поэтому накидайте огней мне и Андрею на удачу. Жду вас всех на трансляции, стартую через час! Убежал готовиться 👋🏼