Как Авито сливает мой стартап и требует 168 миллионов в суде
Эта история про то, как “эффективные” менеджеры из Авито прямо сейчас убивают мой стартап GigAnt и подают в суд иск на 168 миллионов рублей
Эта история про то, как “эффективные” менеджеры из Авито прямо сейчас убивают мой стартап GigAnt и подают в суд иск на 168 миллионов рублей
"движок Гигант, который и представляет основную инновацию нашего продукта. Движок умеет мэтчить десятки тысяч временных слотов в реальном времени с очень высоким match rate. Это очень ценный продукт."
это повеселит любого кто хоть что-то понимает в программировании
Что веселого то? Теоретически, задача реально сложная, когда к временным слотам прибавляется логистика (каждый исполнитель ведь может пройти пешком 5 минут, может на автобусе на другой конец города поехать, что, впрочем, ещё надо спрогнозировать с учётом пробок), рейтинги-звездочки, ретеншн (скажем, по всем параметрам логичнее отдать работу Васе, а Петя пусть посидит без работы, но вероятность отвала Пети с сервиса навсегда, если он ещё просидит день без работы, куда выше, чем у Васи, поэтому, сегодня дадим работу ему, чтобы сохранить обоих на платформе), плюс сюда ещё эвристики вроде всяких антифродов, уверен, накладываются, которые тоже могут влиять вполне.
Чтобы оно работало не на уровне универской лабы, надо немало попотеть
А того, кто понимает чуть больше, чем "хоть что-то" - того не очень-то и повеселит. Не могу стопроцентно сказать с первого взгляда, но задачка подозрительно попахивает NP–полнотой, и одновременно разруливанием взаимно противоречивых требований. То есть сами собой напрашиваются SAT/SMT–солверы, а это далеко не самая простая область программирования.
Быстренько принес решатель задачи коммивояжера без NP полноты.