It really isn't. If anything it'd be Djikstra's or other optimized pathfinding algos. Even then, Uber doesn't do its own navigation, it's handled by Google/Apple/etc.
Uber, like most tech companies, is an integrator. Their need to write complex algorithms from scratch is practically nil. Looking for algo synthesis ability in a candidate is a waste.
Comments
I don't see why TSP is at all relevant to Uber, or to any real taxi company either.
It really isn't. If anything it'd be Djikstra's or other optimized pathfinding algos. Even then, Uber doesn't do its own navigation, it's handled by Google/Apple/etc.
Uber, like most tech companies, is an integrator. Their need to write complex algorithms from scratch is practically nil. Looking for algo synthesis ability in a candidate is a waste.