Google

Given a stream of integers, find the median at any point in time.

Find the longest substring without repeating characters.

Design Google Search autocomplete. How would you handle real-time suggestions at scale?

Design a URL shortener like bit.ly that handles billions of redirects per day.

You are the PM for Gmail. What feature would you build next and why?

Tell me about a time you made a mistake in production. What did you learn?

How would you improve Google Maps for users in rural areas?

Design YouTube video upload and processing pipeline.

Implement a distributed rate limiter that works across multiple servers.

Why are you interested in this role and this company?

Tell me about a time you disagreed with a team decision. How did you handle it?

Serialize and deserialize a binary tree.

Design Google Maps navigation. How would you compute shortest routes in real time?

How would you detect anomalies in Google Ads click data?

Design an in-memory file system. Implement ls, mkdir, addContentToFile, and readContentFromFile.

Describe a project where you had to learn a new technology quickly.