I made it through to the 5th stage, with two further stages if I passed this. As I was applying from outside France, all the stages were done remotely via Skype. The 5 stages were:

• A 60-minute online coding challenge
• An interview with the hiring manager
• A 45-minute technical interview
• An interview with senior management
• Another 45-minute technical interview

The process was pleasant until I reached the second technical interview, where I was given a very inexperienced interviewer. First, he wasn't sure how to use the code collaboration website, so we had to use a different one. Then, he didn't seem to know how the List interface in Java works. Towards the end of the interview, on the last problem, I was a little unsure what to do. Instead of offering me any hints or guidance, he just let me follow my own path, which turned out not to be quite right. Unfortunately, I ran out of time, so I didn't have time to attempt an alternative solution.

While I understand that interviewers need to start somewhere, I don't think they should be interviewing on their own, particularly for someone who has gotten so far in the process already.

Write a program to determine if a string is a palindrome.

Write a program which, given a list of numbers and a parameter k, returns the top k numbers which appear most frequently.

Given a sorted list of numbers which has had k numbers moved from the front of the list to the end of the list, write a program to find k (in O(log n) time).