I was contacted over linkedin by a recruiter, which was followed by a technical phone screen.
The phone interview consisted of 2 coding questions to be programmed on a Google Doc. If you clear that, you would be scheduled for an onsite. The phone interview was leetcode easy/medium (I would say more towards the easier side). I expected something like Dynamic Programming, but they were Strings/Heap based questions and pretty doable. The first one was easy, the second one was a medium level difficult.
The onsite interview had 4 rounds, all technical and focused on different areas such as Graphs, Sorting, Recursion and a general Array based. I would say all questions were on Leetcode medium level. Some were tricky, in the sense, it required you to remember some algorithm from CLRS and apply it directly.
All questions were new, which I appreciate.
Google really cares if you can write a working code in that short time, or at-least that is the idea that I got from the interviews. I messed up during interviews and did not write clear code. Also, be well prepared for space-time complexity discussion. Before going onsite, be sure to participate in Google's coaching as it will help you understand what Google expects onsite.
Overall the experience was good. The accommodation, flight and travel was well arranged by Google.