I applied for the Software Engineer position at Google through a referral and had an initial conversation with a Google recruiter, mostly covering technical questions like time and space complexity. This was followed by a technical phone interview a couple of weeks later.

I was asked questions about hash maps and linked lists. Although the topics were easy, the questions formed from them were difficult. I couldn't make the cut.

I have an NDA, so I can't really tell the exact questions.

However, they were related to hash maps and linked lists.