给定一个包含约3000万个User对象的List,每个User对象有getType方法,现需要统计每种类型对应的对象数量,运行环境为16核机器且内存不限,请设计高效的实现方案。
考察说明
考察大数据集并行统计的设计能力与性能优化意识
回答思路
- 使用并行流或分片并发统计以利用多核
- 用分组计数而非排序,避免O(nlogn)
- 指出线程安全计数方式(ConcurrentHashMap或reduce)
- 说明内存充足时可优先考虑正确性与简单性
- 讨论扩展性如类型种类极多时的优化
本题已收录答题指导
本题附完整参考答案与评分标准
登录后可查看结构化答题指导;也可以直接开一场模拟面试,AI 面试官用本题实时追问并给出评分。