I've never interviewed at Google personally, but I've heard lots of people complain about the needless difficulty of the questions so I assume they're something harder than just turning a sorted array into a binary tree.