Привет, Codeforces!

От лица компании Rocket Fuel Inc. я рад анонсировать соревнование по программированию "Rockethon", которое состоится на Codeforces. Контест подготовлен сотрудниками Rocket Fuel в составе Джон Дерриберри, Александр Рафф и я, Эльдар Богданов. Мы надеемся, что вы получите не меньше удовольствия от решения задач, чем мы от их подготовки. Лучшие участники получат призы и футболки. Кроме того, Rocket Fuel заинтересованы в рекрутинге сильнейших из вас, поэтому позвольте рассказать немного о нашей компании и почему надо у нас работать.

About Rocket Fuel

Rocket Fuel is building technology platform to do automatic targeting and optimization of ads across all channels — display, video, mobile and social. Our pitch to advertisers is very simple "If you can measure metrics of success of your campaign, we can optimize". We have run campaigns for many large advertisers. Examples include BMW, Pizza Hut, Brooks Running Shoes and many more!

We buy all our inventory through real time bidding on ad exchanges like Google and Yahoo. Ad exchanges are similar to stock exchanges except the commodity being traded is ad slots on web pages. Our serving systems currently process 40B requests/ day (~6X Google search volume), 700K requests/ second at peak with response time requirement of 100ms. Our data platform has several PBs data that is used for analytics as well as modeling.

Our engineering team is still small (~100) enough for any one person like yourself to make a huge impact. The team represents many top schools in US and outside — Stanford, CMU, MIT, Wisconsin-Madison, IIT (India), Tsinghua (China).

Rocket Fuel has been named #4 on Forbes Most Promising Companies in America List in 2013 and #1 Fastest Growing Company in North America on Deloitte’s 2013 Tech Fast 500. -

Мои впечатления

Попал я сюда через Rocket Fuel Codesprint — мероприятие, аналогичное нашему Rockethon-у. В этой компании у меня есть возможность много чего узнать о разных технологиях, в том числе Hive, Hadoop, HBase, Storm и Redis, а также работать над программным обеспечением, которое обрабатывает десятки миллиардов запросов в день.

Другая особенность нашей компании — это быстрый цикл разработки. Мы можем видеть результаты наших изменений в день написания кода, тестируя на производственных серверах. Например, недавно я обнаружил неоптимальное использование префиксного дерева в некотором модуле, протестировал изменение на производственном сервере, и вскоре уже имел возможность видеть результаты этой оптимизации на всех машинах, так как новый код переносится в производство ежедневно.

Со мной делятся опытом знатоки из множества областей — distributed systems, software architecture, databases, machine learning, optimization. В нашем коллективе очень дружелюбная атмосфера, и каждый коллега с радостью ответит на любые вопросы, поможет с проблемами или обсудит над чем он работает. На работе мы еще и расслабляемся. Вокруг всегда есть люди, с которыми можно обсудить алгоритмические задачи. Мы играем в пинг-понг, футбол и крикет. Также, я считаю прекрасной работу в компании, которая ценит навыки решения задач и кодинга спортивных программистов, и предлагаю вам рассмотреть возможность присоединиться к нам, если вам интересно вышеописанное.

О контесте

Контест начнется 16 февраля в 22:00 MSK.

Продолжительность контеста — 3 часа.

Тестирование посылок будет производится сразу после их принятия и вердикты будут немедленно возвращаться авторам посылок.

В контесте будет 6 задач, каждая из которых возможно будет иметь одну или две подзадачи. Каждая подзадача будет стоить некоторое фиксированное количество очков. Если несколько участников будет иметь равное количество очков, их ранжирование будет проводиться по штрафному времени, которое вычисляется аналогично системе ACM.

Призы

Каждый из трех лучших участников получит в подарок iPad Air 16GB.

Лучшие 150 участников получат эксклюзивную футболку Rockethon.

Результаты

Наши поздравления тройке победителей:

1. tourist — Gennady Korotkevich, Belarus
2. scott_wu — Scott Wu, USA
3. uwi — Uwi Tenpen, Japan

Вы можете найти список лучших 150 здесь.

Примечание. Этот пост включает в себя информацию из анонса и результатов Rockethon 2014, которые были потеряны в результате технического сбоя 2 марта.