The best way to prepare for interviews is to simulate them.
This is a full mock interview session — exactly how it feels inside Google/Microsoft:
I won't go easy on you — that's the whole point.