Microsoft will likely reduce headcount soon, most notably in its mobile phone business, as it moves into Fiscal Year 2016.