面试题库 › 嵌入式 › 自定义递推数列中查找离给定数最近的项

自定义递推数列中查找离给定数最近的项

难度 ★★☆在 2 场真实面经中被问到 方向:嵌入式考点:数学与智力题

哪些公司问过

华为2

常见岗位:嵌入式软件

答案要点

  1. 正确理解递推:a0=0、a1=1、a2=2,a[n]=a[n-2]+a[n-3]
  2. 边生成边计算与目标的绝对差,维护最小差值对应的项
  3. 开头不单调,停止条件取最近三项都大于目标,之后的项只会更大
  4. 数列指数增长,项数为 O(log x),滚动保存三项,空间 O(1)
  5. 处理目标小于等于 0、差值并列、大数溢出等边界

易错点

面试官常见追问

完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。

相关面试题