It was over the phone. The interview itself was rather quick, but it didn't feel rushed. The interviewer was very well-informed with my background and asked some great questions. Overall, a very good experience with the recruitment staff over at Randstad.