Google SWE Role | Feb 2020 | Reject
Anonymous User
553

I think its time to give back to the community. This platform is amazing.
Phone Screen
My phone screen happend in December. The question is - There is treasure chest game with some words. Each time when you open a chest, you get a random word. The word that appeared shouldnt repeat itself for K turns. Design a class for game.

I cleared my Phone screen. I got my onsite scheduled in Feb.
Round 1
Given an undirected graph(can have cycles) where nodes represent rocks and edges represent the water pipes with some cost assosicated. How much time it takes to water all the rocks.

Round 2
Given a board wihich can have three characters "#"-> represents obstacle ," "-> represents empty cell,
"a" -> which represents some color. How much time it takes to color all the possible nodes with "a" color?
Follow up: With multiple colors.

Round 3
Its a G&L Round, they asked questions related to Googlyness and LP.

Round 4
Given some intervals (s,p) where s represents start time and p represents the duration of interval. Given a new interval (s',p') ,find whether it fits in given set of intervals.(return true or false).

Round 5
Design Logger System - This is similar to LC Question.

Mistakes I did

  1. I didnt prepare for the behavioral and googlyness properly.
  2. I wasnt confident enough in next rounds when I screwed the previous round. Please dont do that. Every round is an opportunity to give your best.
    3)When I was preparing, I didnt set a time constraint. I solved a question for hours. But, in interview, all we got is 45 min.
  3. I used to give up very easily due to less time and lot of questions to cover. This really affected my problem solving skills. Please dont do that. Try your way for 15-25 min. If you fail , then only look into the solution.

So, thanks again for the community. I hope it helps you!

Comments (2)