I read one explanation of deja vu long time ago. The brain is divided in two halves. It's just that one half of the brain already experienced the reality whereas the other hard is a bit "slow". So when the slower half catches up, it seems like you experience something that has happened before.

Hope I'm making sense.