后端岗位面试题更新 2026-08-05

算法题一:给定两个小写字母串a、b,判断b中是否存在子串是a的一个排列

小红书后端开发专业服务问题拆解

考察说明

考察滑动窗口、字符频率统计与排列判断的算法能力

回答思路

  1. 明确排列定义:长度相同且字符频率一致
  2. 能说明滑动窗口的移动与窗口内频率维护
  3. 正确处理边界条件如空串、长度小于等情况
  4. 给出时间复杂度和空间复杂度分析
本题已收录答题指导

本题附完整参考答案与评分标准

登录后可查看结构化答题指导;也可以直接开一场模拟面试,AI 面试官用本题实时追问并给出评分。