Всем любителям Андрея Гейна @andgein и его лекций об алгоритмах и структурах данных! А точнее — пока что о только о самых разных деревьях: 🌴🌲🌳

В пятой лекции на сцену выходит дерево ван Эмде Боаса 🇳🇱, подходящее для хранения миллионов и миллиардов неотрицательных целых чисел. За счёт этого ограничения vEB tree позволяет делать удивительные вещи: например, сортировать элементы за O(N log log N) или проверять, содержится ли определённый элемент, за O(log log N).

Если вы не задумывались, можно ли отсортировать массив быстрее, чем за O(N log N), или были уверены, что это невозможно — эта лекция вам понравится.

Смотрите на Ютубе: https://www.youtube.com/watch?v=9AgMaarAwEo&list=PLc82OEDeni8SGp5CX8Ey1PdUcoi8Jh1Q_&index=5

Друзья, у меня большая прикольная новость. Вы знаете, что Moira участвует в Google Summer of Code 2019? 😎

Этим летом студенты из неожиданных уголков планеты 🇮🇳 будут работать над нашим известным open source-проектом. Разработчики из команды Мойры — Лёша Кирпичников @beevee_ru, Аркаша Боровский @borovskyav, Тимур Камаев @hakariaruki и Саша Сушко @sashasushko — будут помогать им и выступят в качестве менторов. Последние несколько недель ребята изо всех сил общаются с будущими участниками GSoC в чате разработчиков Мойры @moira_alert. Там появилось много активных участников и происходит интересная движуха.

Я рассказал в посте на Хабре, каким был путь Мойры до GSoC и какие ещё проекты участвуют в этом году. Спойлер: среди них очень, очень много инструментов для разработчиков: ОС, языков, компиляторов, баз данных и devops-тулов. Приятная компания :)

Читайте и делитесь ссылкой с теми, кому может быть интересно — 25 марта открывается приём заявок на участие в GSoC от студентов: https://habr.com/ru/company/skbkontur/blog/444806/

Сегодня менеджерам будет дискомфортно, но поучительно 😕😕😕

Макс Захаров @Wolonter, главарь тестировщиков в Контуре, написал статью, в которой разложил по полочкам, почему «оценка сроков на выполнение задачи» — это самое странное упражнение в разработке. Максим объясняет, что просьба «оценить сроки» — это первый признак профнепригодности менеджера, а лучшее, что можно посоветовать таким менеджерам — это познакомиться с Паркинсоном (это автор, а не заболевание).

Читайте на Хабре: https://habr.com/ru/company/skbkontur/blog/444484/

Привет! Это короткий анонс для читателей из Перми и Ижевска 🇷🇺🇷🇺

В выходные мы устраиваем онлайн-трансляцию CodeFest X — кажется, самой большой айтишной конференции за Уралом (https://2019.codefest.ru).

В Ижевске будем транслировать секцию Backend. Вместе с другими классными спикерами, в первый день наш Гриша Кошелев @K_Gregory расскажет про архитектуру Apache Kafka и её применение в github.com/vostok, а во второй день Лёша Кирпичников @beevee_ru расскажет, как писать постмортемы и учиться на своих факапах. Ссылка для регистрации на трансляцию в Ижевске: https://eventskbkontur.timepad.ru/event/933853/

В Перми будем транслировать секции Backend, Frontend и QA. Во второй день Дима Якин @sir_arhey объяснит, чем тестирование железа отличается от тестирования привычного веба (моя любимая байка — про заворачивание онлайн-кассы в тулуп для имитации нагрева). Ссылка для регистрации на трансляцию в Перми: https://eventskbkontur.timepad.ru/event/933809/

До встречи в выходные!

Привет, адепты DevOps 🧨🧯и любители подкастов🎙🔈

Лёша Кирпичников @beevee_ru не терял время зря на конференции CodeFest X, так что заглянул в гости в подкаст Podlodka @podlodka и поговорил c Егором Толстым @etolstoy и Катериной Петровой @kathrin_petrova об инцидент-менеджменте^W^W о факапах: что считают факапами DevOps-гуру и инженеры в Контуре, как научиться писать постмортемы и полюбить это, а также какую пользу можно извлечь из диванной аналитики факапов.

Слушайте на SoundCloud или в iTunes: http://podlodka.io/105

Привет всем любителям спортивного программирования! Сегодня — ACM ICPC World Finals 2019 в Португалии 🇵🇹

В этом финале чемпионата мира участвует 135 команд со всего мира, в том числе 10 команд из России — из МАИ, МГУ, МФТИ и НИУ ВШЭ (Москва), САФУ (Архангельск), СГУ (Саратов), ВШЭ, ИТМО и СПбГУ (Санкт-Петербург), а также молодая команда УрФУ (Екатеринбург), которую тренирует Вова Лесков, бронзовый призёр финала чемпионата мира прошлого года.

Присоединяйтесь и болейте за участников!✌️
— смотрите официальную видеотрансляцию с комментариями на четырёх языках на сайте ICPC Live (начнётся через полчаса: http://icpclive.com)
— читайте Телеграм-трансляцию от Леонида Волкова, экс-контуровца и бронзового призёра ACM ICPC World Finals 2001 (@leonid_volkov)
— решайте задачи вместе с командами (будут опубликованы после начала: https://judge.icpc.global)

(Мы нежно любим и поддерживаем студенческие соревнования по программированию и безопасности: https://kontur.ru/education/programs/contest)

Прямая трансляция началась: https://www.youtube.com/watch?v=Lfvwo3YhNwM

Всем привет! Смотрите шестую лекцию в цикле «Необычные алгоритмы для обычных людей» 🌳

Андрей Гейн рассказывает про цифровые боры, а затем строит структуры данных X-fast trie и Y-fast trie. Эти боры подходят для хранения целых чисел в диапазоне от нуля до степени двойки и позволяют выполнять те же операции, что и дерево ван Эмде Боаса из прошлой лекции: быстро проверять начилие элемента, а также искать предыдущий или следующий элемент.

В течение лекции Андрей постепенно, шаг за шагом улучшает вычислительную сложность операций и потребление памяти. Наглядно видно, как структура данных становится сложнее (к бору добавляется двусвязный список, хэш-таблица, бинарное дерево поиска), но это даёт выигрыш по сложности или памяти. По субъективному мнению редакции этого Телеграм-канала, шестая лекция — пока что лучшая в цикле.

Смотрите на Ютубе: https://www.youtube.com/watch?v=20E9j43UkFg&list=PLc82OEDeni8SGp5CX8Ey1PdUcoi8Jh1Q_&index=6

Наконец-то праздники позади, и сезон крутых айтишных событий снова открыт. Одно у меня как раз есть 😏

18 и 19 мая мы проводим 24–часовой марафон по программированию — Урбатон. Участвуют четыре города: Екатеринбург, Ижевск, Казань, Новосибирск.

Хакатоны мы проводим каждый год. В прошлый раз программировали взрывные игры, где Илон Маск в одиночку сражается с марсианами, а игра «Жизнь» приобретает новый смысл (https://habr.com/ru/company/skbkontur/blog/414817).

На этом хакатоне поговорим про урбанизм. Будем технологично прокачивать городскую среду 👩‍💻👨‍💻

Условия простые: предлагаете идею проекта или берёте понравившуюся из предложенных, реализовываете MVP за сутки и презентуете результат. Работать можно над чем угодно: над сайтом, приложением, игрой, телеграм-ботом. Лишь бы решалась какая-то проблема городских жителей.

Хакатон командный. Если есть проверенные ребята — стоит привести их с собой. Если нет, мы соберём сбалансированную команду единомышленников.

Обещаем 50 галлонов энергетика, места для сна, отдыха и полный пансион ✌️

Регистрация: http://cutt.us/6cv30
Телеграм-канал Урбатона: https://news.1rj.ru/str/hacathon2019. Подписывайтесь, чтобы следить за новостями, подробностями и регламентом.

Всем привет! Это быстрый, внезапный и игровой анонс для Санкт-Петербурга 🍷

Завтра, 19 мая, в нашем питерском офисе будет хаб для “A Code of Ice & Fire” — нового соревнования на платформе CodinGame. Как обычно, будем кодить AI для игровых ботов, развиртуализироваться и соревноваться.

Звучит интересно? Регистрируйтесь и приходите: https://eventskbkontur.timepad.ru/event/980762/

Хотите узнать больше о контестах на CodinGame? Читайте на нашем сайте: https://tech.kontur.ru/contests/codingame

Привет, мешки с костями! На Ютубе появилась седьмая лекция из цикла «Необычные алгоритмы для обычных людей». Андрей Гейн рассказывает про алгоритм Бендера и Фараха-Колтона. Этот алгоритм позволяет очень быстро решать задачи из трёх букв (RMQ и LCA), но примечателен не этим, а подходом со сведением одной задачи к другой и наоборот — но это уже огромный спойлер.

Смотрите видео на Ютубе: https://www.youtube.com/watch?v=NxfrJ57UHnM&list=PLc82OEDeni8SGp5CX8Ey1PdUcoi8Jh1Q_

Все лекции из цикла по порядку: https://tech.kontur.ru/algorithms-for-everyone

Тем временем, стала известна дата ICFP Contest 2019, ежегодного 72-часового соревнования с привкусом функционального программирования. В этом году контест начнётся в пятницу, 21 июня.

Конечно, мы участвуем :) Конечно, будем вести онлайн-трансляцию в этом канале :)

Собирайте команду и участвуйте вместе с нами, как в старые добрые: https://tech.kontur.ru/contests/icfpc

Всем привет 👋 С этого понедельника наш Лёша Кирпичников ведёт коллективный твиттер backendsecret. Подпишитесь и задайте Алексею какой-нибудь вопрос — например, законно ли хранить петабайт логов в Эластике или зачем симпатизировать языку программирования Idris :) https://twitter.com/backendsecret/status/1140537132899065856

Лёша классный, а если вы не знали, вот доказательства: https://tech.kontur.ru/people/alexkir

Мы писали-писали и наконец опубликовали длиннопост про Урбатон — наш большой майский хакатон в восьми городах. Не слышал, чтобы кто-либо ещё делал такой распределённый хакатон — по крайней мере, в России. Как положено, мне в таких статьях-отчётах больше всего нравятся фотки спящих участников. Но вы можете читать всё подряд, а потом накидать в комментарии идей для будущих хакатонов. Читайте на Хабре: https://habr.com/ru/company/skbkontur/blog/456122/

Всем привет! Каждые полгода у нас в Контуре проходит КонфУР — внутренняя технологическая конференция с докладами, мастер-классами, постерной секцией, ЧГК и прочим. К чему это я?

Лёша Кирпичников @beevee_ru, который на этой неделе пишет в твиттер backendsecret и конкретно сегодня рассуждает о публичных выступлениях, подкинул идею выложить на Ютуб для примера несколько докладов с КонфУРов 2018 года. Действительно, почему бы и нет.

Смотрите на Ютубе доклад Лёши про факап с агрегацией логов в Эластике, доклад @ezsilmar (ex-Контур) про культуру общения между командами разработки и доклад @Sergey_Soloviev о хорошем вкусе: https://www.youtube.com/playlist?list=PLc82OEDeni8SlMZYN8rPOKn9lzFqM_zLZ

Также хочу напомнить, что завтра в этом канале начнётся трансляция нашего участия в ICFP Contest 2019 (https://tech.kontur.ru/contests/icfpc).

Трансляция 2018 года: https://news.1rj.ru/str/KonturTech/288
Трансляция 2017 года: https://news.1rj.ru/str/KonturTech/4

🔕🔕🔕
Если вам это не интересно, отключите уведомления прямо сейчас и проведите спокойные выходные :)

Поехали! Контест начался две минуты назад, читаем описание задачи: https://icfpcontest2019.github.io/download/specification-v1.pdf