Back to posts 
Interview experience
Google · Software Engineer · Mid-Level
Community-sourced A factual summary of an interview experience shared publicly outside interviewd.
Nov 1
In Progress
Overall Experience
A Google software engineering phone screen with two rounds. The behavioral round covered conflict, differing work styles, a teammate who is not engaged, and having too many tasks. The coding round covered a TTL-limited network connection problem and a follow-up without a TTL limit. The interviewer gave few examples and limited feedback during the coding round.
2 rounds
I
Posted by interviewdInterview Process (2 rounds)
Round 1 of 2: Behavioral
60 min
Question 1
MediumHave you ever had a conflict?
Experience
The candidate's response was not reported.
Question 2
MediumHow would you handle it if someone on your team had a different work style from yours?
Experience
The candidate's response was not reported.
Question 3
MediumWhat would you do if someone on the team was not getting involved?
Experience
The candidate's response was not reported.
Question 4
MediumWhat would you do if you had too many tasks to finish?
Experience
The candidate's response was not reported.
45 min
Question 1
MediumThere are n machines labeled 1 to n and a list of existing bidirectional connections. A message can travel at most ttl hops. Return the minimum number of new connections needed so that every pair of machines can reach each other within ttl hops. Example 1: n = 4, connections = [[1, 2], [2, 3]], ttl = 1 gives 4, because every pair must be directly connected and 2 of the required connections already exist, so 4 more are needed.
Experience
The candidate planned to count the needed connections by iterating through the existing connections. The interviewer said a simpler solution existed and gave only a hint to reread the question. The question took about 30 minutes.
Question 2
MediumFollow-up with no TTL limit: return the minimum number of new connections needed so that all machines are connected. Example 2: n = 4, connections = [[1, 2], [2, 3]] gives 1, because there are two connected components.
Experience
The candidate used union-find and was unsure whether the solution was correct. The interviewer reported a minor bug, and the candidate may not have fixed it before time ran out.
Loading comments…