有一个包含大量独立访客（UV）数据的日志，需要统计每个来源城市对应的UV数，并找出UV最高的十个城市。如果只允许使用数据结构（不使用外部数据库或框架），你会如何实现？
考察说明
考察在内存约束下对大规模数据统计与TopK问题的数据结构和算法设计能力
回答思路
- 识别问题本质为计数与TopK查询
- 设计合理的哈希或树结构组织城市与计数
- 说明处理海量数据时的内存与性能权衡
- 能提出针对超大数据的优化如Hash分片或Trie
- 能给出TopK的筛选方法如堆或排序
本题已收录答题指导
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。