Chief Executive Kedar Deshpande said in a letter to employees on Monday that the company's cost structure and performance are not aligned.