Google

Reached out by a recruiter (I think it was from an RPO). Set up a phone interview for a simple Graph problem. Four onsite interviews followed, including one Googlyness round. These included two array questions and one DP problem with sub-parts.

While coding round had two questions, one for bit manipulation and another for range query (segment trees). Both did not focus on time complexity. It is easy to manage Google Test. Only medium-level questions were asked.

The interview started with a self-introduction. Questions were asked on SQL queries, such as finding the first and second maximum salary. There were also questions on joining tables. Java questions covered OOPS concepts. Discussions included a pr