The serious answer to how Shazam worked is it took the peaks of a spectrogram of short clips of every song, find the peaks from the highest amplitude bits, hash it with the value being (time stamp, track id) and then the actual recognition is a hashtable lookup. We did this for a college CS project. The original paper is fantastic: