I've been through this process with Amazon and Google before, and the phone screening process is pretty much the same. Not too many questions about my resume or experience, but algorithm and data structure questions.

I got a response the next day to tell me they wanted to bring me in for 1:1 interviews. The trip was scheduled for the following week, and the process was made very easy by the recruiter. They take care of everything for you, and you just have to approve the final travel arrangements.

My on-site interviews started with a 30-minute meeting with my recruiter. He then brought me back to the lobby area, where the first interviewer (an SDET II) came to get me. We went to his office. We went through a couple of algorithm and data structure problems, and he then asked me questions about design patterns and other behavioral stuff. It was about 60 minutes, including some time for me to ask questions.

The next interview was over lunch (also with an SDET II), but it was very similar. Being during lunch, the discussion seemed a little more casual, but you are still being interviewed, and you still have to solve problems.

The last interview was with a Senior SDET Lead, in his office. He gave me an algorithm problem and a UI design question. The rest was based on my past experience and some behavioral questions. We ended up spending more time talking than solving problems.

I was pretty confident after the first two interviews, but it all went downhill during the third one. The reaction and facial expressions of my interviewer made me feel like I was getting it all wrong. He told me at the end that I was done, which confirmed my feeling was right, since they usually schedule more interviews if you are doing well.

Write a method to rotate an array at n without using O(1) space.

How would you test this method?

Given an array of size n with values within a known range, write a method to find duplicates in O(1) space.