I used to think that Microsoft/Google/etc only hired amazing super-geniuses and I could never walk among their hallowed halls. It turns out, though, whiteboard coding is a skill you can develop just like most skills. The evil logic puzzles they used to ask at Microsoft are a skill you can improve as well, but hopefully you won't run into those.