They have to calculate it.
Is it the direction which is the shortest distance to Hecca?
Yes, if you mean Mecca.
Do they factor the great circle route?
Yes.