​​Закончился 5-ый ежегодный Хакатона HackNU 2022! В этом году там была задача от Beeline Казахстан. Задачей было на основе pyspark скриптов воссоздать зависимости для каждого окончательно обработанного столбца, которые мы получаем при запуске скриптов и их взаимосвязь. Поздравляем победителей: 1 место: The Glider (Рауан Омаров, Акежан Ракишев, Дулат, Камила Мадиниятова) - Приз: 500К тг. Реализованный алгоритм отработал корректно на имеющимся private test, большой плюс за то, что учитывались скрытые зависимости, которые появляются при фильтрации и джойнах, реализовали сами алгоритм поиска в глубину и использовали классы. В целом скрипт отрабатывает за 0.000882 2 место - ПКЛПО (Нурхан Лайык, Андрей Повстянко, Аружан Сабырбек, Арман Болатов) - Приз: 100К тг. Алгоритм показал отказоустойчивость и универсальность, алгоритм работает корректно и находит прямые зависимости, но не находит скрытые зависимости, в целом по коду вопросов нет работает довольно быстро (среднее время 0.000639) 3 место - Милана Беганцова Приз: мерч Команда не стала строить полный граф, а вначале отфильтровала граф и убрала все временные вершины, тем самым она потеряла скрытые связи между входными колонками и выходными, поэтому в результате выходной json не корректный, алгоритм работает дольше чем у первой команды так как имеются множественные вложенные циклы (среднее время 0.01109) Все участники команд, занявших первое и второе место так же получили приглашение пройти интервью и стать сотрудниками Beeline Казахстан. Так же отдельным приз в виде мерча дали одному из самых активных участников обсуждений. PS Отдельное спасибо @Noname4mypage за его инициативу, благодарю которой мы смогли поучаствовать в этом хакатоне. Решения команда: 1 место: github.com/dulataldazharov/HackNU-2022---Beeline 2 место: github.com/IwannabeSplendid/Web_hack и github.com/wertypotom/graphs 3 место: github.com/kankeinai/HackNU-2022-Beeline-Case Фото: https://cloud.mail.ru/public/GHHn/sUMNAnCY8