I had a phone interview, then flew in to their HQ. The recruiters were friendly. The in-person interview was an intense battery of interviews with a range of personalities. Some interviewers were clearly sleep-deprived and not paying much attention, while others were very engaged and friendly. Overall, I found the experience enjoyable. I did not have trouble engaging with any of the problems presented during the interview process, especially after reviewing the helpful documentation that Google provides pre-interview.

Q: You are given a playlist of songs. Can you create a system that lets you shuffle the songs (as in, no repeats and a constant random order every loop through the playlist)? This system should also have options to go back and to repeat the current song.

Follow-up: How can you optimize for space?