Google phone interview

Status: Working full time at Microsoft
Position: Software Engineer at Google
Location: WA, US

Technical phone interview round 1:

  1. Favorite language and why
  2. Algorithm question :
  • Array of bool, find longest true
    follow up: Can turn k false to true
  • Maze with locked doors
    it’s a maze with keys in rooms and doors to other rooms. some doors are locked. start from room 0 and check if you can get to all the rooms. input is a list of rooms.

Pretty nice guy. Questions and follow ups very interesting.