Привет, Хабр!

Этим постом начинается разбор задачек по алгоритмам, которые крупные IT-компании (Mail.Ru Group, Google и т.п.) так любят давать кандидатам на собеседованиях (если плохо пройти собеседование по алгоритмам, то шансы устроиться на работу в компанию мечты, увы, стремятся к нулю). В первую очередь этот пост полезен для тех, кто не имеет опыта олимпиадного программирования или тяжеловесных курсов по типу ШАДа или ЛКШ, в которых тематика алгоритмов разобрана достаточно серьезно, или же для тех, кто хочет освежить свои знания в какой-то определенной области.

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

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

Если вы попытаетесь отправить в Facebook сообщение Марку Цукербергу, то социальная сеть может предложить вам его доставку в основной инбокс основателя Facebook за 100 долларов. Этот факт обнаружил вчера Mashable, хотя воспроизводится он не у всех пользователей.

Facebook с целью борьбы со спамом начал экспериментировать с платными сообщениями ещё в прошлом месяце, предлагая платить один доллар за доставку сообщения в основной инбокс пользователя, если он не находится в числе ваших друзей. Отправить сообщение можно и бесплатно, но тогда адресат сможет обнаружить его в папке «Другое», которую часто не замечают.

Питер Стоун — доцент Техасского университета в Остине, специалист по искусственному интеллекту и многоагентным системам занимается моделированием дорожного движения с учетом широкого распространения автомобилей под управлением компьютера. Стоун считает, что машины-роботы способны сделать транспортную систему намного более эффективной. “Каждым перекрёстком — говорит Стоун — должен управлять автономный интеллектуальный агент, регулирующий режим движения каждого автомобиля индивидуально, а не светофор, запрещающий или разрешающий движение всего потока”.