测试岗位面试题更新 2026-08-05

请实现一个爬楼梯问题:每次可以爬1或2阶,求到第n阶有多少种不同方法。

小米集团携程美团顺丰集团作业帮淘宝闪购百度后端开发测试人工智能互联网/IT电子/半导体消费品/零售物流/供应链专业服务编码实现问题拆解

考察说明

考察动态规划基础和边界处理

回答思路

  1. 能识别斐波那契递推关系
  2. 正确处理n=1、n=2等基础情况
  3. 解释状态转移方程和初始值
  4. 可选分析空间优化到O(1)
本题已收录答题指导

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

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