Less than Uber, but more than Waymo, who is only offering ~$20k-ish stock packages like a late start-up who expects to 10x. Depends on how you value Tesla stock, though. See levels.fyi
levels.fyi suggests Tesla pays higher total compensation given that the stock is liquid. The Tesla salaries posted there are less than what I’ve seen in Waymo offers, but having liquid equity is a major differentiator in this case. A Waymo IPO could be 5 years off.
Without more details it sounds like an algorithm problem you'd be expected to solve from prior knowledge. Stuff like a breadth first search from the start point, up through various path finding algorithms to applying heuristics (I believe route finding on roads exploits the road topology).
https://www.tesla.com/careers/job/software-engineerdeeplearn...
https://www.tesla.com/careers/job/machine-learninginfrastruc...
https://www.tesla.com/careers/job/machine-learningscientista...