I applied in-person. The process took 2 weeks. I interviewed at Robert Walters (Tokyo) in Feb 2015
Interview
Long and but within 2 weeks. I probably went through 5 interviews met 10 + people. I first met with recruiter she coached me a little but was worthless. She seemed a little stuck up and annoyed me some what she tried to pull that she was more Japanese than myself even though I spoke much better than her. Met with several members from a variety of teams to figure out who most likely felt my personality was a fit for me.
Interview questions [1]
Question 1
Why did you leave your job? Why robert walters? why recruitment? can you deal with rejection? how to overcome obstacles? Tell me your craziest story?
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.