👨🏭 Сварщики > DevOps-инженеры? Что происходит с зарплатами в IT.
Тут вышли сразу две занятные новости про зарплаты, которые в сумме дают очень интересную картину.
Новость первая (исследование hh.ru): Сварщики внезапно возглавили топ самых высокооплачиваемых профессий в России за август. Средняя предлагаемая зарплата — 228 тыс. рублей. В топ-3 также вошли DevOps-инженер (200 тыс.) и Data Scientist (200 тыс.).
Вы только вдумайтесь: профессия, не связанная с IT, по предлагаемым деньгам обгоняет топовые айтишные роли. Причем рост у сварщиков какой-то бешеный — еще в мае им предлагали 129 тыс., а тут такой скачок.
Новость вторая (исследование Dream Job): В IT один из самых высоких "гигиенических минимумов" — это планка, ниже которой спецы уже не готовы работать. И она составляет 180-200 тыс. рублей. При этом реальные средние зарплаты, по их данным, такие:
▫️Backend-разработчик: 200 тыс.
▫️Data Scientist: 260 тыс.
🧐 А теперь давайте сложим два и два.
Получается парадокс. Рынок труда готов предлагать новым сварщикам больше, чем новым девопсам. Одновременно с этим, уже работающие дата сайентисты в среднем получают 260к, а в новых вакансиях им предлагают 200к. Это что, рынок так охладился или просто спрос на рабочие руки сейчас абсолютно ненормальный?
Конечно, нужно делать скидку на то, что "предлагаемая" зарплата в вакансии и "реальная" в кармане — это две большие разницы. Но тренд всё равно показательный. Рыночек продолжает охлаждаться.
Самое любопытное в исследовании Dream Job — тезис о том, что как только "гигиенический минимум" достигнут, деньги перестают быть главным мотиватором. На первый план выходят другие вещи: коллектив, задачи, миссия.
Пора идти на курсы сварщиков ?
Тут вышли сразу две занятные новости про зарплаты, которые в сумме дают очень интересную картину.
Новость первая (исследование hh.ru): Сварщики внезапно возглавили топ самых высокооплачиваемых профессий в России за август. Средняя предлагаемая зарплата — 228 тыс. рублей. В топ-3 также вошли DevOps-инженер (200 тыс.) и Data Scientist (200 тыс.).
Вы только вдумайтесь: профессия, не связанная с IT, по предлагаемым деньгам обгоняет топовые айтишные роли. Причем рост у сварщиков какой-то бешеный — еще в мае им предлагали 129 тыс., а тут такой скачок.
Новость вторая (исследование Dream Job): В IT один из самых высоких "гигиенических минимумов" — это планка, ниже которой спецы уже не готовы работать. И она составляет 180-200 тыс. рублей. При этом реальные средние зарплаты, по их данным, такие:
▫️Backend-разработчик: 200 тыс.
▫️Data Scientist: 260 тыс.
🧐 А теперь давайте сложим два и два.
Получается парадокс. Рынок труда готов предлагать новым сварщикам больше, чем новым девопсам. Одновременно с этим, уже работающие дата сайентисты в среднем получают 260к, а в новых вакансиях им предлагают 200к. Это что, рынок так охладился или просто спрос на рабочие руки сейчас абсолютно ненормальный?
Конечно, нужно делать скидку на то, что "предлагаемая" зарплата в вакансии и "реальная" в кармане — это две большие разницы. Но тренд всё равно показательный. Рыночек продолжает охлаждаться.
Самое любопытное в исследовании Dream Job — тезис о том, что как только "гигиенический минимум" достигнут, деньги перестают быть главным мотиватором. На первый план выходят другие вещи: коллектив, задачи, миссия.
Пора идти на курсы сварщиков ?
TACC
Назван зарплатный минимум в сфере IT и интернета
Он составляет 180-200 тыс. рублей, отмечается в исследовании Dream Job
❤4👍2🔥1😁1🙏1
🚨 Ультиматум от CEO Coinbase: внедряй AI или уволен.
Помните, я писал про Canva, Microsoft и ещё одну компанию, которые теперь требуют от кандидатов использовать AI на собеседованиях? Тренд продолжается.
CEO криптобиржи Coinbase, Брайан Армстронг, форсирует внедрение AI в компании максимально жесткими методами.
Он поставил инженерам ультиматум: освоить AI-инструменты до конца недели. Тех, кто не выполнил требование без уважительной причины (вроде отпуска), просто уволили после личной встречи в субботу.
Зачем такая спешка? Армстронг в подкасте объяснил, что его не устроили прогнозы о внедрении за "квартал или два". Он поставил новую, куда более агрессивную цель: добиться, чтобы к концу текущего квартала 50% кода в Coinbase писалось с помощью AI.
При этом он оговорился, что не призывает к слепому "вайбкодингу", особенно в системах, которые "двигают деньги". Человеческий код-ревью и контроль остаются обязательными.
Источник тут 👈🏻
Все происходит так, как и было очевидно ещё года полтора назад 🌝
Помните, я писал про Canva, Microsoft и ещё одну компанию, которые теперь требуют от кандидатов использовать AI на собеседованиях? Тренд продолжается.
CEO криптобиржи Coinbase, Брайан Армстронг, форсирует внедрение AI в компании максимально жесткими методами.
Он поставил инженерам ультиматум: освоить AI-инструменты до конца недели. Тех, кто не выполнил требование без уважительной причины (вроде отпуска), просто уволили после личной встречи в субботу.
Зачем такая спешка? Армстронг в подкасте объяснил, что его не устроили прогнозы о внедрении за "квартал или два". Он поставил новую, куда более агрессивную цель: добиться, чтобы к концу текущего квартала 50% кода в Coinbase писалось с помощью AI.
При этом он оговорился, что не призывает к слепому "вайбкодингу", особенно в системах, которые "двигают деньги". Человеческий код-ревью и контроль остаются обязательными.
Источник тут 👈🏻
Все происходит так, как и было очевидно ещё года полтора назад 🌝
Business Insider
Coinbase CEO says he 'went rogue' and fired some employees who didn't adopt AI after being told to
Coinbase CEO Brian Armstrong told his engineers to at least sign up for the company's AI tools by the end of the week or explain why they hadn't.
💩3👍1🔥1 1 1
👨💻 Ночной подгон от Маска: xAI тихонько выкатили Grok Code
Пока все спали, команда xAI без лишнего шума зарелизила новую модель grok-4-code, заточенную под программирование.
Это гибридная модель с 37B активными параметрами и контекстным окном в 262K токенов. Раньше она светилась под кодовым именем «sonic», и первые тестеры в восторге от её скорости и точности. Бенчмарков пока нет.
Её уже завезли в:
▫️GitHub Copilot (для планов Pro, Pro+, Business и Enterprise) в VS Code. Нужно включить в настройках модели.
▫️Cursor (вообще для всех).
Ну и на openrouter доступна по api и демо в чате.
И главное — и там, и там есть бесплатный тестовый период до 2 сентября! 🤩
Пока все спали, команда xAI без лишнего шума зарелизила новую модель grok-4-code, заточенную под программирование.
Это гибридная модель с 37B активными параметрами и контекстным окном в 262K токенов. Раньше она светилась под кодовым именем «sonic», и первые тестеры в восторге от её скорости и точности. Бенчмарков пока нет.
Её уже завезли в:
▫️GitHub Copilot (для планов Pro, Pro+, Business и Enterprise) в VS Code. Нужно включить в настройках модели.
▫️Cursor (вообще для всех).
Ну и на openrouter доступна по api и демо в чате.
И главное — и там, и там есть бесплатный тестовый период до 2 сентября! 🤩
👍4 2🔥1🙏1👌1
Please open Telegram to view this post
VIEW IN TELEGRAM
Please open Telegram to view this post
VIEW IN TELEGRAM
😁12 3👍2🔥2⚡1 1
F-строки в Python: полный разбор. От базового синтаксиса до неочевидных трюков
Вы все ещё🤨
Тогда мы идём к вам с мануалом по самому нормальному способу работы со строками! От базы до неочевидных фич.
Например, вы знали, что дебажить переменные можно так?
Эта и другие фишки в статье 👈🏻
#это_база
Вы все ещё
.format
ируете?Тогда мы идём к вам с мануалом по самому нормальному способу работы со строками! От базы до неочевидных фич.
Например, вы знали, что дебажить переменные можно так?
user_id = 101
print(f"{user_id=}")
# Вывод: user_id=101
Эта и другие фишки в статье 👈🏻
#это_база
Please open Telegram to view this post
VIEW IN TELEGRAM
🔥6⚡3❤2 2👍1
Собрали для Вас подборку интересных каналов.👨💻
🖥 PytStart - стартуй в Python с нами!
🐍 PythonTalk. Авторский канал, где Python, AI и здравый смысл встречаются. Разбор свежих open-source инструментов, мануалы, новости с IT-передовой и трезвый взгляд на AI-хайп.
🐍 Frontender’s notes - Годные статьи для Frontend разработчиков
HTML, CSS, JS, React, Angular, Vue, TypeScript, Redux, MobX, NodeJS.
🐍 Data Science | Machinelearning [ru] - Статьи на тему data science, machine learning, big data, python, математика, нейронные сети, искусственный интеллект (artificial intelligence)
🐍 Node.JS [ru] | Серверный JavaScript - Все о разработке backend части на JavaScript (Node JS).
А так же: Express JS, Next JS, Nest, Socket.IO
And
🐍 Python Tech Code — все, что нужно, чтобы стать настоящим гуру в программировании на Python.
➡️ Простой и понятный материал.
➡️ Практические примеры и увлекательные задачи.
➡️ Подсказки, советы и полезные ресурсы.
🐍 Indigo Python - твой путь к мастерству в коде!
🐍 Вакансии для тестировщиков - канал с вакансиями для тестировщиков.
Хочешь участвовать в подборке? Пиши!
HTML, CSS, JS, React, Angular, Vue, TypeScript, Redux, MobX, NodeJS.
А так же: Express JS, Next JS, Nest, Socket.IO
And
Хочешь участвовать в подборке? Пиши!
Please open Telegram to view this post
VIEW IN TELEGRAM
👍2🔥1 1
🐍 Думаете прочитали статейку из утренного поста и теперь знаете f-строки? Ха.
Легенда Python-комьюнити Армин Ронахер (создатель Flask, Jinja2 и много чего ещё) выкатил небольшой, но сложный квиз — fstrings.wtf.
Это 26 вопросов, которые вскрывают самые неочевидные грани форматирования строк.
- Что выведет
- А как насчет вложенных f-строк вроде
- Думаете, пробелы в
Большинство даже не подозревает, какая магия (и дичь) скрывается за этими простыми фигурными скобками.
Проходите, а потом возвращайтесь в чат хвастаться (или плакаться) результатами. Интересно, кто выбьет максимум. 👇🏻
Легенда Python-комьюнити Армин Ронахер (создатель Flask, Jinja2 и много чего ещё) выкатил небольшой, но сложный квиз — fstrings.wtf.
Это 26 вопросов, которые вскрывают самые неочевидные грани форматирования строк.
- Что выведет
f"{1<5:1<5}"
?- А как насчет вложенных f-строк вроде
f"{f"{{}}"}"
?- Думаете, пробелы в
f"{... = }"
ни на что не влияют? Подумайте ещё раз.Большинство даже не подозревает, какая магия (и дичь) скрывается за этими простыми фигурными скобками.
Проходите, а потом возвращайтесь в чат хвастаться (или плакаться) результатами. Интересно, кто выбьет максимум. 👇🏻
🔥5❤2✍1⚡1👍1🥰1🆒1
Вау, вышел фильм про Python 😍
Это не просто нарезка интервью на 20 минут. Это полноценный, 90-минутный фильм о том, как хобби-проект Гвидо ван Россума из 90-х превратился в технологию, которая сегодня двигает ИИ, Data Science и половину мирового веба.
Внутри — весь пантеон:
▫️Сам Гвидо ван Россум
▫️Трэвис Олифант (отец-основатель NumPy)
▫️Барри Варшава (один из ключевых разработчиков CPython)
▫️Люди из Dropbox, Anaconda и куча других компаний.
Рассказывают, как язык чуть не умер по дороге и почему именно комьюнити сделало его бессмертным.
👉 Гоу, смотреть: https://youtu.be/GfH4QL4VqJ0
И это очень уместный релиз для новой рубрики #так_сложилось на канале, первый пост в которой выйдет завтра 😉
Это не просто нарезка интервью на 20 минут. Это полноценный, 90-минутный фильм о том, как хобби-проект Гвидо ван Россума из 90-х превратился в технологию, которая сегодня двигает ИИ, Data Science и половину мирового веба.
Внутри — весь пантеон:
▫️Сам Гвидо ван Россум
▫️Трэвис Олифант (отец-основатель NumPy)
▫️Барри Варшава (один из ключевых разработчиков CPython)
▫️Люди из Dropbox, Anaconda и куча других компаний.
Рассказывают, как язык чуть не умер по дороге и почему именно комьюнити сделало его бессмертным.
👉 Гоу, смотреть: https://youtu.be/GfH4QL4VqJ0
И это очень уместный релиз для новой рубрики #так_сложилось на канале, первый пост в которой выйдет завтра 😉
Please open Telegram to view this post
VIEW IN TELEGRAM
YouTube
Python: The Documentary | An origin story
This is the story of the world's most beloved programming language: Python. What began as a side project in Amsterdam during the 1990s became the software powering artificial intelligence, data science and some of the world’s biggest companies. But Python's…
🔥14 3❤2⚡1🥰1🙏1
Я выучил синтаксис Python, прошёл курс, а что дальше? Почему резюме игнорят, а на собесах валят?
Это частый запрос многих начинающих. Есть разрыв между учебной теорией и тем, что реально нужно бизнесу. Можно годами сидеть на Stepik, но так и не понять, как работает настоящая коммерческая разработка, как проходить собесы и как себя "продать".
Познакомься с Сергеем Филичкиным — Senior Backend (стартапы + корпорации). Он не «учит питону», он доводит до оффера:
- Диагностика на бесплатной письменной консультации: разбираете твой уровень и цель (какая роль, какие деньги, какой горизонт).
- Тренировка под реальную работу: Docker, Git, CI/CD, code-review, разбор прод-кейсов. Параллельно — резюме и профиль, которые отвечают на запрос HR, а не список курсов.
- Мок-собесы: закрываете пробелы до интервью, а не после отказа.
- Сопровождение до закрытия испытательного срока: доходишь до конкретного оффера и проходишь испытательный без провалов.
Цифры, подтвержающие эффективность менторства с Сергеем:
🚀 Оффер в 2–4 раза быстрее рынка: медиана — 1,5 месяца после окончания программы (против 3–6 месяцев).
💰 Первый оффер: ~200К ₽ медиана (против типичных 60–120К ₽ у джунов).
✅ 0% провалов на испытательном за 2 года.
Хочешь выбраться из «вечного обучения» к реальной работе и деньгам?
➡️ Запишись на бесплатную консультацию к Сергею тут, составите план под твою ситуацию и сроки. Это ни к чему не обязывает, но часто именно отсюда начинается движение к офферу.
Реклама. ИП Филичкин С.А., ИНН 183401586208
ERID: 2VtzqusRsBg
⚡2✍1👍1🤔1🤝1🆒1 1
Стэнфорд вынес приговор: ИИ уже сжирает джунов 😱
Споры "заменит или не заменит ИИ программистов" продолжаются, но тут вышло большое исследование от Стэнфорда. Они не гадали на кофейной гуще, а проанализировали миллионы зарплатных ведомостей с конца 2022-го, как раз с прихода ChatGPT.
Самое главное:
1️⃣ Занятость среди джунов (22-25 лет) в профессиях, подверженных ИИ (разработчики, саппорт), рухнула на 13%. При этом у их более опытных коллег на тех же позициях она, наоборот, выросла на 6-9%. Дверь в профессию начали прикрывать.
2️⃣ Падение происходит именно там, где ИИ автоматизирует рутину (написание простых скриптов, базовых тестов). А там, где он дополняет эксперта (рефакторинг, сложная отладка), занятость растет. Проблема в том, что вся работа джуна — это и была та самая рутина, на которой он учился.
3️⃣ Зарплаты почти не изменились. И это создает опасную иллюзию, что всё в порядке. На деле компании не режут оклады, они просто замораживают найм "лишних" ртов. Классическая реакция рынка.
Более подробный разбор читаем здесь: Стэнфорд вынес приговор: ИИ уже вытесняет junior-разработчиков◀️
Видеопересказ смотрим тут◀️
#рыночек_порешал
Споры "заменит или не заменит ИИ программистов" продолжаются, но тут вышло большое исследование от Стэнфорда. Они не гадали на кофейной гуще, а проанализировали миллионы зарплатных ведомостей с конца 2022-го, как раз с прихода ChatGPT.
Самое главное:
Более подробный разбор читаем здесь: Стэнфорд вынес приговор: ИИ уже вытесняет junior-разработчиков
Видеопересказ смотрим тут
#рыночек_порешал
Please open Telegram to view this post
VIEW IN TELEGRAM
😢6✍1❤1👻1 1
Python-агент, который сам откликается на тысячи вакансий 👨💻
Помните про ИИ-петлю обреченности, когда соискатели используют ИИ, чтобы массово рассылать сотни резюме, а компании используют ИИ, чтобы так же массово их отсеивать?
Наткнулся на open-source проект
1. Даешь ему ссылку на вакансию.
2. Он парсит описание с помощью LLM (прощайте, хрупкие селекторы!).
3. Берет твое базовое резюме, прогоняет через GPT и "затачивает" его под конкретные требования.
4. То же самое делает с сопроводительным письмом.
5. На выходе — готовые, кастомизированные PDF-ки.
Идеальный ответ на бездушную HR-машину, которая отсеивает кандидатов по ключевым словам. Натравить одного робота на другого — что может быть справедливее?
Только помните, что вы тогда являетесь соучастником того, что весь процесс превращается в какой-то гребаный цирк😁
Разобрал, как этот инструмент работает в статье: Архитектурный разбор AI-агента для генерации резюме на Python 👈🏻
#щупаем_сорцы
Помните про ИИ-петлю обреченности, когда соискатели используют ИИ, чтобы массово рассылать сотни резюме, а компании используют ИИ, чтобы так же массово их отсеивать?
Наткнулся на open-source проект
Auto_Jobs_Applier_AIHawk
, суть такая:1. Даешь ему ссылку на вакансию.
2. Он парсит описание с помощью LLM (прощайте, хрупкие селекторы!).
3. Берет твое базовое резюме, прогоняет через GPT и "затачивает" его под конкретные требования.
4. То же самое делает с сопроводительным письмом.
5. На выходе — готовые, кастомизированные PDF-ки.
Идеальный ответ на бездушную HR-машину, которая отсеивает кандидатов по ключевым словам. Натравить одного робота на другого — что может быть справедливее?
Только помните, что вы тогда являетесь соучастником того, что весь процесс превращается в какой-то гребаный цирк
Разобрал, как этот инструмент работает в статье: Архитектурный разбор AI-агента для генерации резюме на Python 👈🏻
#щупаем_сорцы
Please open Telegram to view this post
VIEW IN TELEGRAM
😁6🔥4😱4⚡2👍2❤1
print "Hello"
против print("Hello")
— казалось бы, мелочь, но именно она стала одним из символов Великого Раскола, который на 10 лет погрузил Python-сообщество в настоящую гражданскую войну.Почему Гвидо ван Россум (создатель Python) пошел на такой шаг? Что на самом деле сломалось, кроме
print
? И как этот конфликт, полный ожесточенных споров, багов и переписываний кода, сформировал тот Python, которым мы пользуемся сегодня?Это не просто история обновления. Это сага о технических долгах, о сопротивлении сообщества и о том, как ради чистоты и будущего языка пришлось пожертвовать прошлым.
Историю «Великого Раскола», с примерами кода читайте в статье
#так_сложилось
Please open Telegram to view this post
VIEW IN TELEGRAM
Please open Telegram to view this post
VIEW IN TELEGRAM
🐍 Алгоритмическая задачка
Представьте, что вы участвуете в карточном турнире 🃏. Перед вами на столе лежит ряд карт, каждая со своим номиналом. Правила просты, но требуют стратегического мышления.
Условие
Дан список очков
Функция должна принять список
Примеры 👇
1️⃣
Вывод:
Пояснение: Оптимальная стратегия — взять три карты справа: 1, затем 6, затем 5. Сумма = 1 + 6 + 5 = 12.
2️⃣
Вывод:
Пояснение: Неважно, какие две карты взять, сумма всегда будет 4.
3️⃣
Вывод:
Пояснение: Мы должны забрать все карты, поэтому результат — это их общая сумма.
Жду ваши эффективные решения🖥
Представьте, что вы участвуете в карточном турнире 🃏. Перед вами на столе лежит ряд карт, каждая со своим номиналом. Правила просты, но требуют стратегического мышления.
Условие
Дан список очков
card_points
. За k
ходов нужно набрать максимальную сумму очков. За один ход можно взять одну карту: либо самую левую, либо самую правую.Функция должна принять список
card_points
и число k
и вернуть максимально возможную сумму.Примеры 👇
1️⃣
card_points = [1, 2, 3, 4, 5, 6, 1]
, k = 3
Вывод:
12
Пояснение: Оптимальная стратегия — взять три карты справа: 1, затем 6, затем 5. Сумма = 1 + 6 + 5 = 12.
2️⃣
card_points = [2, 2, 2]
, k = 2
Вывод:
4
Пояснение: Неважно, какие две карты взять, сумма всегда будет 4.
3️⃣
card_points = [9, 7, 7, 9, 7, 7, 9]
, k = 7
Вывод:
55
Пояснение: Мы должны забрать все карты, поэтому результат — это их общая сумма.
Жду ваши эффективные решения
Please open Telegram to view this post
VIEW IN TELEGRAM
🔥3👍2🙏1
Кто-то из вас мечтает пилить проекты, попивая мохито в шезлонге на Бали (или в Крыму). А кто-то сойдет с ума, работая вне коллектива и без живого общения.
Где вы реально чувствуете себя наиболее эффективным и счастливым?
Где вы реально чувствуете себя наиболее эффективным и счастливым?
Anonymous Poll
34%
Только удаленка. Продуктивность зашкаливает, никаких отвлекающих факторов и пробок.
47%
Гибрид – идеальный баланс. И поработать в тишине, и с людьми поболтать, когда надо.
3%
Только офис. Живое общение, атмосфера, и дома работа не лезет в личную жизнь.
17%
Там, где платят нормально. Формат не важен, когда зарплата мотивирует закрыть глаза на всё.
❤3👍2🔥2🙏1 1
🗓Итоги месяца (август 2025)
🏆Топовый пост: бесплатный курс по deep learning от MIT🎓
👀 Топ по просмотрам 👨🏻💻
1️⃣ Технические доклады из конференции «Code with Claude».
2️⃣ Релиз модельки Qwen Image.
3️⃣ Свежий отчёт «The State of Python 2025» от JetBrains.
📨 Топ по репостам 📥
1️⃣ MMORPG Artifacts, в которой можно писать скрипты для управления персонажами.
2️⃣ Как GPT-4o инвестирует на фондовом рынке.
3️⃣ Гайд по промптингу для программирования в GPT5 от OpenAI.
👍🏻 Топ по реакциям 😍
1️⃣ Как выбрать арбуз при помощи Python.
2️⃣ О том, что сейчас происходит в IT-найме.
3️⃣ Гайд по enumerate в Python.
#итоги_месяца
🏆Топовый пост: бесплатный курс по deep learning от MIT
👀 Топ по просмотрам 👨🏻💻
1️⃣ Технические доклады из конференции «Code with Claude».
2️⃣ Релиз модельки Qwen Image.
3️⃣ Свежий отчёт «The State of Python 2025» от JetBrains.
📨 Топ по репостам 📥
1️⃣ MMORPG Artifacts, в которой можно писать скрипты для управления персонажами.
2️⃣ Как GPT-4o инвестирует на фондовом рынке.
3️⃣ Гайд по промптингу для программирования в GPT5 от OpenAI.
👍🏻 Топ по реакциям 😍
1️⃣ Как выбрать арбуз при помощи Python.
2️⃣ О том, что сейчас происходит в IT-найме.
3️⃣ Гайд по enumerate в Python.
#итоги_месяца
Please open Telegram to view this post
VIEW IN TELEGRAM
🔥3🎉2👍1🙏1👨💻1
🃏 Разбор карточной задачки: от O(k²) к O(k)!
Пришло время разобрать нашу задачу про карточный турнир.
🤔 Распространённый подход: полный перебор
Самая очевидная стратегия — перебрать все возможные комбинации взятых карт. Мы можем взять:
-
-
-
- ...
- 0 карт слева,
Этот подход абсолютно корректен. Однако, если реализовывать его "в лоб", на каждом шаге пересчитывая сумму срезов, код будет выглядеть примерно так:
А можно ли быстрее? Конечно!
🚀 Эталонное решение: Скользящее окно за O(k)
Вместо того чтобы каждый раз пересчитывать сумму с нуля, мы можем вычислить её один раз, а затем "сдвигать" наш выбор, обновляя сумму за константное время
Как это работает?
1. Сначала считаем, что мы взяли первые
2. Затем в цикле
3. На каждом шаге обновляем текущую сумму и сравниваем её с максимальной.
⏳ Время:
💾 Память:
💡 Красивая альтернатива: инверсия задачи
Есть и другой, очень изящный способ взглянуть на проблему.
Задача превращается в "найти непрерывный подмассив длиной
Этот подход имеет сложность
#алгособес
Пришло время разобрать нашу задачу про карточный турнир.
🤔 Распространённый подход: полный перебор
Самая очевидная стратегия — перебрать все возможные комбинации взятых карт. Мы можем взять:
-
k
карт слева, 0 справа-
k-1
карт слева, 1 справа-
k-2
карт слева, 2 справа- ...
- 0 карт слева,
k
карт справаЭтот подход абсолютно корректен. Однако, если реализовывать его "в лоб", на каждом шаге пересчитывая сумму срезов, код будет выглядеть примерно так:
def max_score_slow(card_points, k):
max_sum = 0
n = len(card_points)
for i in range(k + 1):
# i - сколько карт берем справа
# k-i - сколько карт берем слева
left_sum = sum(card_points[:k - i])
right_sum = sum(card_points[n - i:])
max_sum = max(max_sum, left_sum + right_sum)
return max_sum
Главный минус здесь — многократный вызов sum() внутри цикла. Каждая такая операция сама по себе занимает время, пропорциональное количеству элементов. В итоге общая сложность алгоритма получается O(k²), что может быть медленно на больших данных.
А можно ли быстрее? Конечно!
🚀 Эталонное решение: Скользящее окно за O(k)
Вместо того чтобы каждый раз пересчитывать сумму с нуля, мы можем вычислить её один раз, а затем "сдвигать" наш выбор, обновляя сумму за константное время
O(1)
.Как это работает?
1. Сначала считаем, что мы взяли первые
k
карт слева. Это наша первоначальная max_sum
.2. Затем в цикле
k
раз делаем "обмен": убираем одну карту с конца левой группы и добавляем одну карту справа.3. На каждом шаге обновляем текущую сумму и сравниваем её с максимальной.
def max_score_fast(card_points, k):
n = len(card_points)
current_sum = sum(card_points[:k])
max_sum = current_sum
for i in range(1, k + 1):
# Обновляем сумму за O(1):
# отнимаем крайний левый элемент и прибавляем крайний правый
current_sum = current_sum - card_points[k - i] + card_points[n - i]
max_sum = max(max_sum, current_sum)
return max_sum
⏳ Время:
O(k)
. Один начальный подсчет суммы sum(card_points[:k])
занимает O(k)
, и цикл также выполняется k
раз с операциями за O(1)
.💾 Память:
O(1)
. Мы храним всего несколько переменных.💡 Красивая альтернатива: инверсия задачи
Есть и другой, очень изящный способ взглянуть на проблему.
Вместо того чтобы максимизировать сумму k карт, которые мы берём, давайте минимизируем сумму n-k карт в центре, которые мы оставляем на столе.
Задача превращается в "найти непрерывный подмассив длиной
n-k
с минимальной суммой". Это тоже классическая задача на скользящее окно!def max_score_inverted(card_points, k):
n = len(card_points)
window_size = n - k
total_sum = sum(card_points)
if window_size <= 0:
return total_sum
min_subarray_sum = current_sum = sum(card_points[:window_size])
for i in range(window_size, n):
current_sum += card_points[i] - card_points[i - window_size]
min_subarray_sum = min(min_subarray_sum, current_sum)
return total_sum - min_subarray_sum
Этот подход имеет сложность
O(N)
, что тоже отлично. Он особенно хорош, когда k
близко к N
.#алгособес
Telegram
PythonTalk
🐍 Алгоритмическая задачка
Представьте, что вы участвуете в карточном турнире 🃏. Перед вами на столе лежит ряд карт, каждая со своим номиналом. Правила просты, но требуют стратегического мышления.
Условие
Дан список очков card_points. За k ходов нужно набрать…
Представьте, что вы участвуете в карточном турнире 🃏. Перед вами на столе лежит ряд карт, каждая со своим номиналом. Правила просты, но требуют стратегического мышления.
Условие
Дан список очков card_points. За k ходов нужно набрать…
👍3✍1🔥1🙏1
👨💻 Главный IT-навык 2025 — не AI
Пока все носятся с вайб-кодерами и AI-экспертами, которым платят много денюжек, реальность постучалась в дверь.
Тут издание Course Report провело исследование: проанализировали 12 миллионов (!!!) IT-вакансий на Indeed. И знаете, какой навык самый востребованный?
Держитесь за стулья:
➡️ Microsoft Excel:
➡️ Python:
➡️ SQL:
...
➡️ AI: жалкие
Да-да, программа, выпущенная 40 лет назад, упоминается в вакансиях почти в 8 раз чаще, чем Python. И в 21 раз чаще, чем AI.
Как сказал один из экспертов в статье: "За всем блеском чат-ботов и нейросеток стоит старый-добрый Excel. Реальные решения и реальные доллары двигаются именно там".
Так и живём.
Пока все носятся с вайб-кодерами и AI-экспертами, которым платят много денюжек, реальность постучалась в дверь.
Тут издание Course Report провело исследование: проанализировали 12 миллионов (!!!) IT-вакансий на Indeed. И знаете, какой навык самый востребованный?
Держитесь за стулья:
➡️ Microsoft Excel:
531 000
упоминаний➡️ Python:
67 000
упоминаний➡️ SQL:
60 000
упоминаний...
➡️ AI: жалкие
25 000
упоминаний.Да-да, программа, выпущенная 40 лет назад, упоминается в вакансиях почти в 8 раз чаще, чем Python. И в 21 раз чаще, чем AI.
Как сказал один из экспертов в статье: "За всем блеском чат-ботов и нейросеток стоит старый-добрый Excel. Реальные решения и реальные доллары двигаются именно там".
Так и живём.
🗿9👍6😁4😱2❤1🤔1😢1🏆1