As Microsoft Corp.’s fiscal year drew to a close, the company’s stock hit record high after record high, eventually pushing Microsoft to an $800 billion valuation for the first time heading into its fourth-quarter earnings report.