后端岗位面试题更新 2026-08-05
n个洞一排,兔子每天往左或右跳一格,每天询问一个洞里是否有兔子,找到一个一定能找出兔子的策略(顺着问一遍再反着问一遍,奇偶性错开)。
元戎启行后端开发人工智能问题拆解技术原理
考察说明
考察奇偶性分析、状态转移与确定性搜索策略设计
回答思路
- 识别兔子位置奇偶性独立于天数的关键性质
- 设计顺着扫描的问询顺序并覆盖一种奇偶性
- 设计反着扫描覆盖另一种奇偶性
- 说明从第2天开始反扫的原因
- 保证在有限天数内必定定位兔子
本题附完整参考答案与评分标准
登录后可查看结构化答题指导;也可以直接开一场模拟面试,AI 面试官用本题实时追问并给出评分。