HeadHunter, the No. 1 recruitment marketplace in Russia, has reported skyrocketing revenue growth, thanks to an increasing demand for candidates and a growing number of paying users.