Typical recruiter phone screen to tell you a little bit about the company and make sure you are sane. This was followed by a technical phone screen, which occurred a couple days later. I can't remember what questions they asked during the phone screen, but I don't think it was anything too tricky since I don't remember.

They then flew me out for an onsite in Seattle early the next week and paid for hotel and food, etc. The hotel was nice enough, but almost 30 minutes away from the interview. It seemed a little far and in the opposite direction of the airport.

The people there were great and very nice. We did the interview in a lounge area instead of a conference room, which I thought was very neat. They have a really cool office with lots of games spread about, and it's in an awesome location. They also provided lunch, which they mentioned was free every day, but I didn't have a whole lot of time to eat it while I was there. No biggie though. The overall atmosphere was great.

They told me it would be about a week to get back feedback, which I thought was strange, given that my other offers had come within 1-2 days. I also mentioned that I had pending offers during this time. They ended up taking almost two weeks to get back to me with an offer, and I had to extend the deadline for one of my offers. In the end, the offer wasn't competitive enough; it was OK. Additionally, while the relocation bonus was great, the fact that you have to pay it back if you leave within 2 years kind of raised some red flags. I understand the want for ROI, but forcing people to pay if they're not happy after a year is a little extreme.

Given a linked list, where each node in the list has an array which can contain 4 integers at max, implement a get(index) and an insert(index).