I applied through college or university. The process took 1 week. I interviewed at Google (Bangalore Rural) in Aug 2024
Interview
Google came oncampus. We had an online coding round where we have to solve two coding questions within 1hr, the difficulty I would say was hard. Then after few days I got a mail that selected for the interview.
Interview questions [2]
Question 1
Given a sequence S of N digits, find a subsequence of K digits such that the number formed by these K digits (in order) is the largest.
Given an integer array of size N, there will be Q operations given containing a range [L, R] both inclusive such that L and R are valid indices and L <= R. For each query, you have to choose 1 subset
of indices in range [L, R] and subtract 1 from array values at selected indices in subset.
An array is called Zero Array if A[i] = 0 for all 0 <= i <= N-1 after Q operations. Implement a function to check whether it is possible to make the given array a Zero Array after performing given Q operations.
The interview was way more challenging than I anticipated, especially the technical rounds. I was thrown off by the depth of the DSA questions. One standout was a coding question about finding the median of two sorted arrays, which I recognized instantly — it was the same problem I had worked through on PracHub. The behavioral questions felt less intense, but the overall vibe was stressful. Ultimately, I didn’t receive an offer. It was a tough experience, but I'm grateful for what I learned along the way.
Interview questions [1]
Question 1
Given two sorted arrays of size m and n, find the median of the combined sorted array in O(log(min(m,n))) time.
The interviewer was very nice, one interviewer didn't show up so I rescheduled it. When I didn't come up with the best solution, the interveiwer was very patient and give me hint as many as possible
1 screening round + 3 onsite round
All rounds were focused on DSA that included topics like strings, linked list, heap and dynamic programming. Screening round had 2 questions on qualifying which I was eligible for onsite and Googliness rounds. The whole process took nearlying 2.5 months
Top companies for "Compensation and Benefits" near you
