The letter talks about some of Google's successes, but also points to challenges it faces as it tries to maintain its momentum as a large public company. Page a year ago from Eric Schmidt, who is now executive chairman.

Page describes ways the company can improve search if it knows more personal details about the person searching, but healsoacknowledges the privacy implications involved with delivering such a service.

"Imagine how much better search would be if we added... you," he wrote. As an example, Page said he has a friend with the common name Ben Smith. Since Page and Smith are connected on Google+, when Page searches for Smith, the Smith he knows appears first.

To offer that kind of service, the company recently changed its privacy policy so that it can share information about users across the different services they use.

Page barely addressed the implications of that change, despite the uproar it caused among some users and governments around the world. Attorneys general from 36 U.S. states sent a letter to Google after the change was issued, .