Birds also have a truly amazing memory. If they knew the location of the food before the snowfall, they may simply be remembering where it was. A lot of birds make hundreds of food caches that they then can go back to later and their memory of the locations seems to be far greater than mammals seem to be capable of. Every study I have seen that pitted bird memory against squirrel memory has shown the bird substantially better. Btw, the human grad students were, compared to the squirrels, dumb as posts in their memory ability.
In addition to the real food caches, the birds will also make numerous fake caches. If the bird thinks it is being watched, many birds will pretend to hide food and they remember the locations of these fake caches as well.
Just goes to show that having a fantastic memory does not mean the same thing as being intelligent (I am presuming of course that the grad students were in fact smarter than the squirrels who consistently outperformed the humans in finding seed caches).