Google emphasizes scale and data infrastructure. Expect problems involving billions of users, petabytes of data. Know: Bigtable concepts, MapReduce patterns, global distribution.
They value algorithmic thinking in system design. Be ready to discuss data structures underlying your components. "How would the index work?" is a common follow-up.