字母异位词分组
哪些公司问过
答案要点
- 异位词字符种类和个数相同,排序后结果一致,用它作分组键
- 哈希表以排序后字符串为键,值为该组字符串列表
- 遍历一遍为每个字符串算键并归组,复杂度 O(n·k log k)
- 字符集小时用长度 26 的计数数组构造键,降到 O(n·k)
- 注意空字符串、单个字符串等边界
易错点
- 直接两两比较所有字符串判断异位词,退化成 O(n²·k)
- 计数法拼键时不加分隔符,导致不同计数产生相同键
- 忽略空字符串或大小写、字符集假设
面试官常见追问
- 用计数数组当键为什么更快?
- 如果字符串很长,键会不会占很多空间?
- 怎么判断两个字符串是不是异位词?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。