Deja Vu is when your brain makes a mistake and sends the info to your 'memory banks' before it actually reads the info, so you literally are remembering it as it's happening. Remember, we all actually live a teeny-tiny fraction of a second in the past, because it takes time to move info around the brain.
At least, that's the extremely simplified version of what happens.
Great meme by the dubbs,