Петр Митричев - победитель Facebook Hacker Cup

Россиянин Петр Митричев вчера был объявлен победителем первого ежегодного "Хакерского кубка Facebook" (Facebook Hacker Cup). Митричев получил 5000 долларов, сам кубок, а также признание коллег по программистскому цеху и поздравления из рук основателя главы Facebook Марка Цукерберга.

Как сообщается, перед финальным соревнованием Facebook провела несколько отборочных туров, первый из которых был еще в январе этого года.

Для решения финальных задач участникам требовались не столько программистские навыки, сколько хорошая логика мышления и знание основ высшей математики, теории вероятности и математической статистики. Facebook разрешила участникам применять при решении задач любую операционную систему (де-факто Windows или Linux), а также любой из языков программирования (большинство выбрали Java или C++). По умолчанию все участники получили Windows-компьютеры с набором софта Cygwin, эмулирующим среду Linux.

Изначально Facebook дала участникам соревнования два часа на решение трех проблем. По прошествии отведенного условиями времени из 25 человек лишь трое решили все три задачи. Причем один привел алгоритм с небольшой ошибкой, а двое - Петр Митричев и Тьенченг Лу - сделали это без ошибок, но россиянин формально затратил на решение меньше времени, а потому был признан победителем.