A recruiter emailed me in late June, asking if I was interested in Microsoft. I replied "yes" with my resume attached.

There were two phone screenings about data structures and algorithms in the following two weeks, and then I flew to Seattle for an on-site interview.

On the day of the on-site, I met with the recruiter, two engineers, two tech leads, one manager, and one architect.

• The engineers focused on coding.
• The tech leads focused on design.
• The manager and architect asked some general problem-solving questions.

The team is located in downtown Bellevue, and I had lunch at the company cafeteria within the building. Each person has a private office with a sliding door, which looked quite modern.

Implement malloc() and free() to solve the heap fragmentation problem, while malloc() should be very fast and free() could be slower.

Design a media player that can load from CD or online, and can shuffle the list, playing songs sequentially or randomly.