结合设计模式实现:输出字符串中出现次数最多的字符
哪些公司问过
答案要点
- 说清所选模式的意图:策略模式封装可互换算法,运行时选择
- 定义计数策略接口,数组计数和哈希表计数作为两个实现
- 一次遍历计数、再找最大值,时间 O(n),空间与字符集大小相关
- 边界:空串、空指针、多个字符并列最多的处理规则
- Unicode 场景注意按码点处理,而不是按单个 char 拆分
易错点
- 只口头讲模式,代码里看不出模式结构
- 忽略空串和并列的边界约定
- Java 中用 char 处理中文以外的补充字符会被拆成两个代理项
面试官常见追问
- 并列时要求返回最先出现的字符怎么做?
- 为什么不用单例或工厂模式?
- 字符串非常大、放不进内存怎么办?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。