Minecraft wiki entry for Large_house, associated text: Note: the sandstone stairs are optional for the first layer and generates only if the house was spawned above the street level.
Another Note: If the house was spawned level with the street, this floor has the sandstone in the ground instead of above the ground.