教育/培训行业面试题更新 2026-08-05
在一个已排序数组中，给定目标值 target，如何高效统计它出现的次数？
猿辅导人工智能教育/培训编码实现技术原理
考察说明
考察二分查找变体、边界处理与算法复杂度分析
回答思路
- 能说出先找到左边界和右边界的二分做法
- 能处理目标不存在或数组为空的边界情况
- 能分析时间复杂度为 O(log n) 而不是 O(n)
- 能说明用两次二分查找定位区间两端
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。
