I applied through New Graduate program and a recruiter contacted me within a week. I was scheduled for two back to back phone interviews on the same day. I used glassdoor, Steve Yegge's blogs, and couple of other resources for the preparation along with going through my college data structure course material again.
Before my first interview, I was quite nervous (which didn't help later on). The interviewer started with some questions about my prior experience. Then he gave me a programming question: Find the maximum consecutive sum of integers in an array. If I have an array A = [-1,1,2,3,4,5,0], the sum is 15 but for A=[-1,2,4,-5,10,-1] the sum is 16. I asked the interviewer if I could try out few examples on paper but he insisted that everything should be done on Google Doc which was kinda tough for me as I'm more of a design through examples person. My mistake was to start churning out code without properly thinking through the solution and testing it against few examples. My first solution didn't work. My 2nd mistake was to totally switch my approach to recursive from iterative, which didn't turn out well. In the end, I couldn't solve it in time and more importantly, my process for solution was quite embarrassing. By the end of the interview, I knew I had screwed up my chance.
For 2nd phone interview, which was 10 minutes after the first, I was quite relaxed for some reason. The interviewer was also very friendly. He asked me some basic questions about my experience along with some questions about hash tables and OS concepts. For the programming part, he asked me to implement an iterator class for list of lists. The idea was the give user a seamless experience for iteration while keeping track of multiple lists, which may even be empty. I was able to complete this implement and test this class easily though the interviewer did point out couple of syntax errors (wrong naming convention for java functions).
Though the 2nd interview went good, I didn't do well at all in the first. After a month of wait, I got the dreaded but expected call that I didn't make it to the next round. I wonder what took them so long to decide.