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.
Preguntas de entrevista [1]
Pregunta 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.
Me postulé en línea. El proceso tomó 2 meses. Acudí a una entrevista en Google en nov 2014
Entrevista
Good:
- Recruiter was quick (4h) to reach out to me once I applied via their website, although I did also notify my campus recruiter, so maybe that helped.
- Recruiter was great at giving me review material, answering questions, and setting up the initial interview at my pace.
Bad:
- The interviewer called late, yet ended at the agreed-upon time.
- The interviewer had poor signal, yet did not worry about moving somewhere else, which meant that he had to repeat himself many times.
- The recruiter took one month to get back to me.
Preguntas de entrevista [1]
Pregunta 1
Given two sorted lists of ordered tuples, combine them into one such that overlapping ranges are merged. For example: [ (1,4) , (10, 15) , (20, 24) ] and [ (3, 5) , (16, 17), (21, 23) ] becomes [ (1,5) , (10, 15) , (16, 17), (20, 24) ]
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
