Google

The OA was difficult, with DSA questions on DP and priority queues. The interview was moderate to difficult, with questions on DP and segment trees. OS and DBMS were asked to a small extent.

I was asked to find the "loose median" of a given data stream. This can be done using heaps or maps. It was a LeetCode problem, and I solved it easily.

The interview was conducted in the following phases. I was in my pre-final year of my bachelor's at that time. * Phone interview with Recruiter (General resume questions) * Technical Phone Screening (3 questions) * 5 rounds of onsite technical