The way I understand it, is that the location of certain things are the same but the actual layout of say a dungeon is randomly generated to an extant, meaning we may see the same dungeon at said location but it won't be the same inside. I may be wrong, but I'm pretty sure this is the way it works.