To build a fire in deep snow, try putting down a layer of large logs first. This should help it from sinking into the melting snow. Then build a fire on top of the large logs. By the time the fire has burned down to the large logs it should be burning well enough to stay lit.
