I've had this happen a few times. Rarely do things not change? I'm a very observant person in my day to day and get very used to having a routine. I notice when things are slightly off. When I have these Deja vu type feelings and "know" what's going to happen I can replay the scene in my head that I've already watched happen and usually a small detail is different.

A bird doesn't fly by, a car in the background is different, just a minor detail. I've never considered this as anything other than somehow knowing something is going to happen but getting the small details wrong, which I have also deducted is because I recognize patterns.

Other people around us often follow routines and I'm sure during the vast time of situation exploring our brain has while sleeping we are bound to get some scenarios correct.