后端岗位面试题更新 2026-08-05
N个小朋友围成一圈，从第一个小朋友开始报数，报到第K个小朋友时出列，下一个小朋友重新从1开始报数，如此反复，求最后一个留下的小朋友的位置（编号）。
用友后端开发专业服务编码实现问题拆解技术原理
考察说明
考察对约瑟夫环问题的理解，以及递归或循环迭代的算法设计与边界处理
回答思路
- 说明问题可转换为约瑟夫环模型
- 正确推导递归关系 f(n,k)=(f(n-1,k)+k)%n
- 区分最后留下的编号（通常从0开始或1开始）
- 处理边界条件如n=1
- 能给出递归或迭代实现及时间空间复杂度
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。
