These books are invaluable, but you can pick them up from Menlo Park for $10 each.

Randomized Algorithms (Motwani and Raghavan)
Markov Chains and Mixing Times (Levin, Peres and Wilmer)
Computational Complexity (Arora and Barak)

Algorithms on Strings, Trees and Sequences (Gusfield)
Biological Sequence Analysis (Durbin, Edin, Krogh and Mitchison)
Speech and Language Processing (Jurafsky and Martin)

Computer Networks (Peterson and Davie)
Computer Networking 3rd Edition (Kurose and Ross)
Designing Data-Intensive Applications (Kleppman)

Magical Mathematics (Diaconis and Graham)

The Signal and the Noise (Nate Silver)
Incognito (David Eagleman)

One Hundred Years of Solitude (Garcia Marquez)
Pachinko (Min Jee Lee)
The Book of Disquiet (Fernando Pessoa)
Angle of Repose (Wallace Stegner)

Lean In (Sheryl Sandberg)
Love, Loss and What We Ate (Padma Lakshmi)
Thanks, Obama (David Litt)

Cool Gray City of Love (Gary Kamiya)
Factory Girls (Leslie Chang)
Beauty is a Wound (Eka Kurniawan)