后端岗位面试题更新 2026-08-05
一种查找算法：先在数组前1/4区间查找，若未找到，再在后半部分的前1/4区间（即整个数组的第3/8到第1/2部分）继续，如此递归划分下去。求该算法在最坏情况下的时间复杂度。
慧策（掌上先机）后端开发专业服务问题拆解技术原理
回答思路
- 正确理解每次查找区间宽度减半
- 推导递归式T(n)=T(n/2)+O(1)
- 得出时间复杂度O(log n)
- 说明与二叉搜索的相似性
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。
