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.
I applied online. The process took 3 days. I interviewed at Google (Atlanta, GA) in Nov 2014
Interview
I applied online, and got a chance to be interviewed at the local office. There were two rounds, each with two questions. First round, got the questions quite smoothly solved but did not finish the code in 45min. Second round, the interviewer got problem with the hash function I was proposing and did not lead to the coding stage.
Interview questions [1]
Question 1
Binary search a bitonic sequence
Print login logout logs in order of time;
Find shortest word containing the characters on a vehicle tag;
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
