在分片场景下,如何通过 scatter-gather 获取 Top 10?请说明具体步骤、并行化方式以及延迟瓶颈。
In a sharded setup, how do you fetch Top 10 using scatter-gather? Describe the steps, parallelization approach, and latency bottleneck.
题目类型: 技术面试题
这是一道技术面试题,常见于澳洲IT公司面试中。
难度: hard
分类: system-design, distributed-systems
标签: scatter-gather, top10, parallel-queries, tail-latency
参考答案摘要
TL;DR Scatter-gather Top 10 的流程是: 并行查询各 shard 的 Top 候选 → 合并结果 → 再排序取前 10 。并行化可降低平均延迟,但最终延迟受最慢 shard 影响(tail latency)。 步骤 Scatter :服务端并行查询所有 shards,取每个 shard 的 Top players。 Gather :合并所有 shard 的候选结果。 So...
本题提供 STAR 原则详细解答和技术解析,登录匠人学院学习中心即可查看完整答案。