Microsoft’s top advertising executive, Kya Sainsbury-Carter, is leaving the company after three years in the role, to be replaced by LinkedIn ads exec Matt Derella.