I am a bit late at the game but let me contribute this:
Programming Pearls - by Jon L. Bentley (1986) ISBN:9780201103311
It's an amazing collection of... small stories (the chapters were originally published as ACM articles I believe). Nowadays they read like a crossover between Codegolf and Martin Fowler's collected articles, but I still like to pull by paper copy out every 10 years or so and reread it.
(There was also a second volume, and I believe a "re-edition" published in year 2000, but I'd go for the original for its specific charm).