Jukeboxes had to perform many complex tasks, such as remembering and correctly retrieving your selected song from a library of physical records. How did they accomplish this before semiconductors and modern computers? They employed electro-mechanical computers and they're really neat. Have a look:
https://www.youtube.com/watch?v=NmGaXEmfTIo