A handful of Africa's top firms are starting to hire more aggressively, as a sense of normality returns to the continent.