Snowflake·Software Engineer·Onsite - System Design / Architecture
- You have an N-ary tree where each node runs on a separate machine as a distributed component. Each node knows its parent and children. Implement a method that uses asynchronous message passing to return the total node count to the initiating node, using exactly two message types (REQUEST_COUNT and REPLY_COUNT). Cover the message format, per-node state, how requests propagate and replies aggregate, how you prevent duplicate propagation, how the initiator detects termination, and your concurrency/delivery assumptions plus complexity.
“This one had six sub-parts and I started rambling through them in order which was probably a mistake.”