It is basically testing your ability and knowledge about real-life projects and algorithms. It is very hard if you don't prepare enough for it. You should spend at least a few months preparing for the interview.
To write a binary tree
The following metrics were computed from 7 interview experiences for the Google Software Engineer role in Santa Clara, California.
Google's interview process for their Software Engineer roles in Santa Clara, California is extremely selective, failing the vast majority of engineers.
Candidates reported having very good feelings for Google's Software Engineer interview process in Santa Clara, California.