后端岗位面试题更新 2026-08-05
请给出斐波那契数列的三种实现方式，并分析各自的复杂度。
字节跳动后端开发互联网/IT编码实现问题拆解技术原理
考察说明
考察递归、迭代和动态规划或矩阵快速幂的实现思路与复杂度分析
回答思路
- 能写出递归、迭代和至少一种优化方法
- 准确说明递归存在大量重复计算，时间复杂度高
- 指出迭代的线性时间复杂度和常数空间
- 有动态规划或矩阵快速幂则说明其原理
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。
