On the contrary, Max Howell, who wrote HomeBrew for Macs was asked by Google interviewers to invert a binary tree. To quote Max: "Google: 90% of our engineers use the software you wrote (Homebrew), but you can’t invert a binary tree on a whiteboard so fuck off."