Status: Working full time at Microsoft
Position: Software Engineer at Google
Location: WA, US
Technical phone interview round 1:
- Favorite language and why
- 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.
Thoughts:
Pretty nice guy. Questions and follow ups very interesting.