后端岗位面试题更新 2026-08-05
二分查找的时间复杂度是多少？哪些数据结构支持二分查找？抽象一下，一个数据结构满足哪些条件就能够做二分查找？
北森后端开发专业服务问题拆解技术原理
考察说明
考察二分查找的复杂度、适用数据结构及抽象化条件归纳
回答思路
- 准确回答二分查找时间复杂度为 O(log n)
- 列举至少两种支持二分查找的数据结构并说明原因
- 抽象出可二分查找数据结构的核心条件
- 能结合随机访问和有序性分析边界条件
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。
