← 返回编程题库

需要面试准备

两阶段 MapReduce 风格的 group-by count。给定 record 列表 [{key: ..., ...}]n_mappers:先把 record 按 round-robin 切到各 mapper(第 i 条 → mapper i % n_mappers),每个 mapper 在自己 shard 上产出 {key: count};然后 reduce 阶段 sum-merge 所有 mapper 输出,得到最终的 {key: total_count}。请实现 solution(records: list[dict], n_mappers: int) -> dict,*同时* 返回 per-mapper dict 列表(shuffle-stage 可观测)和最终的 reduced dict。

查看订阅方案