I handed my resume to a recruiter at my school's career fair. Later that day, I received an email asking me to set up an on-campus interview.

The on-campus interview was essentially a screening to make preliminary cuts. The interviewer asked a couple of questions about my resume, then we moved directly to a technical question, which was fairly easy.

About two to three weeks later, I received an email stating that I had advanced to the final round at Microsoft's campus. There, I had three one-hour interviews, as well as a two-hour interview that served as both a technical interview and a lunch meeting.

Everyone I interviewed with was very nice, and the questions were not overly difficult. However, the complexity of algorithms, specifically Big O time, was quite important.

The day after my interviews at Microsoft, I received another email congratulating me on receiving an offer from the group I interviewed with.

Given an integer array where over half the values are the same, return that value in O(N) time.