判断两个字符串是否为字母异位词
哪些公司问过
答案要点
- 先比较长度,不同直接返回 false
- 计数数组法:一个加一个减,最后检查全零,O(n) 时间 O(1) 空间
- 减的过程出现负数可提前返回
- 字符集大时用哈希表计数,适合 Unicode
- 排序比较法简单但 O(n log n)
易错点
- 忘记先比较长度
- 计数数组按 26 开,却输入了大写或其他字符导致越界
- 没有先确认是否区分大小写和字符集范围
面试官常见追问
- 如何把一组字符串按异位词分组?
- 如何在长字符串中找到所有异位词子串?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。