后端岗位面试题更新 2026-08-05

n个洞一排,兔子每天往左或右跳一格,每天询问一个洞里是否有兔子,找到一个一定能找出兔子的策略(顺着问一遍再反着问一遍,奇偶性错开)。

元戎启行后端开发人工智能问题拆解技术原理

考察说明

考察奇偶性分析、状态转移与确定性搜索策略设计

回答思路

  1. 识别兔子位置奇偶性独立于天数的关键性质
  2. 设计顺着扫描的问询顺序并覆盖一种奇偶性
  3. 设计反着扫描覆盖另一种奇偶性
  4. 说明从第2天开始反扫的原因
  5. 保证在有限天数内必定定位兔子
本题已收录答题指导

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

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