← Coinbase Interview Insights

Coinbase·Software Engineer·Technical Phone Screen·Intermediate

Intermediate
Jun 2026

Summary

Interviewed at Coinbase for what seemed like a backend or infrastructure-adjacent role. One question about network signal propagation, which felt like it was testing systems thinking more than anything else.

Questions Asked (1)

Q1

How long does it take for a signal to propagate from one computer to every other computer in a network?

System DesignAlgorithms & Data StructuresTechnical Trade-offs
Author's notes

I went straight to broadcast latency and started talking about network topology.

Create a free account to read the full note

AI HintsAI Generated

Suggested Approach

Clarify that the answer depends on the network topology, protocol, and scale, then walk through common scenarios like broadcast in a LAN versus gossip in a large-scale distributed system. Use the opportunity to discuss trade-offs between latency, bandwidth, and reliability, and relate it to real-world systems like blockchain propagation.

Pro tip: Acknowledge that in real-world networks, propagation time is often dominated by protocol overhead and network congestion rather than raw speed of light, and mention that Coinbase deals with similar challenges in blockchain and exchange systems.

1. Clarify assumptions

Ask about the network size, topology, and protocol (e.g., LAN broadcast, gossip, or blockchain P2P). This shows you consider context before diving into calculations.

2. Model simple cases

Start with a small LAN: propagation time is negligible (microseconds) due to high speed and direct links. For a broadcast, it's essentially the maximum link latency.

3. Scale to large networks

For a large network, use a model like gossip: time grows logarithmically with number of nodes if each node forwards to a few peers. Discuss factors like fanout and round-trip time.

4. Discuss trade-offs

Compare approaches: flooding is fast but inefficient; gossip is scalable but has probabilistic delivery; structured overlays (e.g., DHT) offer predictable but higher latency.

5. Relate to real systems

Mention examples like Bitcoin block propagation (seconds to minutes) or exchange order propagation, highlighting how Coinbase might optimize for low latency and reliability.

Key Points to Mention

  • Network topology (star, mesh, tree) and its impact on propagation time
  • Protocol overhead and bandwidth limitations
  • Gossip protocols and logarithmic scaling with network size
  • Latency vs. bandwidth trade-offs
  • Real-world examples: blockchain propagation, CDNs, pub/sub systems
  • Theoretical lower bound: speed of light and physical distance

AI-generated suggestions, not part of the candidate's original notes. May be inaccurate — verify before relying on them.