专业服务行业面试题更新 2026-08-05
请实现一个函数,给定一个字符串 s 和一个非空字符串 p,找出 s 中所有 p 的字母异位词(即由相同字母组成但顺序可能不同的子串)的起始索引,并返回这些索引的列表。
小红书前端/移动开发专业服务编码实现问题拆解技术原理
考察说明
考察滑动窗口与哈希计数在字符串匹配中的应用及编码实现能力
回答思路
- 正确理解字母异位词的定义
- 使用固定长度滑动窗口遍历 s
- 用计数数组或哈希表比较窗口与 p 的字符频次
- 正确收集所有起始索引并处理边界情况
本题附完整参考答案与评分标准
登录后可查看结构化答题指导;也可以直接开一场模拟面试,AI 面试官用本题实时追问并给出评分。