No, the meaning doesn't really change; it's just that with 'already' in the question, the speaker perhaps thinks she has indeed left, since unmarked 'yet' is used with questions and negative statements, while unmarked 'already' is applied to affirmative statements.
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.