-- Introduction to Algorithms, 3rd ed., by Cormen, et al. ABSOLUTELY MUST-READ.
-- Computer networking: a top-down approach, by Kurose and Ross. Great book; skips the physical layer.
-- The C Programming Language, by Kernighan and Ritchie. This is the one book you need on programming language pragmatics.
-- Modern Operating Systems, by Tanenbaum.
-- An Introduction to Statistical Learning: with Applications in R, by James, et al. Have not read this machine learning book myself, but the Amazon reviews say it's great.
That's one of the most ridiculous numbers I've ever seen pulled out of any asshole.
That's a great line. I'm going to steal it.
- MapReduce has no recursion. It is a programming framework for applying user-defined functions and aggregating results by value.
- Further, it is a full working implementation that handles communication, shuffling, and data IO on a distributed, massively-parallel cluster of servers.
- No, you are not a super genius, and no, you're not making anywhere close to $3M a year.
I believe the article is accurate. Back in 2010, a senior staff engineer received a pre-IPO offer from Facebook, but Google gave him $3.5M to keep him. I strongly suspect that person from 2010 and this person from this current article are the same, and it's probably Jeff Dean, one of the engineers who created Map-Reduce (which led to Hadoop and all that jazz) and other engineering feats.
In Silicon Valley the salary for principal engineers is well in excess of $170k, and if you're at a company with a healthy stock price, an additional $100K in vesting RSUs per year is definitely not out of the question.