About Google
Google’s mission is to organize the world’s information and make it universally accessible and useful.
Interview Questions (2)
Staff Software Engineer
Hard
Design a high-throughput, low-latency distributed rate limiter
We need to design a system that can limit API requests across multiple regional data centers. The rate limiter needs to support millions of active users, handle rules per tier, and maintain <5ms latency overhead.
154 asked3 answers
6/15/2026Software Engineer II
Medium
Merge K Sorted Lists containing millions of elements
Implement a function to merge `k` sorted lists of numbers. Assume the total size of all lists fits in memory, but discuss optimizations if the lists are stored across multiple disk blocks or servers.
89 asked1 answers
6/20/2026