Former Amazon employee, ironically. I suggest this for an overview: https://www.reddit.com/r/learnprogramming/comments/3gpvyx/al... and this for a huge list of problems (these exact problems have come up in my interviews with Google and Amazon): http://www.programcreek.com/2012/11/top-10-algorithms-for-co...

I thought Cracking the Coding interview was a bit underwhelming. Just study theory, know how to code and be able to answer generic interview type questions then you'll do great. Best of luck.