I applied online. The process took 2 weeks. I interviewed at Robert Walters (Tokyo) in Mar 2016
Interview
I wanted to work in Japan, so I emailed my CV to the talent manager of Japan. Got an email back a week later saying she wanted to do a Skype Call. She was very friendly and interview went pretty well. Told me though that because they already hired a lot of foreigners the previous year and my Japanese capability wasn't as high as needed that it might be difficult for me to get another interview. Despite that, she sent my resume/interview notes up to the directors. The next day she told me that they wouldn't interview me because of lack of sales experience and lower level Japanese, but she was very nice and told me I could keep in touch.
I met with 6 people in total, the interviews were fine but it lasted for more than 1.5 months. They asked all the questions that other people were mentioning here.
1) phone interview/screening: general questions based on resume
2) manager interview: get to meet each team's manager and get to know about the teams
3) country manager interview: mock-trial for headhunting
Interview questions [1]
Question 1
self-introduction, what interested you to become a headhunter, etc..
Had met several consultants from several teams. Also at the end we went quick drink with few consultants and it was the final interview. Until then it is the process of the interview so be careful.