Как определить трассу гонки, повороты и количество кругов по координатам высокочастотного GPS? ⇐ Python

[Anonymous]

Сегодняшнее собеседование со старшим SWE в FAANG провалило этот вопрос.
Постановка задачи, насколько я помню, была такой:
Предположим, что у вас есть GPS-датчик в гоночной машине. Датчик делает «снимок» широты и долготы каждые пару сотых секунды. Как бы вы программно определили а) трассу гонки, б) повороты на трассе и в) сколько кругов проехала машина?
Мне кажется, это не очень сложная задача, но я растерялся и просто не мог собраться с мыслями, но я чувствую, что есть ясное и очевидное решение.
Я подумал о создании сегментов GPS, потому что там было бы так много мелких точек, однако во время движения автомобиля будет создаваться много шума Я не смог найти работающее решение за отведенное мне время

Подробнее здесь: https://stackoverflow.com/questions/792 ... -gps-coord