Google Software Engineer Interview Experience
Google · Intern
Interview process
Throughout the process, I thought out loud, trying to take the interviewer along with me at every single step. He seemed pretty satisfied with my answers. At the end, we discussed the role of an intern at Google and the different teams within the company.
Interview rounds · 4
- 1
Online assessment
- Q1. Course Schedule
- 2
Technical round
- Q1. You are given an array and an operation that you can perform on it. In one operation, you can select any two distinct indices i and j, remove arr[i] and arr[j], and add (arr[i] + arr[j]). This operation costs you (arr[i] + arr[j]). What is the minimum cost to reduce the array to a size of 1?
- 3
Phone screen
- Q1. Can you introduce yourself?
- 4
Final / onsite round
- Q1. You are given n intervals, where l[i] and r[i] are the two boundaries for the interval (and l[i] <= r[i] is guaranteed). You are also given Q queries, where in each query we are given an integer x. We need to answer how many intervals this x falls into. Constraints: 1 <= l[i], r[i], x <= 1e9 and 1 <= n, Q <= 1e5
Tips from the candidate
To prepare for it, I highly recommend being thorough with your projects and CS fundamentals (especially C++ and OS). Most importantly, they really care about how you communicate—basically, how well you can structure your thoughts on the table.
Company culture
N/A