A friend was contacted by a recruiter and forwarded my resume since he wasn't interested in a new job. I received a message from the recruiter on LinkedIn: "Google invites you to explore Career Opportunities!" This was followed up with a questionnaire email asking about my skillset.

I had a phone interview with an engineer a couple of weeks later, which lasted 40 minutes.

The interview immediately got into technical questions, and the answers were to be written on a Google shared document.

Quadtree Bitmap: Describe data structure and algorithm.

How to replace a string in a templated string where each placeholder starts with a specific delimiter. You are given a map that maps the placeholders to associated values.

Write a SQL query to find all 2nd (and then 3rd) level managers from a table 'employee' with columns: name, id (PK), and managerId.