Explain and implement Dijkstra's algorithm for shortest paths — Google interview
Reported in Google USA engineering loops. Graph algorithm for non-negative edge weights using priority queue.
Company vault
Alphabet — search, ads, cloud, and AI. Strong DSA and Googleyness loops across Mountain View, Seattle, and NYC.
Questions
107
Reported in Google USA engineering loops. Graph algorithm for non-negative edge weights using priority queue.
Reported in Google USA engineering loops. Foundational system design covering APIs, encoding, storage, and read-heavy scaling.
Reported in Google USA engineering loops. System design testing token bucket, sliding window, and Redis coordination.
Reported in Google USA engineering loops. Mid-to-senior design spanning WebSockets, message storage, and presence.
Reported in Google USA engineering loops. Caching patterns for system design and backend performance tuning.
Reported in Google USA engineering loops. Infrastructure design question covering L4/L7 balancers and health checks.
Reported in Google USA engineering loops. Behavioral STAR question assessing collaboration and conflict resolution.
Reported in Google USA engineering loops. Leadership behavioral question for senior and lead engineering tracks.
Reported in Google USA engineering loops. Managerial and lead-round question on coaching, feedback, and growth.
Reported in Google USA engineering loops. HR negotiation question requiring research and flexible framing.
Reported in Google USA engineering loops. API design question covering resources, HTTP semantics, and versioning.
Reported in Google USA engineering loops. Architecture trade-off question for mid-level backend and platform roles.
Reported in Google USA engineering loops. DevOps fundamentals for mid-level engineers discussing automation and quality gates.
Reported in Google USA engineering loops. Testing strategy question covering pyramid, mocks, and confidence vs speed.
Reported in Google USA engineering loops. Java-specific collections question on buckets, hashing, and resize behavior.
Reported in Google USA engineering loops. Core JavaScript concurrency model question for frontend and Node.js roles.
Reported in Google USA engineering loops. Python-specific question on threading limits and multiprocessing alternatives.
Reported in Google USA engineering loops. React hooks question on local state complexity and predictable updates.
Reported in Google USA engineering loops. Node.js architecture question on libuv, event loop phases, and worker threads.
Reported in Google USA engineering loops. SQL performance question covering B-trees, composite indexes, and trade-offs.