自定义递推数列中查找离给定数最近的项
哪些公司问过
答案要点
- 正确理解递推:a0=0、a1=1、a2=2,a[n]=a[n-2]+a[n-3]
- 边生成边计算与目标的绝对差,维护最小差值对应的项
- 开头不单调,停止条件取最近三项都大于目标,之后的项只会更大
- 数列指数增长,项数为 O(log x),滚动保存三项,空间 O(1)
- 处理目标小于等于 0、差值并列、大数溢出等边界
易错点
- 把递推写成相邻两项之和,读错题意
- 假设数列从头单调递增,过早停止
- 忘记处理差值相同的两项和负数输入
面试官常见追问
- 为什么不能遇到第一个大于 x 的项就停?
- 如果要多次查询怎么优化?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。