At one time, CEO Eric Schmidt blamed rising headcount for having an impact on Google’s numbers and claimed Google would get that under control.