Microsoft Corp on Thursday beat analysts' estimates for fourth-quarter revenue and profit, driven by continued sales increases from its cloud business and sending its shares to all-time highs.