Hi! Just want to share my Google Phone Screen experience with anybody in the process, since I've had immense help from Leetcode discuss section. I had 2 rounds.
Round 1 (45 minutes): Googlyness
This was behavorial. Some of the questions I was asked were around :
Round 2 (45 minutes): Coding round
I was actually asked not to write perfect code, and pseudocode also would do just fine. Majorly, I was asked to explain the solution and the approach.
Question: There is a sequence of machines processes, like [A, B, C], [D, E, F], such that C depends on B depends on A, and separately F depends on E depends on D. the task was to say it the sequnces are valid or not.
I assumed it to be a cycle detection problem by creating a dependecy dict. I used DFS to explain my cycle-detection algorithm. Surprisingly this entire round was only 15~ minute long, followed by ~20 minutes of real-life API design discussion, and the interview ended a couple minutes earlier than 45 minutes.
I'm not sure how good or bad everything went, or if my assumptions were correct...I guess I'll find out LOL.
#Google #SWE #GoogleInterview
Cheerio!