Google Software Engineer Interview Experience
Interview process
The process was tedious but having some patience helps. Ask questions first solve later. Understand what is being asked.
Interview rounds · 3
- 1
Phone screen
CodingQ1. Given an origin airport, destination airport, and a series of flights, determine whether it is possible for a package at the origin to reach the destination.
Follow-up questions- A flight is represented as departure airport, arrival airport, departure time, and arrival time. During the transportation, the time that the package leaves the airport needs to be greater than or equal to the time it arrives at the airport. Please determine whether it is possible for a package transfer from s to t. The package arrived at s at time 0.E.g. 1 Origin: "NYC" Destination: "SFO" Flights: NYC → LAX, Departure: 0, Arrival: 4 LAX - SFO, Departure: 5, Arrival: 7 Output: True E.g 2 Origin: "NYC" Destination: "SFO" Flights: NYC → LAX, Departure: 0, Arrival: 4 LAX -> SFO, Departure: 3, Arrival: 5 Output: False
- 2
Technical round
Coding- Q1. A dependency-ordering problem involving parent-child relationships and deletion constraints. The solution required modeling the dependencies as a graph and determining a valid processing order.
- 3
Final / onsite round
Behavioral- Q1. Tell me about a time you proposed a non-intuitive solution to a problem and how you identified that it required a different way of thinking.
Tips from the candidate
Ask questions first solve later. Understand what is being asked. Most of the times it would be a problem from a specific patterns of problems.
Company culture
Google is among the best employers globally. Their culture is also very nice.