我要招人

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

手撕算法：如何求解和为 k 的排列？

滴滴后端开发编码实现问题拆解技术原理

考察说明

考察回溯算法、排列生成与剪枝优化能力

回答思路

  1. 明确排列与组合的区别及重复处理
  2. 实现回溯或递归枚举所有可能排列
  3. 考虑剪枝与去重以减少无效搜索
  4. 分析时间复杂度和边界条件